命名空间
变体
操作

std::unordered_set<Key,Hash,KeyEqual,Allocator>::emplace

来自 cppreference.com
< cpp‎ | 容器‎ | 无序集合
 
 
 
 
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );
(自 C++11 起)

将一个新元素插入到容器中,该元素使用给定的 args 在容器中就地构造,如果容器中不存在具有该键的元素。

新元素的构造函数将使用与传递给 emplace 完全相同的参数调用,通过 std::forward<Args>(args)... 转发。即使容器中已经存在具有该键的元素,也可能构造元素,在这种情况下,新构造的元素将立即销毁。

谨慎使用 emplace 允许在构造新元素时避免不必要的复制或移动操作。

如果操作后新元素的数量大于旧的 max_load_factor() * bucket_count(),则会发生重新散列。
如果发生重新散列(由于插入),则所有迭代器都将失效。否则(没有重新散列),迭代器不会失效。

内容

[编辑] 参数

args - 要转发到元素构造函数的参数

[编辑] 返回值

一个包含指向已插入元素(或防止插入的元素)的迭代器和 bool 值的 pair,该值仅当插入成功时才设置为 true

[编辑] 异常

如果由于任何原因抛出异常,则此函数将没有任何效果(强异常安全保证)。

[编辑] 复杂度

平均情况下为均摊常数,最坏情况下为容器大小的线性。

[编辑] 示例

[编辑] 参见

使用提示就地构造元素
(公共成员函数) [编辑]
插入元素或节点(自 C++17 起)
(公共成员函数) [编辑]