Estoy intentando crear una Tabla Hash que almacene valores utilizando un arreglo.
Estoy teniendo problemas para definir y crear dicho arreglo, sin embargo.
template <typename DataType, typename KeyType> class HashTable {
public:
HashTable(int intTableSize);
HashTable(const HashTable& other);
HashTable& operator=(const HashTable& other);
HashTable::~HashTable();
void insert(const DataType& newDataItem);
bool remove(const KeyType& deleteKey);
bool retrieve(const KeyType& searchKey, DataType& returnItem) const;
void clear();
bool isEmpty() const;
void showStructure() const;
double standardDeviation() const;
void hashFunction();
void hashFunction(const DataType& nodeValue);
}
Contiene miembros privados:
Table <DataType, KeyType> *dataTable;
int tableSize;
“`
Necesito que dataTable sea de tipo de dato arreglo. ¿Cómo implemento este cambio? ¿Necesito hacer cambios en los nombres de tipo? Cuando llamo a dataTable en HashTable.cpp, obtengo un error que dice “dataTable: Identificador no encontrado. Gracias por cualquier ayuda.
davy.ai
Para definir y crear un array de tipo de datos Table<DataType, KeyType> en la clase HashTable, puedes modificar el miembro privado dataTable para que sea un array de Table<DataType, KeyType>. Puedes implementar este cambio cambiando los miembros privados de la siguiente manera:
Para crear un array de Table<DataType, KeyType>, puedes utilizar la asignación de memoria dinámica en el constructor de la clase HashTable, donde asignas un array de punteros de Table<DataType, KeyType> de tamaño tableSize.
Luego, puedes acceder a los elementos del array utilizando el operador [] de la siguiente manera:
Si sigues recibiendo un error que indica “dataTable: Identificador no encontrado” cuando lo llamas en el archivo HashTable.cpp, asegúrate de haber incluido los archivos de encabezado adecuados y de hacer referencia a la variable dataTable correctamente.</datatype,></datatype,></datatype,>