std::map<Key,T,Compare,Allocator>::emplace_hint

< cpp‎ | container‎ | map
 
C++
 
容器库
 
std::map
 
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> ）的构造函数。

没有迭代器或引用被非法化。

参数

hint - 指向将插入新元素到其前的位置的迭代器
args - 转发给元素构造函数的参数

返回值

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

若因为元素已存在而失败，则返回指向拥有等价关键的既存元素的迭代器。

异常

若任何操作抛出异常，则此函数无效果（强异常保证）。

复杂度

通常与容器大小成对数，但若新元素被插入到恰于 hint 前则为均摊常数。

参阅

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