在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; 
    } 
} 

每個木桶是由拖車鏈表的代表爲什麼我要檢查node-> next不是節點。從我對指針的正確理解中，節點應該引用與map[i]相同的東西，所以當我調用節點上的刪除時，它應該刪除map[i]和節點引用的對象。

謝謝您提前

Answer 1

您的代碼確實會刪除所有內容。它不會做的是將map[i]指針更改爲指向一個空列表元素（next設置爲nullptr），因此它最終指向一個已刪除的對象。

這意味着map[i]是懸掛。解引用它是未定義的行爲。這可以通過固定分配map[i]的node循環後的值：

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