Namespaces
Variants

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

From cppreference.net

template < class ... Args >
std:: pair < iterator, bool > emplace ( Args && ... args ) ;
(C++11 起)
(C++26 起为 constexpr)

若容器中尚不存在具有该键的元素,则使用给定的 args 在容器中就地构造并插入新元素。

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

如果 value_type 不能通过 args 实现 EmplaceConstructible unordered_set 中,则行为未定义。

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

目录

参数

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

返回值

一个由指向插入元素(或阻止插入的元素)的迭代器和一个 bool 值组成的对,当且仅当插入成功发生时该布尔值被设为 true

异常

若因任何原因抛出异常,此函数不产生任何效果( 强异常安全保证 )。

复杂度

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

注释

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

示例

参见

使用提示原位构造元素
(公开成员函数)
插入元素 或节点 (C++17 起)
(公开成员函数)