std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::insert
来自 cppreference.com
| std::pair<iterator, bool> insert( const value_type& value ); |
(1) | (自 C++11 起) |
| std::pair<iterator, bool> insert( value_type&& value ); |
(2) | (自 C++17 起) |
| template< class P > std::pair<iterator, bool> insert( P&& value ); |
(3) | (自 C++11 起) |
| iterator insert( const_iterator hint, const value_type& value ); |
(4) | (自 C++11 起) |
| iterator insert( const_iterator hint, value_type&& value ); |
(5) | (自 C++17 起) |
| template< class P > iterator insert( const_iterator hint, P&& value ); |
(6) | (自 C++11 起) |
| template< class InputIt > void insert( InputIt first, InputIt last ); |
(7) | (自 C++11 起) |
| void insert( std::initializer_list<value_type> ilist ); |
(8) | (自 C++11 起) |
| insert_return_type insert( node_type&& nh ); |
(9) | (自 C++17 起) |
| iterator insert( const_iterator hint, node_type&& nh ); |
(10) | (自 C++17 起) |
将元素（或元素）插入容器中，前提是容器中不包含与之键值相等的元素。
1-3) 插入 value.
重载 (3) 等同于 emplace(std::forward<P>(value))，并且仅当 std::is_constructible<value_type, P&&>::value == true 时才参与重载解析。
4-6) 插入 value，使用 hint 作为搜索应从何处开始的非绑定建议。
重载 (6) 等同于 emplace_hint(hint, std::forward<P>(value))，并且仅当 std::is_constructible<value_type, P&&>::value == true 时才参与重载解析。
9) 如果 nh 是一个空的 节点句柄，则什么也不做。否则，将 nh 所拥有的元素插入容器中，前提是容器中不包含与 nh.key() 键值相等的元素。如果 nh 不为空，并且 get_allocator() != nh.get_allocator()，则行为未定义。
10) 如果 nh 是一个空的 节点句柄，则什么也不做并返回末尾迭代器。否则，将 nh 所拥有的元素插入容器中，前提是容器中不包含与 nh.key() 键值相等的元素，并返回指向与 nh.key() 键值相等的元素的迭代器（无论插入成功与否）。如果插入成功，则 nh 会从中移动，否则它会保留对元素的所有权。 hint 用作搜索应从何处开始的非绑定建议。如果 nh 不为空，并且 get_allocator() != nh.get_allocator()，则行为未定义。
如果在操作后，新的元素数量大于旧的 max_load_factor() * bucket_count()，则会进行重新哈希。
如果发生重新哈希（由于插入），则所有迭代器都将失效。否则（没有重新哈希），迭代器不会失效。 如果插入成功，则在该元素被保存在节点句柄中时获取的指向该元素的指针和引用将失效，而插入之前获取的指向该元素的指针和引用将变为有效。(自 C++17 起)
内容 |
[编辑] 参数
| hint | - | 迭代器，用作插入内容位置的建议 |
| 值 | - | 要插入的元素值 |
| first，last | - | 要插入的元素范围 |
| ilist | - | 用于插入值的初始化列表 |
| nh | - | 一个兼容的 节点句柄 |
| 类型要求 | ||
-InputIt 必须满足 LegacyInputIterator 的要求。 | ||
[编辑] 返回值
1-3) 一个包含指向插入元素（或阻止插入的元素）的迭代器和一个 bool 值的 pair，该值设置为 true 当且仅当插入发生时。
4-6) 指向插入元素的迭代器，或者指向阻止插入的元素的迭代器。
7,8) （无）
9) 一个
insert_return_type 对象，其成员初始化如下- 如果 nh 为空，则
inserted为 false，position为 end()，并且node为空。 - 否则，如果插入成功，
inserted为 true，position指向插入的元素，并且node为空。 - 如果插入失败，
inserted为 false，node包含 nh 的先前值，并且position指向具有与 nh.key() 等效键的元素。
10) 如果 nh 为空，则为结束迭代器；如果插入成功，则为指向插入元素的迭代器；如果插入失败，则为指向具有与 nh.key() 等效键的元素的迭代器。
[编辑] 异常
1-6) 如果由于任何原因抛出异常，这些函数不会产生任何影响 (强异常安全保证)。
7,8) 没有异常安全保证。
9,10) 如果由于任何原因抛出异常，这些函数不会产生任何影响 (强异常安全保证)。
[编辑] 复杂度
1-6) 平均情况：
O(1)，最坏情况：O(size())。7,8) 平均情况：
O(N)，其中 N 是要插入的元素数量。最坏情况：O(N * size() + N)。9,10) 平均情况：
O(1)，最坏情况：O(size())。[编辑] 注释
暗示插入 (4-6) 不返回布尔值，以便与顺序容器（例如 std::vector::insert）上的位置插入保持签名兼容。这使得创建诸如 std::inserter 之类的通用插入器成为可能。检查暗示插入是否成功的一种方法是在前后比较 size()。
[编辑] 示例
运行此代码
#include <iostream> #include <string> #include <unordered_map> int main () { std::unordered_map<int, std::string> dict = {{1, "one"}, {2, "two"}}; dict.insert({3, "three"}); dict.insert(std::make_pair(4, "four")); dict.insert({{4, "another four"}, {5, "five"}}); const bool ok = dict.insert({1, "another one"}).second; std::cout << "inserting 1 => \"another one\" " << (ok ? "succeeded" : "failed") << '\n'; std::cout << "contents:\n"; for (auto& p : dict) std::cout << ' ' << p.first << " => " << p.second << '\n'; }
可能的输出
inserting 1 => "another one" failed contents: 5 => five 1 => one 2 => two 3 => three 4 => four
[编辑] 缺陷报告
以下行为更改缺陷报告被追溯应用于以前发布的 C++ 标准。
| DR | 应用于 | 已发布的行为 | 正确行为 |
|---|---|---|---|
| LWG 2005 | C++11 | 重载 (3,6) 将仅在重载解析中参与， 如果 P 可以隐式转换为 value_type |
仅在 value_type可以从 P&& 构造时参与 |
[编辑] 另请参见
| 就地构造元素 (公有成员函数) | |
| 使用提示就地构造元素 (公有成员函数) | |
| (C++17) |
插入元素或如果键已存在则分配给当前元素 (公有成员函数) |
| 创建一个从参数推断类型的 std::insert_iterator (函数模板) |
