STL векторная вставка - копирование конструкторов

Question

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 ())); два конструктора копирования называются ??

Answer 1

Прежде всего, у вас есть утечки памяти, так как вы не удаляете память, выделенную из new. Правильный способ сделать то, что вы хотите сделать, это v.push_back(B(100));.

Относительно того, почему копия ctor вызывается дважды, похоже, что при второй вставке вектор достиг своей емкости и перераспределяется. Во время этого перераспределения он копирует ранее вставленные элементы во вновь выделенную память. Следовательно, вы видите, что копия ctor вызывается дважды.

Answer 2

Гораздо хуже проблема в том, что *(new B()) - это утечка памяти - вы копируете динамически размещаемый объект, а затем выбрасываете единственный указатель на него. Вместо этого вы должны создать временный объект:

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

Чтобы ответить на вопрос: поскольку векторы хранятся в виде смежных блоков памяти, иногда необходимо увеличивать емкость по мере их роста. Когда это происходит, все объекты в массиве должны быть скопированы (или перемещены) в их новое местоположение. Итак, здесь вы видите одну копию, чтобы переместить существующий элемент, и вторую, чтобы вставить новый.