从C++的链表中删除指针

Question

我写了这个哈希映射（这是电话访谈练习的一部分），当我放置一个元素时，我做了一个new Node(key, value)。我想确保当hashmap本身超出范围时我正在清理。

我错过了这里的任何东西吗？有什么方法可以检查是否有内存泄漏？

class HashMap { 
private: 
    list<Node*> data[SIZE]; 

public: 
    ~HashMap(); 
    Node* get(int key); 
    void put(int key, int value); 

    int hashFn(int val){ return val % 13; } 
}; 

HashMap::~HashMap(){ 
    for(int i = 0; i < SIZE; ++i){ 
     list<Node*>& val = data[i]; 
     for(list<Node*>::iterator it = val.begin(); it != val.end(); it++){ 
      Node* n = *it; 
      delete n; 
     } 
    } 
} 

对于古玩：完整的代码是在这里：http://rextester.com/EHPCYW12862

编辑：

而且，我真的需要调用list.clear（）到底（因为我已经释放列表中的所有节点）？

Answer 1

看起来put正在构建一个Node放入您的哈希表，关联key和value。没有必要使用list<Node *>，使用list<Node>代替它会更清洁。

list<Node> data[SIZE]; 
//... 
data[bucket].push_front(Node(key, value)); 

然后，你可以避免实现析构函数。

你的get函数仍然可以返回一个指针。

Node* HashMap::get(int key){ 
    //... 
    list<Node>::iterator it = data[bucket].begin(); 
    //... 
      if (it->key == key) return &*it; 
    //... 
    return NULL; 
} 

如果你留下list<Node *>实施，那么你也应该实现一个拷贝构造函数和赋值运算符（the rule of three）。

Answer 2

检查是否没有内存泄漏的最佳方法是使用不能泄漏的智能指针类。 shared_ptr<Node>或unique_ptr<Node>可能在这里，第一个为可复制地图，第二个为非复制地图。

但如果你必须使用原始指针（家庭作业？），有些东西是缺少的：复制构造函数和赋值运算符。没有他们要么禁用或实施，复制这个HashMap将产生悬挂指针（在其中一个地图被销毁后）。

Answer 3

清理很好。小点：

for(list<Node*>::iterator it = val.begin(); it != val.end(); ++it) 

为了达到理由，最好使用前缀增量。后缀表单必须在增量之前给出迭代器的状态。这个对象将被立即丢弃。编译器可能会优化，但这取决于。

Answer 4

看着扔你的代码，并注意到你正在使用一些架空结构。

这两个片段是等价

Node ** d = &(*it); 
if((*d)->key == key){ 
    return *d; 
} 

if((*it)->key == key){ 
    return (*it); 
}