std::unordered_set<Key,Hash,KeyEqual,Allocator>:: emplace
|
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 起)
(公开成员函数) |