你还在用push、insert插入函数吗？效率太低了，大神都偷偷用emplace函数了

最新推荐文章于 2025-01-12 23:35:49 发布

原创最新推荐文章于 2025-01-12 23:35:49 发布 · 612 阅读

2 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

76 篇文章

订阅专栏

学习笔记

24 篇文章

订阅专栏

本文深入探讨C++11中新增的emplace函数，该函数允许在容器内部直接构造元素，避免了不必要的拷贝和移动。适用于vector、deque、list等多种容器，通过实例对比push和insert操作，展示emplace如何提升效率。

c++11 新引进的emplace函数没学过就out了！

顺序容器

顺序容器(如vector、deque、list)，新标准引入了三个新成员，emplace_front、emplace 和 emplace_back，操作分别对应 push_front、insert 和 push_back，允许我们将元素放置在容器头部、一个指定位置之前或容器尾部

插入容器头部	插入指定位置	插入容器尾部
emplace_front	emplace	emplace_back
push_front	insert	push_back

调用 push （push_front、push_back、push）或 insert 成员函数时，我们将元素类型的对象传递给它们，这些对象被拷贝到容器中
调用 emplace 成员函数时，则是将参数传递给元素类型的构造函数。emplace 成员使用这些参数在容器管理的内存空间中直接构造元素。
emplace 函数的参数根据元素类型而变化，参数必须与元素类型的构造函数相匹配。
emplace函数在容器中直接构造元素。传递给emplace函数的参数必须与元素类型的构造函数相匹配

std::vector<Dog> vec;
// Dog(1, "kele", 'G') 生成对象
vec.push(Dog(1, "kele", 'G')); 
vec.emplace_back(2, "xuebi", 'M');

其它容器

std::forward_list 中的 emplace_after、emplace_front 函数，std::map/std::multimap 中的 emplace、emplace_hint 函数，std::set/std::multiset 中的 emplace、emplace_hint 函数，
std::stack 中的 emplace 函数，等 emplace 相似函数操作也均是构造而不是拷贝元素。

emplace相关函数可以减少内存拷贝和移动。当插入rvalue（右值），它节约了一次move构造，当插入lvalue（左值），它节约了一次copy构造。

理解lvalue和rvalue