跳到主要内容

std::unordered_multiset emplace() 方法

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

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

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

对 emplace 的谨慎使用可以允许在避免不必要的复制或移动操作的同时构建新元素。新元素的构造函数将使用传递给 emplace 的完全相同的参数进行调用,这些参数通过 `std::forward<Args>(args)...` 转发。

失效

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

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

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

参数

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

返回值

返回指向插入元素的迭代器。

复杂度

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

异常

如果任何操作抛出异常,此函数不产生任何影响(强异常保证)。

示例

重要

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

本文来源于此 CppReference 页面。它可能为了改进或编辑者的偏好而被修改。点击“编辑此页面”查看对本文档的所有更改。
悬停查看原始许可证。

std::unordered_multiset emplace() 方法

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

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

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

对 emplace 的谨慎使用可以允许在避免不必要的复制或移动操作的同时构建新元素。新元素的构造函数将使用传递给 emplace 的完全相同的参数进行调用,这些参数通过 `std::forward<Args>(args)...` 转发。

失效

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

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

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

参数

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

返回值

返回指向插入元素的迭代器。

复杂度

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

异常

如果任何操作抛出异常,此函数不产生任何影响(强异常保证)。

示例

重要

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

本文来源于此 CppReference 页面。它可能为了改进或编辑者的偏好而被修改。点击“编辑此页面”查看对本文档的所有更改。
悬停查看原始许可证。