std::map<Key,T,Compare,Allocator>::emplace_hint
来自cppreference.com
容器库
std::map
成员函数 | ||||
元素访问 | ||||
迭代器 | ||||
(C++11)
|
||||
(C++11)
|
||||
(C++11)
|
||||
(C++11)
|
||||
容量 | ||||
修改器 | ||||
(C++17)
|
||||
(C++11)
|
||||
map::emplace_hint
(C++11)
|
||||
(C++17)
|
||||
(C++17)
|
||||
(C++17)
|
||||
查找 | ||||
(C++20)
|
||||
观察器 | ||||
非成员函数 | ||||
(C++20)
|
||||
(C++20
前)(C++20
前)(C++20
前)(C++20
前)(C++20
前)(C++20)
|
||||
推导指引(C++17) |
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
起) (公开成员函数) |