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

来自cppreference.com
 
 
容器库
序列
(C++11)
关联
无序关联
适配器
视图
(C++20)
 
 
template <class... Args>
iterator emplace_hint( const_iterator hint, Args&&... args );
(C++11 起)

插入新元素到容器,以 hint 为应当放置新元素位置的建议。原位构造元素,即不进行复制或移动操作。

准确地以与提供给函数者相同的参数,以 std::forward<Args>(args)... 转发调用元素类型( value_typestd::pair<const Key, T> )的构造函数。

若因插入发生重哈希,则所有迭代器都被非法化。否则迭代器不受影响。引用不被非法化。重哈希仅若新元素数量大于 max_load_factor()*bucket_count() 才发生。

参数

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

返回值

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

若因元素已存在而插入失败,则返回指向带等价关键的既存元素。

异常

若任何操作抛出异常,则此函数无效果(强异常保证)。

复杂度

平均为均摊常数,最坏情况与容器大小成线性。

参阅

(C++11)
原位构造元素
(公开成员函数)
(C++11)
插入元素或结点 (C++17 起)
(公开成员函数)