对列表和删除元素的澄清

Question

如果我有一个 list 并且想要弹出列表中的第一个对象并将其移交给程序的另一部分，使用是否正确（粗略代码）

object* objPtr = queue->first();
queue->pop_first();
return objPtr;  // is this a pointer to a valid memory address now?

：？

根据 http://www.cplusplus.com/reference/stl/ 上的文档list/pop_front/ 它调用已删除元素的析构函数，但我很困惑它是否意味着链表的节点对象，或者实际存储的“用户”对象。

编辑：我可能是 front 而不是 first，我的错。

Answer 1

是的，这是一个有效的指针。 List不会释放你分配的内存。列表将破坏其内部而不是用户对象。

Answer 2

是的，它是有效的：由于您将指针放入列表中，因此只有指针被销毁，而不是对象本身。

Answer 3

是的objPtr包含指向有效内存的指针。

当您将元素插入std::list时，list制作它的副本。在您的情况下，元素是一个地址（指针），因此列表会复制该地址并存储它。

object * optr = queue->pop_front();

optr 现在指向对象，

queue->pop_front();

从列表 中删除元素（地址/指针），optr 已经指向您的对象。

使用完该对象后，不要忘记删除它，否则最终会导致内存泄漏。

例子：

#include <iostream>
#include <list>

using namespace std;

struct A
{
    static int count;

    A() : val(count++) { cout << "A(" << val << ")" << endl; }
    ~A()               { cout << "~A(" << val << ")" << endl; }

    int val;
};

int A::count = 0;

ostream& operator<<(ostream& os, A& a) { return os << a.val; }

int main()
{
    list<A*> alist;

    for (unsigned int i = 3; i; --i) alist.push_back(new A());
    for (unsigned int i = 3; i; --i)
    {
        A * aptr = alist.front();
        alist.pop_front();
        cout << *aptr << endl;
        delete aptr;
        aptr = 0;
    }
}

Answer 4

标准确实说（23.2.2.3/5）调用元素类型的析构函数。但这里这个类型是一个指针，而指针的析构函数什么也不做……

Answer 5

您的代码很好，但最好使用 list<; boost::shared_ptr<对象>; >。

   shared_ptr < object> objPtr = queue->first();
   queue->pop_first();
   return objPtr;  

Answer 6

当您删除元素时，STL 容器不会破坏堆上分配的用户对象。

class A
{

};


list<A*> PointerToObjectList;

A* ptr = new A();
PointerToObjectList.push_back(ptr);

如果从列表中删除该 ptr，列表不会自动删除该对象。一旦不再使用该对象，您需要显式调用delete。