std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace_hint
来自 cppreference.cn
< cpp | container | unordered_multimap
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()
,则会发生重哈希。
如果发生重哈希(由于插入),则所有迭代器都将失效。否则(不重哈希),迭代器不会失效。
内容 |
[edit] 参数
hint | - | 迭代器,用作关于新元素插入位置的建议 |
args | - | 要转发给元素构造函数的参数 |
[edit] 返回值
指向插入元素的迭代器。
[edit] 异常
如果因任何原因抛出异常,此函数不起作用(强异常安全保证)。
[edit] 复杂度
平均摊销常数时间复杂度,最坏情况为容器大小的线性时间复杂度。
[edit] 示例
本节尚不完整 原因:没有示例 |
[edit] 参见
就地构造元素 (公共成员函数) | |
插入元素 或节点(自 C++17 起) (公共成员函数) |