std::unordered_set<Key,Hash,KeyEqual,Allocator>::emplace
来自 cppreference.com
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 起) (公共成员函数) |