c++容器优化(以emplace 代替insert)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_38126105/article/details/85042807

首先,以两张事实来说话,图一是emplace方法,7892条数据,debug下是1.14403秒。图二是insert方法,7892条数据,debug下是2.17625秒。结果其实已经不言而喻了,推荐使用emplace方法。为什么emplace方法比insert快呢?
图一在这里插入图片描述首先,我们必须明确一个概念就是,容器中插入的元素永远都不是元素本身,而是元素的一份copy。emplace其实就是调用了拷贝构造函数,在容器创建元素时,就直接根据需要插入的元素进行了构造。而insert,push_back等,先是构造了元素,在调用了重载运算符函数,对函数进行了赋值。所以比较耗时。故推荐使用emplace组的函数进行插入。
emplace族的三个函数:emplace_front(),emplace_back(),emplace()

猜你喜欢

转载自blog.csdn.net/m0_38126105/article/details/85042807