假设我有自己创建的链接列表.它有自己的析构函数,可以释放内存.此链接列表不会超载新的或删除.
现在,我正在尝试创建一个所述链表的数组(如果我理解正确,则打开哈希).然后我在这个open anhing类的构造函数中分配必要的内存.在构造函数中调用的新运算符足以正确地为数组分配内存,对吧?我不确定,因为我没有为Linked List类重载新内容.
另外,假设我的链接列表数组被称为元素,我可以在析构函数中写"delete [] elements"吗?是否会为数组中的每个元素调用析构函数并正确释放内存?
最后,如果我的两个假设都是正确的(即,我不需要重载new和delete以将它们与我的自定义类一起使用),那么重载这些运算符的重点是什么?
是的,你是对的.平原
elements = new LinkedList[N];
足以分配它们.然后,您可以访问它们
elements[i]->push(....);
并使用您显示的方式在析构函数中删除它们:
delete[] elements;
编译器将记住分配了多少元素,并正确地为每个列表调用析构函数.重载new和delete运算符的重点是提供自定义内存分配策略.例如,您可以预先分配内存,然后从该池中获取,而不是每次从OS分配内存.
但请注意,您还必须编写复制构造函数和复制赋值运算符.因为如果有人复制您的哈希映射,则必须复制链表,而不仅仅是指针.或者,您可以将复制构造函数和复制赋值运算符设为私有,并且不要定义它们,禁止哈希映射的副本:
.... private: MyHashMap(MyHashMap const& rhs); MyHashMap & operator=(MyHashMap const& rhs); ....