C ++ 11多个移动构造函数调用

时间:2018-02-11 02:37:24

标签: c++ c++11 vector stdvector

我用g++ -std=c++11 file.cpp编译了这个,我对C++中的移动构造函数感到困惑。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class P {
public:
    string* ptr_;
    P(string name) { ptr_ = new string(name); }
    ~P() { delete ptr_; }
    P(P&& pother) : ptr_(move(pother.ptr_)) { 
        cout<<"move"<<endl; 
        pother.ptr_=nullptr; 
    }
    void print() {cout << *ptr_ << endl;}
};

int main()
{
    vector<P> ppl;
    ppl.push_back(P("Jojo"));
    ppl.push_back(P("Jojo"));
    ppl.push_back(P("Jojo"));
}

该程序的输出是:

$ ./a.out 
move
move
move
move
move
move

为什么移动构造函数在这里调用了6次?

1 个答案:

答案 0 :(得分:5)

因为std::vector::push_back导致重新分配;当新size()大于capacity() vector时,分配新的底层存储,并通过移动构造函数将所有当前元素移动到新存储。在重新分配期间移动元素会导致移动构造函数的这些多次调用。

标准没有明确规定容量增长的方式;我想这里每次重新分配都会加倍,然后

ppl.push_back(P("Jojo")); // 0 element(s) moved, 1 element added, 1 move(s) in all; size=1, capacity=1
ppl.push_back(P("Jojo")); // 1 element(s) moved, 1 element added, 2 move(s) in all; size=2, capacity=2
ppl.push_back(P("Jojo")); // 2 element(s) moved, 1 element added, 3 move(s) in all; size=3, capacity=4

// assume the 4th push_back is performed
ppl.push_back(P("Jojo")); // 0 element(s) moved, 1 element added, 1 move(s) in all; size=4, capacity=4

所以移动构造函数被调用了6次。顺便说一句,如果再次执行push_back,则只会调用一次移动构造函数;因为第4 push_back没有重新分配。

您可以使用std::vector::reserve来避免重新分配。

vector<P> ppl;
ppl.reserve(3); // prohibit reallocations for the following 3 push_back
ppl.push_back(P("Jojo"));
ppl.push_back(P("Jojo"));
ppl.push_back(P("Jojo"));