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

STL vector insert - copy constructors

本文关键字:复制 构造函数 插入 向量 STL      更新时间:2023-10-16
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((((;,两个复制构造函数被称为 ??

首先,您有内存泄漏,因为您不会删除从new中分配的内存。做你想做的事情的正确方法是v.push_back(B(100));

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

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

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

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