std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace_hint
来自cppreference.com
< cpp | container | unordered multimap
template <class... Args> iterator emplace_hint( const_iterator hint, Args&&... args ); |
(C++11 起) | |
插入新元素到容器,以 hint
为应当放置元素位置的建议。原位构造元素,即不进行复制或移动操作。
准确地与以提供给元素者相同的参数,以 std::forward<Args>(args)... 转发调用元素类型( value_type
即 std::pair<const Key, T> )的构造函数。
如果因为插入发生重哈希,那么所有迭代器都会失效。否则迭代器不受影响。引用不会失效。重哈希只有在新元素数量大于 max_load_factor() * bucket_count() 时才会发生。
参数
hint | - | 迭代器,用作插入新元素位置的建议 |
args | - | 转发给元素构造函数的参数 |
返回值
返回指向新插入元素的迭代器。
异常
若任何操作抛出异常,则此函数无效果(强异常保证)。
复杂度
平均为均摊常数,最坏情况下与容器大小成线性。
参阅
(C++11) |
原位构造元素 (公开成员函数) |
(C++11) |
插入元素或结点 (C++17 起) (公开成员函数) |