Namespaces
Variants

std::unordered_multimap<Key,T,Hash,KeyEqual,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 ) ... 进行完美转发。

如果在操作后新元素数量大于旧的 max_load_factor() * bucket_count() 将发生重新哈希。
若发生重新哈希(由于插入操作),所有迭代器将失效。否则(未发生重新哈希),迭代器保持有效。

目录

参数

hint - 迭代器,作为插入新元素位置的参考提示
args - 要转发给元素构造函数的参数

返回值

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

异常

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

复杂度

平均情况下摊销常数复杂度,最坏情况与容器大小呈线性关系。

示例

参见

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