std::unordered_set<Key,Hash,KeyEqual,Allocator>::emplace
来自 cppreference.cn
< cpp | container | unordered set
| 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 | - | 转发给元素构造函数的参数 |
[编辑] 返回值
一个 pair，包含指向插入元素的迭代器（或阻止插入的元素）和一个 bool 值，如果且仅当发生插入时，该值设置为 true。
[编辑] 异常
如果由于任何原因抛出异常，则此函数不起作用（强异常安全保证）。
[编辑] 复杂度
平均摊销常数时间复杂度，最坏情况为容器大小的线性时间复杂度。
[编辑] 示例
| 本节尚不完整 原因：没有示例 |
[编辑] 参见
| 使用提示就地构造元素 (公共成员函数) | |
| 插入元素 或节点(自 C++17 起) (公共成员函数) |
