TMap.h

Ir a la documentación de este archivo.

 
/*
 * MIT License
 *
 * Copyright (c) 2024 Roberto Charreton
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in all
 * copies or substantial portions of the Software.
 *
 * In addition, any project or software that uses this library or class must include
 * the following acknowledgment in the credits:
 *
 * "This project uses software developed by Roberto Charreton and Attribute Overload."
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
*/
#pragma once
namespace EU {
  template<typename K, typename V>
  class TMap
  {
  private:
    struct Pair
    {
      K Key;
      V Value;
 
      Pair() : Key(), Value() {}
      Pair(const K& Key, const V& Value) : Key(Key), Value(Value) {}
    };
 
    Pair* Data;        
    size_t Capacity;   
    size_t Size;       
 
    void Resize(size_t NewCapacity)
    {
      Pair* NewData = new Pair[NewCapacity];  
      for (size_t i = 0; i < Size; ++i)
      {
        NewData[i] = Data[i];  
      }
      delete[] Data;  
      Data = NewData; 
      Capacity = NewCapacity;  
    }
 
  public:
    TMap()
      : Data(nullptr), Capacity(0), Size(0)
    {
    }
 
    ~TMap()
    {
      delete[] Data;  
    }
 
    void Add(const K& Key, const V& Value)
    {
      for (size_t i = 0; i < Size; ++i)
      {
        if (Data[i].Key == Key)
        {
          Data[i].Value = Value;  
          return;
        }
      }
      if (Size == Capacity)
      {
        Resize(Capacity == 0 ? 1 : Capacity * 2);  
      }
      Data[Size++] = Pair(Key, Value);  
    }
 
    void Remove(const K& Key)
    {
      for (size_t i = 0; i < Size; ++i)
      {
        if (Data[i].Key == Key)
        {
          for (size_t j = i; j < Size - 1; ++j)
          {
            Data[j] = Data[j + 1];  
          }
          --Size;  
          return;
        }
      }
      std::cerr << "Key not found" << std::endl;  
    }
 
    V& operator[](const K& Key)
    {
      for (size_t i = 0; i < Size; ++i)
      {
        if (Data[i].Key == Key)
        {
          return Data[i].Value;  
        }
      }
      std::cerr << "Key not found" << std::endl;  
      exit(1);  
    }
 
    const V& operator[](const K& Key) const
    {
      for (size_t i = 0; i < Size; ++i)
      {
        if (Data[i].Key == Key)
        {
          return Data[i].Value;  
        }
      }
      std::cerr << "Key not found" << std::endl;  
      exit(1);  
    }
 
    size_t Num() const
    {
      return Size;  
    }
 
    size_t GetCapacity() const
    {
      return Capacity;  
    }
  };
 
  // EXAMPLE
 
  /*
  int main()
  {
    TMap<int, std::string> MyMap;  ///< Crear una instancia de TMap para claves enteras y valores string.
    MyMap.Add(1, "One");  ///< Añadir pares clave-valor al mapa.
    MyMap.Add(2, "Two");
    MyMap.Add(3, "Three");
 
    MyMap.Remove(2);  ///< Eliminar el par con clave 2.
 
    std::cout << "Key 1: " << MyMap[1] << std::endl;  ///< Acceder e imprimir el valor asociado con la clave 1.
    std::cout << "Key 3: " << MyMap[3] << std::endl;  ///< Acceder e imprimir el valor asociado con la clave 3.
 
    std::cout << "Size: " << MyMap.Num() << ", Capacity: " << MyMap.GetCapacity() << std::endl;  ///< Imprimir el tamaño y la capacidad del mapa.
 
    return 0;
  }
  */
}