命名空间
变体
操作

std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::emplace_hint

来自 cppreference.cn
 
 
 
 
template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args );
(自 C++11 起)

将新元素插入到容器中,使用 hint 作为元素应放置位置的建议。

键和映射值的构造函数使用与提供给函数的参数完全相同的参数调用,并使用 std::forward<Args>(args)... 转发。

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

目录

[编辑] 参数

hint - 迭代器,用作关于新元素插入位置的建议
args - 要转发到元素构造函数的参数

[编辑] 返回值

指向插入元素的迭代器。

[编辑] 异常

如果由于任何原因抛出异常,此函数不起作用(强异常安全保证)。

[编辑] 复杂度

平均摊销常数时间复杂度,最坏情况为容器大小的线性时间复杂度。

[编辑] 示例

[编辑] 参见

就地构造元素
(公共成员函数) [编辑]
插入元素 或节点(自 C++17 起)
(公共成员函数) [编辑]