Namespaces
Variants

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

From cppreference.net

template < class ... Args >
iterator emplace_hint ( const_iterator hint, Args && ... args ) ;
(自 C++11 起)
(自 C++26 起为 constexpr)

在容器中插入一个新元素,尽可能靠近 hint 所指向位置的前方。

value_type 的构造函数(即 std:: pair < const Key, T > )会以与函数接收到的完全相同的参数调用,这些参数通过 std:: forward < Args > ( args ) ... 进行完美转发。

不会使任何迭代器或引用失效。

目录

参数

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

返回值

指向被插入元素的迭代器。

异常

若因任何原因抛出异常,此函数不产生任何效果( 强异常安全保证 )。

复杂度

通常与容器大小呈对数关系,但若新元素恰在 hint 前插入则摊分常数为常数时间。

示例

参见

(C++11)
原地构造元素
(公开成员函数)
插入元素 或节点 (since C++17)
(公开成员函数)