Question

假设我有自己创建的链接列表。它有自己的析构函数，可以释放内存。此链接列表不会超载新的或删除。

现在，我正在尝试创建一个包含所述链表的数组（如果我理解正确，则打开哈希）。然后我在这个open anhing类的构造函数中分配必要的内存。在构造函数中调用的新运算符足以正确地为数组分配内存，对吧？我不确定，因为我没有为Linked List类重载新的内容。

另外，假设我的链接列表数组被称为元素，我可以在析构函数中编写“delete [] elements”吗？是否会为数组中的每个元素调用析构函数并正确释放内存？

最后，如果我的两个假设都是正确的（即，我不需要重载new和delete以将它们与我的自定义类一起使用），那么重载这些运算符的重点是什么？

Answer 1

是的，你是对的。一个普通的

elements = new LinkedList[N];

足以分配它们。然后，您可以访问它们

elements[i]->push(....);

并使用您展示的方式在析构函数中删除它们：

delete[] elements;

编译器将记住分配了多少元素，并正确调用每个列表的析构函数。重载new和delete运算符的重点是提供自定义内存分配策略。例如，您可以预先分配内存，然后从该池中获取，而不是每次从操作系统再次分配内存。

但请注意，您还必须编写复制构造函数和复制赋值运算符。因为如果有人复制您的哈希映射，则必须复制链表，而不仅仅是指针。或者，您可以将复制构造函数和复制赋值运算符设为私有，并且不要定义它们，不允许哈希映射的副本：

....
private:
    MyHashMap(MyHashMap const& rhs);
    MyHashMap & operator=(MyHashMap const& rhs);
....

Answer 2

new 运算符执行两项操作：分配内存并调用构造函数。

delete 运算符调用析构函数，然后释放内存。

使用 new [] 创建的数组必须使用 delete [] 销毁。

除性能原因外，您通常不需要超载新或删除。您可能具有可预测的分配/解除分配模式，这使得特定的分配策略非常适合（快速或低内存使用）。

您可能希望查看this page。

Answer 3

您的所有假设都是正确的。

重载new和delete有很多用途，但不经常这样做。一个常见原因是跟踪内存分配以发现内存泄漏。很多编译时间的泄漏跟踪器都会这样做，但是有了像valgrind这样的更好的外部应用程序已经过时了。你也可以做一些事情，比如使用池化内存。