Hashmap 使用 nullptr c++ 初始化动态节点数组

Question

我在使用 nullptr 正确初始化节点的动态数组时遇到了问题。

HashMap::HashMap(int size)
{

this->sizeOfArray = size;

this->hashArray = new Node*[this->sizeOfArray];
for (int i = 0; i < this->sizeOfArray; i++)
  {
    hashArray[i] = nullptr;

  }

}

这就是我的“hashArray”在标题中的样子。

Node **hashArray;

forloop 完成了所有 500 个循环，但是当我查看数组中的数据时，我只能在得到“无法读取内存”之前看到第一个元素。

这是我的意思的图像https://ibb.co/d0GLw9

这是节点的样子

    Node()
{
    value = 0;
}
Node(std::string input)
{
    key = input;
    value = 1;
    next = nullptr;
}
Node(std::string input, int count)
{
    key = input;
    this->value = count;
    next = nullptr;
}
Node(std::string input, int count, Node *next)
{
    key = input;
    this->value = count;
    this->next = next;
}

Node *next;
std::string key;    
unsigned int value; 

我怀疑这个问题导致我以后无法向 hashArray 添加任何新节点。

Answer 1

你所有的 500 个Node指针都是NULL ，但是hashArray的类型是Node ** ，这就是为什么调试器只显示一个元素，就好像它是一个指向一个Node指针的指针。 换句话说，由于您的数组是动态的，调试器不知道要显示多少个元素。

您遇到的错误与查看第一个指针为NULL Node的内容有关，这自然无法读取。