HashTable的析构函数

Question

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

# add custom validators path
config.autoload_paths += %W["#{config.root}/app/validators/"]

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，它会好得多