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() 高。
下一篇: emplace与insert