当前位置: 首页 > news >正文

C++——Vector:push_back和emplace_back的区别,测试写入1GB大数据时的性能差距

什么是emplace_back

emplace_back是C++11引入的STL容器成员函数。emplace操作只执行构造而不执行拷贝构造。
如何理解上面这句话?先来看一个场景。

class test
{
public:test(){}test(int i){ std::cout << "test(int i)" << std::endl; }test(const test& _test){ std::cout << "test(const test& _test)" << std::endl; }
};int main()
{std::vector<test> arr;arr.reserve(5);arr.push_back(1);arr.emplace_back(1);return 0;
}

test类显式写出了三个构造函数,分别是无参构造、单参数构造、拷贝构造。因为C++中单参数的构造函数支持隐式类型转换,因此可以拿一个整型构造一个test对象。除非用explicit修饰构造函数,表示禁止隐式类型转换构造。

test(int i)
test(const test& _test)
test(int i)

这是上述代码的运行结果,可以看到push_back中,会用整数1构造一个test对象,再通过拷贝构造再构造一个对象,这才是插入到arr数组中的对象。
而emplace_back只有一次隐式类型转换的构造,因为emplace是直接使用参数在容器管理的内存空间中直接构造元素,因此没有拷贝的操作,在一定程度上提高了效率。

写入大数据时的性能差异

class test
{
public:test(){}test(int i){ }test(const test& _test){ }
};void test_push_back()
{clock_t start = clock();std::vector<test> arr;arr.reserve(1000000000);for(int i = 0; i < 1000000000; i++){arr.push_back(1);}std::cout <<"耗时:"<< (clock() - start) << std::endl;/*耗时:24.41秒*/
}void test_emplace_back()
{clock_t start = clock();std::vector<test> arr;arr.reserve(1000000000);for(int i = 0; i < 1000000000; i++){arr.emplace_back(1);}std::cout <<"耗时:"<< (clock() - start) << std::endl;/*耗时:15.86秒*/
}int main()
{test_push_back();test_emplace_back();return 0;
}shell脚本用于实时监控进程运行状况
while true; do ps aux | head -1 ; ps aux | grep a.out; printf "——————————————————————\n\n" ; sleep 1; done

一个栈上的test对象的大小是1个字节,因为test类没有存储对象成员,而编译器为了表明一个test对象存在,需要用1字节作为占位符。
109 个对象即1亿个,1个对象是1个字节。后台检测到有982456个字节,即大约1GB。可以看到,插入109个test对象的时候,差距大概是10秒钟。

应用场景

你可能说,这种优化有什么用,有什么类会允许隐式类型转换,还可能插入的时候不显式构造?
没错,就是string。

void test_push_back()
{clock_t start = clock();std::vector<std::string> arr;arr.reserve(1000000000);for(int i = 0; i < 100000000; i++){arr.push_back("Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! ");}std::cout <<"耗时:"<< (clock() - start) << std::endl;/*耗时:25.66秒*/
}void test_emplace_back()
{clock_t start = clock();std::vector<std::string> arr;arr.reserve(1000000000);for(int i = 0; i < 100000000; i++){arr.emplace_back("Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! Hello World !!! ");}std::cout <<"耗时:"<< (clock() - start) << std::endl;/*耗时:16.20秒*/
}
耗时:20.39秒
耗时:17.87

可是差距好像并不是很大=-=

综上所述:可能提升有限,但是能使用emplace_back还是不使用push_back了。

http://www.lryc.cn/news/155877.html

相关文章:

  • C/C++/QT/Python/MATLAB获取文件行数的示例
  • mysql的binlog參數詳解
  • 【SpringSecurity】九、Base64与JWT
  • Python的io模块
  • CSS---flex布局
  • java线程和go协程
  • JAVA 时间戳
  • 层次分析法(matlab实现)
  • python selenium 自动化登录页面
  • 【Linux】高级IO --- 多路转接,select,poll,epoll
  • anaconda navigator打不开,一直在loading画面
  • 【Java基础】深入理解反射、反射的应用(工厂模式、代理模式)
  • VUE 项目 nginx部署
  • Hashtable和HashMap、ConcurrentHashMap 之间的区别
  • 包管理工具--》npm的配置及使用(二)
  • 【Linux】多线程2——线程互斥与同步/多线程应用
  • Python中的函数式编程是什么?
  • 8月《中国数据库行业分析报告》已发布,聚焦数据仓库、首发【全球数据仓库产业图谱】
  • TikTok Shop|如何成为定邀卖家?
  • C++二级题目6
  • 南方科技大学博士研究生奖助学金,深圳大学
  • QT 使用信号与槽实现界面跳转
  • Burp插件HaE与Authz用法
  • element+vue table表格全部数据和已选数据联动
  • vue 防抖与节流用法
  • IntelliJ IDEA创建Web项目并使用Web服务器----Tomcat
  • rk3399 linux 5.10 usb 2.0设备上电概率性注册失败
  • OpenHarmony 4.0 源码编译hb 问题排查记录
  • Ubuntu20 安装 带cuda的opencv遇到的问题
  • 【每日运维】U盘启动盘安装 ESXi 6.7.0 安装卡在 loading /bnxtroce.v00