欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++ STL vector添加元素之push_back()和emplace_back()的区别

程序员文章站 2022-03-01 22:18:39
...

push_back()

该成员函数的功能是在 vector 容器尾部添加一个元素。
eg:

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> values;
    values.push_back(1); //向 values 容器尾部添加一个首元素
    values.push_back(2); //在元素1后面添加2
    for (int i = 0; i < values.size(); i++) {
        cout << values[i] << " ";
    }
    return 0;
}

输出结果:

1 2

emplace_back()

C++ 11 新增加,其功能和 push_back() 相同,都是在 vector 容器的尾部添加一个元素。
eg:

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> values;
    values.emplace_back(1);
    values.emplace_back(2);
    for (int i = 0; i < values.size(); i++) {
        cout << values[i] << " ";
    }
    return 0;
}

输出结果:

1 2

以上 2 段代码,只是用 emplace_back() 替换了 push_back(),实现的功能是一样的,但其底层实现机制却是不同的。

emplace_back()和push_back()的不同之处

emplace_back() 和 push_back() 底层实现的机制不同。push_back() 向容器尾部添加元素时,首先会创建这个元素,然后再将这个元素拷贝或者移动到容器中(如果是拷贝的话,事后会自行销毁先前创建的这个元素);而 emplace_back() 在实现时,则是直接在容器尾部创建这个元素,省去了拷贝或移动元素的过程。
为了更加清晰明了党的认识到二者的不同,直接上代码:

#include <vector> 
#include <iostream> 
using namespace std;
class testDemo
{
public:
    testDemo(int num):num(num){
        std::cout << "调用构造函数" << endl;
    }
    testDemo(const testDemo& other) :num(other.num) {
        std::cout << "调用拷贝构造函数" << endl;
    }
    testDemo(testDemo&& other) :num(other.num) {
        std::cout << "调用移动构造函数" << endl;
    }
private:
    int num;
};
int main()
{
    cout << "emplace_back:" << endl;
    std::vector<testDemo> demo1;
    demo1.emplace_back(2);  
    cout << "push_back:" << endl;
    std::vector<testDemo> demo2;
    demo2.push_back(2);
}

输出结果:

emplace_back:
调用构造函数
push_back:
调用构造函数
调用移动构造函数

将 testDemo 类中的移动构造函数注释掉,再运行程序结果变为:

emplace_back:
调用构造函数
push_back:
调用构造函数
调用拷贝构造函数

所以,push_back() 在底层实现时,会优先选择调用移动构造函数,如果没有才会调用拷贝构造函数。
完成同样的操作,push_back() 的底层实现过程比 emplace_back() 更繁琐,换句话说,emplace_back() 的执行效率比 push_back() 高。

相关标签: c++