命名空间
变体
操作

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

来自 cppreference.cn
< 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 值与指向被插入元素(或阻止插入的元素)的迭代器组成的 std::pair 。当且仅当插入发生时, bool 值为 true

[编辑] 异常

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

[编辑] 复杂度

平均情况下摊销常数,最坏情况下与容器大小呈线性关系。

[编辑] 示例

[编辑] 参阅

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