命名空间
变体
操作

std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace_hint

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

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

元素类型的构造函数(value_type,即 std::pair<const Key, T>)使用与传递给函数完全相同的参数调用,并使用 std::forward<Args>(args)... 转发。

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

内容

[编辑] 参数

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

[编辑] 返回值

指向插入元素的迭代器。

[编辑] 异常

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

[编辑] 复杂度

平均情况下摊销为常数,最坏情况下为容器大小的线性。

[编辑] 示例

[编辑] 另请参阅

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