C++ STL set中的emplace和emplace_hint函数如何实现高效插入元素而不复制构造？

本文共计1233个文字，预计阅读时间需要5分钟。

要向`set`容器中添加新元素，`set`类模板提供了以下三个成员方法：

1. `insert(const value_type& v);` - 向`set`中插入一个元素`v`。如果元素已存在，则不添加。

2.`emplace(value_type&& v);` - 使用移动语义直接在容器内部构造元素`v`，从而可能更高效。

3.`emplace_hint(knd, value_type&& v);` - 类似于`emplace`，但允许指定插入位置。

请注意，这些方法的使用已在之前的章节中详细说明。

要知道，set 类模板提供的所有成员方法中，能实现向指定 set 容器中添加新元素的，只有 3 个成员方法，分别为 insert()、emplace() 和 emplace_hint()。其中 insert() 成员方法的用法已在前面章节做了详细的讲解，本节重点介绍剩下的这 2 个成员方法。

emplace() 和 emplace_hint() 是 C++ 11 标准加入到 set 类模板中的，相比具有同样功能的 insert() 方法，完成同样的任务，emplace() 和 emplace_hint() 的效率会更高。

emplace() 方法的语法格式如下：

template <class... Args>
pair<iterator,bool> emplace (Args&&... args);

其中，参数 (Args&&... args) 指的是，只需要传入构建新元素所需的数据即可，该方法可以自行利用这些数据构建出要添加的元素。