STL矢量插入 - 复制构造函数

时间:2012-02-28 15:22:36

标签: c++ stl

class B
{

private:
int _x;
public:
int get(){return _x;};
B(int x=10):_x(x){cout<<"Default constructor "<<endl;}
~B(){cout<<"destructor "<<endl;}
B(const B &rhs){cout<<"copy constructor"<<endl;}
B& operator =(const B &rhs){cout<<"copy assignment operator"<<endl;}
int operator *(){cout<<"operator *"<<endl;return _x;}
};

int main()
{
vector<B> v;
int i;
vector<B>::iterator ii=v.begin();

for(i=0;i<1;i++)
{
 v.push_back(*(new B(i*100)));
}
ii = v.begin();
cout<<"#####################"<<endl;
ii = v.insert(ii+1,*(new B()));
cout<<"#####################"<<endl;

return 0;
}

输出:

   Default constructor 
   copy constructor
   #####################
   Default constructor 
   1. copy constructor
   2. copy constructor
   destructor 
   #####################
   destructor 
   destructor 

为什么在v.insert(ii,*(new B()));,两个拷贝构造函数被调用??

2 个答案:

答案 0 :(得分:5)

首先你有内存泄漏,因为你没有删除new分配的内存。正确的做法是v.push_back(B(100));

关于为什么复制ctor被调用两次,看起来在第二次插入时,向量已达到其容量并正在重新分配。在此重新分配期间,它将先前插入的元素复制到新分配的内存中。因此,您会看到复制ctor被调用两次。

答案 1 :(得分:1)

更糟糕的问题是*(new B())是内存泄漏 - 您复制动态分配的对象,然后丢弃唯一指向它的指针。您应该创建一个临时对象:

v.insert(ii+1, B());

回答这个问题:由于向量存储为连续的内存块,因此有时需要在增长时增加容量。发生这种情况时,必须将数组中的所有对象复制(或移动)到新位置。所以在这里你看到一个副本移动现有元素,第二个移动插入新元素。