命名空间
变体
操作

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

来自 cppreference.cn
< cpp‎ | container‎ | 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)... 转发。

没有迭代器或引用会失效。

内容

[编辑] 参数

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

[编辑] 返回值

指向插入元素的迭代器。

[编辑] 异常

如果由于任何原因抛出异常,此函数无效(强异常安全保证)。

[编辑] 复杂度

通常是对数时间复杂度,取决于容器的大小,但如果新元素插入到 hint 正前方,则为分摊常数时间复杂度。

[编辑] 示例

[编辑] 参见

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