std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::emplace
来自 cppreference.cn
template< class... Args > std::pair<iterator, bool> emplace( Args&&... args ); |
(C++11 起) | |
若容器中不存在键值与给定 args 所构造的元素相同的元素,则将新元素就地构造并插入容器。
新元素(即 std::pair<const Key, T>)的构造函数被调用时,其参数与提供给 emplace
的参数完全相同,并通过 std::forward<Args>(args)... 进行转发。即使容器中已存在具有该键的元素,该元素也可能被构造,在这种情况下,新构造的元素将立即被销毁(如果不需要此行为,请参阅 try_emplace()
)。
谨慎使用 emplace
允许构造新元素,同时避免不必要的复制或移动操作。
如果操作后新元素的数量大于旧的 max_load_factor()
*
bucket_count()
,则会进行重新哈希。
如果发生重新哈希(由于插入),所有迭代器都将失效。否则(没有重新哈希),迭代器不会失效。
目录 |
[编辑] 参数
args | - | 转发给元素构造函数的参数 |
[编辑] 返回值
一个对,由指向插入元素(或阻止插入的元素)的迭代器和布尔值组成,当且仅当插入发生时,布尔值设置为 true。
[编辑] 异常
如果由于任何原因抛出异常,此函数无效果(强异常安全保证)。
[编辑] 复杂度
平均情况下摊销常数,最坏情况下与容器大小呈线性关系。
[编辑] 示例
运行此代码
#include <iostream> #include <string> #include <utility> #include <unordered_map> int main() { std::unordered_map<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 has no effect 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')); // an alternative is: m.try_emplace("c", 10, 'c'); for (const auto& p : m) std::cout << p.first << " => " << p.second << '\n'; }
可能的输出
a => a b => abcd c => cccccccccc d => ddd
[编辑] 参阅
使用提示就地构造元素 (public member function) | |
(C++17) |
如果键不存在则原地插入,如果键存在则不执行任何操作 (public member function) |
插入元素 或节点(C++17 起) (public member function) |