std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::emplace
来自 cppreference.com
template< class... Args > iterator emplace( Args&&... args ); |
(自 C++11 起) | |
使用给定的 args 在容器中就地构造并插入一个新的元素。
新元素的构造函数(即 std::pair<const Key, T>)使用与提供给 emplace
相同的参数调用,通过 std::forward<Args>(args)... 传递。
谨慎使用 emplace
可以在避免不必要的复制或移动操作的同时构造新元素。
如果操作后新元素的数量大于旧的 max_load_factor()
*
bucket_count()
,则会进行重新哈希。
如果发生重新哈希(由于插入),所有迭代器都将失效。否则(没有重新哈希),迭代器不会失效。
内容 |
[编辑] 参数
args | - | 要转发到元素构造函数的参数 |
[编辑] 返回值
指向插入元素的迭代器。
[编辑] 异常
如果由于任何原因抛出异常,此函数将无效 (强异常安全保证)。
[编辑] 复杂度
平均情况下为摊销常数,最坏情况下为容器大小的线性。
[编辑] 示例
运行此代码
#include <iostream> #include <string> #include <utility> #include <unordered_map> int main() { std::unordered_multimap<std::string, std::string> m; // uses pair's move constructor m.emplace(std::make_pair(std::string("a"), std::string("a"))); // uses pair's converting move constructor m.emplace(std::make_pair("b", "abcd")); // uses pair's template constructor m.emplace("d", "ddd"); // emplace with duplicate key m.emplace("d", "DDD"); // uses pair's piecewise constructor m.emplace(std::piecewise_construct, std::forward_as_tuple("c"), std::forward_as_tuple(10, 'c')); for (const auto& p : m) std::cout << p.first << " => " << p.second << '\n'; }
可能的输出
a => a b => abcd c => cccccccccc d => ddd d => DDD
[编辑] 另请参见
使用提示就地构造元素 (公共成员函数) | |
如果键不存在,则就地插入,如果键存在,则不执行任何操作 (公共成员函数) | |
插入元素 或节点(自 C++17 起) (公共成员函数) |