std::vector之push_back&emplace_back

一直都说尽量用C++11的emplace_back替换push_back，前者的效率究竟比后者快多少不甚了解，写个demo简单测试下看看，下面这个demo程序我写了个Pt类用于测试，除了普通构造函数外还有拷贝构造和移动构造，3个静态变量分别对3种构造方法的调用次数进行统计。

下面直接用push_back看看3个构造函数的调用情况，编译结果如下：

construct_cnt_:100，copy_construct_cnt_:127，move_construct_cnt_:100

个人理解：下面的代码调用push_back时会先用i调用普通构造函数来构造Pt临时对象，因此construct_cnt_等于100，然后在vec数组末尾的地址调用移动构造把Pt临时对象进行了拷贝，因此move_construct_cnt_等于100，至于copy_construct_cnt_等于127应该是C++对vec数组进行了扩容，需要把数组内的元素从旧地址通过拷贝构造拷贝到新地址。

#include<iostream>
#include<vector>

class Pt
{
public:
    Pt(int v):v_(v)
    {std::cout<<"construct"<<std::endl;++construct_cnt_;}
    Pt(const Pt& other):v_(other.v_)
    {std::cout<<"copy construct"<<std::endl;++copy_construct_cnt_;}
    Pt(Pt&& other):v_(other.v_)
    {std::cout<<"move construct"<<std::endl;++move_construct_cnt_;}

    static void PrintCnt1()
    {std::cout<<"construct_cnt_:"<<construct_cnt_<<std::endl;}
    static void PrintCnt2()
    {std::cout<<"copy_construct_cnt_:"<<copy_construct_cnt_<<std::endl;}
    static void PrintCnt3()
    {std::cout<<"move_construct_cnt_:"<<move_construct_cnt_<<std::endl;}

private:
    int v_;
    static int construct_cnt_;
    static int copy_construct_cnt_;
    static int move_construct_cnt_;
};

int Pt::construct_cnt_ = 0;
int Pt::copy_construct_cnt_ = 0;
int Pt::move_construct_cnt_ = 0;

int main()
{
    std::vector<Pt> vec;
    for(int i=0; i<100; i++)
    {
        vec.push_back(i);
    }
    Pt::PrintCnt1();
    Pt::PrintCnt2();
    Pt::PrintCnt3();

    return 0;
}

修改下测试代码，预先给vec申请100个元素内存，这样就避免了扩容的情况，编译结果如下：

construct_cnt_:100，copy_construct_cnt_:0，move_construct_cnt_:100

果然，拷贝构造次数copy_construct_cnt_等于0了。

int main()
{
    std::vector<Pt> vec;
    vec.reserve(100);//新增
    for(int i=0; i<100; i++)
    {
        vec.push_back(i);
    }
    Pt::PrintCnt1();
    Pt::PrintCnt2();
    Pt::PrintCnt3();

    return 0;
}

接下来用emplace_back替换push_back，编译结果如下：

construct_cnt_:100，copy_construct_cnt_:0，move_construct_cnt_:0

int main()
{
    std::vector<Pt> vec;
    vec.reserve(100);//新增
    for(int i=0; i<100; i++)
    {
        //vec.push_back(i);
        vec.emplace_back(i);//修改
    }
    Pt::PrintCnt1();
    Pt::PrintCnt2();
    Pt::PrintCnt3();

    return 0;
}

总结：

1、当数组大小确定，最好先用reserve申请够用的内存，避免vector扩容；

2、reserve和resize存在本质差别，reserve只会申请内存，resize除了申请内存还会在内存上初始化对象；

3、尽量用emplace_back替换push_back。