链表内存管理

Question

如何释放包含动态分配对象的链表？ 我尝试使用 list 列表，但随后我无法使用 insert() 函数将对象插入到列表中。 有谁知道是什么原因？

Answer 1

std::list > 当列表被删除时，将自动在列表中的每个（智能）指针上调用 YourType::~YourType。 如果您删除一个列表元素，它将为该元素调用 YourType::~YourType。 您仍然可以调用 list.insert(new YourType)

链接：www.boost.org

Answer 2

如何释放包含动态分配对象的链表？

遍历列表，删除每个链接所包含的对象，或者在某些情况下更好，编写一个删除所包含对象的链接 dtor。

我尝试使用列表列表，但后来我无法使用 insert() 函数将对象插入列表。 有谁知道是什么原因吗？

没有看到你的代码就不行。

Answer 3

从头到尾遍历列表，逐一删除。

Answer 4

STL使用的解决方案是让容器拥有它所包含的对象。 在这种情况下，每个节点将负责在调用其析构函数时释放其对象。 您仍然负责释放传入对象的副本。

编辑

如果您尝试使用 stl List 并遇到错误，可能是您尝试放入其中的对象未实现复制构造函数。 如果您尝试将指针以外的内容放入列表中，则可能会发生这种情况。 如果您对指针感到满意，您可以考虑将它们存储在容器中而不是对象本身。 这将要求您在完成操作后在指针上调用“删除”自己。 这通常是通过在删除节点时对节点中包含的指针调用“delete”来完成的，或者在完成节点后遍历列表并对每个节点的内容调用“delete”来完成。

Answer 5

在清除列表之前，您必须迭代列表并删除动态分配的对象。

当使用新的容器时
指点一下，请记得删除
容器之前的指针
被摧毁。

关于使用 insert() 的问题：我不太确定您面临的问题是什么。 根据解释，我假设您正在尝试将 Class 的对象插入列表中，因为列表包含指向 Class 的指针。 您能详细说明一下插入的问题吗？

删除动态分配对象的伪代码：

版本1：简单

list<Class*>::const_iterator iter = m_ClassList.begin();
list<Class*>::const_iterator endIter = m_ClassList.end();
for(;iter!= endIter ; ++iter)
{
   delete *iter;
}
ClassList.clear();

版本2：使用for_each的更好版本

struct DeleteClassObject 
{
  //Functor
  template<typename T>
  void operator()(const T* ptr) const
  {
      delete ptr;
   }
}
//loops through list and deletes the dynamically allocated objects using
//functor DeleteClassObject
for_each( m_ClassList.begin(), m_ClassList.end(), DeleteClassObject ());
DeleteClassObject.clear()

Answer 6

您可以使用Boost

http://www.ptr_list。 boost.org/doc/libs/1_38_0/libs/ptr_container/doc/ptr_list.html

Answer 7

编辑：这是错误的，抱歉

如果您使用 std::list 那么有一个明确的函数可以删除您放入的所有对象。
std::列表测试；
测试.clear();
哦，.clear() 还会调用析构函数。
要使用此类列表的插入功能，您需要通过迭代器指定位置。
测试.插入(测试.结束(), 5);
但是插入函数不止1个，在这里你可以找到更多详细信息

编辑

有人可以在投票时发表评论吗？

Answer 8

在具有自动内存管理（垃圾收集）的语言/环境中启动您的项目。 那么诸如此类的事情将是你最不关心的。 这会节省你的时间，让你把精力投入到其他事情上。