Question

我正在尝试用固定大小的C ++构造Hashtable;该表应该能够获取任何类型的数据，因此我使用模板来完成此任务。我正在尝试使用void指针数组来保存我的链接列表，但是我很难让它工作。

节点结构：

template <typename T>
struct Node {
   std::string key;
   T val;
   Node<T> next;
}

班级：

class HashTable {
private:
  int size;
  int elements;
  void **table;

public:
  HashTable(int size) {
    this->size = size;
    elements = 0;

    table = new void*[size];

    //initialize table
    for(int i = 0; i < size; i++) {
      table[i] = NULL;
    }
  }

   ~HashTable() {
      delete [] table;
   }

 template <typename T>
   bool set(string key, T val) {
     std::tr1::hash<std::string> hash_function;
     std::size_t hash_value = hash_function(key);

     int idx = hash_value % size;

     if(table[idx] == NULL) {
       //newly created bucket, increment elements variable to signify bucket use
       elements++;

       Node<T> node;
       node.key = key;
       node.val = val;
       node.next = NULL;

       table[idx] = &node;

       cout << "Node: " << node.key << ", " << *node.val << endl; 

       //first error
       cout << "Table: " << table[idx].key << endl; 

       //second error
       cout << "Table: " << (Node<T>)table[idx].key << endl;

       //third error
       cout << "Table: " << static_cast<Node<T>>(table[idx]).key << endl;

     } else {

     }
  }

 //other methods

根据我的尝试，我会遇到很多不同的错误......

error: request for member 'key' in '((HashTable*)this)->HashTable::table[idx]', which is of non-class type 'void*'
与第一个错误相同。
这一行只是给我一大堆可怕的错误信息。

我不知道如何制作我想要的作品。我应该使用什么类型的指针代替无效？

Answer 1

table是void**，因此table[idx]是void*。你的解决方案应该是这样的：

((Node<T>*)table[idx])->key

如何在C ++中存储通用元素数组？

1 个答案: