STL 容器，从两个容器中移除对象答案

【问题标题】：STL containers , remove object from two containersSTL 容器，从两个容器中移除对象
【发布时间】：2010-08-19 18:17:17
【问题描述】：

假设我有两个容器，持有指向对象的指针，它们共享它们的一些元素。从 http://www.cplusplus.com/reference/stl/list/erase/ 它说：

这有效地减少了列表大小通过删除的元素数量，调用每个元素的析构函数之前。

如何在不调用析构函数两次的情况下从两个容器中删除一个对象：

例子

#include <map>
#include <string>
using namespace std;
//to lazy to write a class 
struct myObj{
          string pkid;
          string data;
};
map<string,*myObj> container1;
map<string,*myObj> container2;

int main()
{
       myObj * object = new myObj();
       object->pkid="12345";
       object->data="someData";
       container1.insert(object->pkid,object);
       container2.insert(object->pkid,object);

       //removing object from container1
       container1.erase(object->pkid);
       //object descructor been called and container2 now hold invalid pointer

       //this will call try to deallocate an deallocated memory
       container2.erase(object->pkid);

}

请指教

【问题讨论】：

实际上根本没有调用对象析构函数； erase 只是从地图中删除指针。如果映射包含对象而不是指针，那么它将调用它们的析构函数。

标签： c++ stl map containers

【解决方案1】：

如果您的容器持有指针，则不会调用这些对象的析构函数（STL 不会跟随这些指针并调用指针的析构函数）。

相反，如果您的容器本身包含完整大小的对象，则将调用这些对象的析构函数。

您的地图声明和插入语句中也有一些语法错误。尝试运行以下代码。请注意，析构函数只被调用一次（对于删除语句）。 从不为擦除语句调用析构函数。

#include <map>
#include <string>
#include <iostream>
using namespace std;
//to lazy to write a class 
struct myObj{
    ~myObj() {
        cout << "DESTRUCTION" << endl;
    }
          string pkid;
          string data;
};
map<string,myObj*> container1;
map<string,myObj*> container2;

int main()
{
       myObj * object = new myObj();
       object->pkid="12345";
       object->data="someData";
       container1.insert(pair<string,myObj*>(object->pkid,object));
       container2.insert(pair<string,myObj*>(object->pkid,object));

       //removing POINTER from container1
       container1.erase(object->pkid);
       //object's destructor has NOT been called yet

       //removing POINTER from container2
       container2.erase(object->pkid);
       //object's destructor STILL hasn't been called

       delete object;   // DESTRUCTION!
}

【讨论】：

我明白了。所以在指针的情况下，我需要在将它们从所有容器中拉出后明确删除它们。谢谢！

【解决方案2】：

使用引用计数器来确定您的所有容器是否都删除了您的对象。 Boost 有一个引用计数器类shared_ptr。

http://www.boost.org/doc/libs/1_44_0/libs/smart_ptr/shared_ptr.htm

【讨论】：