std::multimap<Key,T,Compare,Allocator>::emplace_hint
来自 cppreference.cn
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 起) (公共成员函数) |