std::unordered_set emplace() 方法

自 C++11 起

// Non const version only
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );

如果容器中不存在具有给定键的元素，则使用给定的 args 在原位构造新元素并将其插入到容器中。

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

新元素的构造函数以与提供给 emplace 的参数完全相同的参数调用，并通过 std::forward<Args>(args)... 转发。即使容器中已存在具有该键的元素，该元素也可能被构造，在这种情况下，新构造的元素将立即被销毁。

失效

如果由于插入而发生重新哈希，则所有迭代器都将失效。

否则，迭代器不受影响。引用不会失效。

仅当新元素数量大于 max_load_factor() * bucket_count() 时，才会发生重新哈希。

参数

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

返回值

返回一对，包含指向插入元素的迭代器（如果未发生插入，则为已存在的元素），以及一个 bool 值，指示是否发生了插入（如果发生插入，则为 true，否则为 false）。

复杂度

平均情况，常数 - O(1)。
最坏情况，与容器大小呈线性关系 - O(size())。

异常

如果任何操作抛出异常，此函数不产生任何影响（强异常保证）。

示例

重要

本节需要改进。您可以通过编辑此文档页面来帮助我们。