c++ - 哈希表的析构函数

Question

我如何正确地为我的哈希表创建一个析构函数？我可以删除[]列表吗？我使用线性探测来处理我的碰撞......不确定这是否与创建我的析构函数相关。

class Graph
{
...
 private:

vertex_node **list


Graph::Graph()
{

size = 0;
capacity = INITIAL_CAP;
list = new vertex_node *[capacity];
}


Graph::~Graph
{


}

Answer 1

先删除单个元素，再删除[]容器

Graph::~Graph
{
   for (int i=0; i<capacity; i++)
      if (list[i])
         delete list[i];

   delete[] list;
}

强制性:考虑使用 std::vector 和/或 std::shared_ptr，如果你可以使用 c++11，那会好得多