在 C++ 中删除哈希表

Question

我正在使用由 C++ 中的链表表示的数组和存储桶构建一个哈希表。当我尝试清除哈希表时，我遇到了一些非常奇怪的事情，如果有人能解释为什么会发生这种情况，我将不胜感激。

这段代码运行良好：

for(int i = 0; i < bins; i++)
{
    while(map[i]->next != nullptr)
    {
        LN* toDelete = map[i];
        map[i] = map[i]->next;
        delete toDelete;
    }
}

但是由于某种原因，如果我这样做，它不会再删除任何内容：

for(int i = 0; i < bins; i++)
{
    LN* node = map[i]
    while(node->next != nullptr)
    {
        LN* toDelete = node;
        node = node->next;
        delete toDelete;
    }
}

每个 bucker 都由一个预告片链表表示，这就是我检查 node->next 而不是 node 的原因。根据我对指针的理解，node 应该与 map[i] 引用相同的东西，所以当我在 node 上调用 delete 时，它​​应该删除 map[i] 和 node 引用的对象。

提前谢谢你

Answer 1

您的代码确实会删除所有内容。它没有做的是将map[i] 指针更改为最后指向一个空列表元素（next 设置为nullptr），因此它最终指向一个已删除的对象。

这意味着map[i] 悬空。取消引用它是未定义的行为。这可以通过在循环后将node 的值分配给map[i] 来解决：

LN* node = map[i];
while(node->next != nullptr)
{
    LN* toDelete = node;
    node = node->next;
    delete toDelete;
}
map[i] = node;