std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::operator[]
来自 cppreference.com
< cpp | container | unordered map
T& operator[]( const Key& key ); |
(1) | (自 C++11) |
T& operator[]( Key&& key ); |
(2) | (自 C++11) |
template< class K > T& operator[]( K&& x ); |
(3) | (自 C++26) |
返回映射到与 key 或 x 相等的键的值的引用,如果这样的键不存在,则执行插入操作。
1) 如果键不存在,则插入一个使用 std::piecewise_construct, std::forward_as_tuple(key), std::tuple<>() 在原地构造的
value_type
对象。 等效于 return this->try_emplace(key).first->second;.(自 C++17)当使用默认分配器时,这将导致键从
key
复制构造,而映射值被 值初始化。 -value_type 必须使用 std::piecewise_construct, std::forward_as_tuple(key), std::tuple<>() EmplaceConstructible。当使用默认分配器时,这意味着 key_type 必须 CopyConstructible,而 mapped_type 必须 DefaultConstructible。 |
2) 如果键不存在,则插入一个使用 std::piecewise_construct, std::forward_as_tuple(std::move(key)), std::tuple<>() 在原地构造的
value_type
对象。 等效于 return this->try_emplace(std::move(key)).first->second;.(自 C++17)
当使用默认分配器时,这将导致键从
当使用默认分配器时,这将导致键从
key
移动构造,而映射值被 值初始化。 -value_type 必须使用 std::piecewise_construct, std::forward_as_tuple(std::move(key)), std::tuple<>() EmplaceConstructible。当使用默认分配器时,这意味着 key_type 必须 MoveConstructible,而 mapped_type 必须 DefaultConstructible。 |
等效于 return this->try_emplace(std::forward<K>(x)).first->second;。只有当 Hash::is_transparent 和 KeyEqual::is_transparent 有效且各自表示一个类型时,此重载才会参与重载解析。这假定这样的
Hash
可以使用 K
和 Key
类型调用,并且 KeyEqual
是透明的,这两者共同允许调用此函数而无需构造 Key
实例。如果在操作后,新元素的数量大于旧的 max_load_factor()
*
bucket_count()
,则会发生重新哈希。
如果发生重新哈希(由于插入),所有迭代器将失效。否则(没有重新哈希),迭代器不会失效。
内容 |
[编辑] 参数
key | - | 要查找的元素的键 |
x | - | 可以与键透明比较的任何类型的值 |
[编辑] 返回值
1,2) 如果不存在键为 key 的元素,则返回新元素的映射值的引用。否则,返回键与 key 相等的现有元素的映射值的引用。
3) 如果不存在与值 x 相等的键的元素,则返回新元素的映射值的引用。否则,返回键与 x 相等的现有元素的映射值的引用。
[编辑] 异常
如果任何操作抛出异常,插入将无效。
[编辑] 复杂度
平均情况:常数,最坏情况:线性于大小。
[编辑] 备注
在已发布的 C++11 和 C++14 标准中,该函数被指定为需要 mapped_type
是 DefaultInsertable 并且 key_type
是 CopyInsertable 或 MoveInsertable 到 *this 中。此规范存在缺陷,并由 LWG 问题 2469 修复,上面的描述包含了该问题的解决方案。
然而,已知一个实现 (libc++) 通过两个独立的分配器 construct()
调用来构造 key_type
和 mapped_type
对象,正如已发布的标准所要求的那样,而不是放置一个 value_type
对象。
operator[] 是非 const 的,因为它在键不存在时会插入键。如果此行为不可取,或者容器是 const,可以使用 at
。
|
(从 C++17 开始) |
功能测试 宏 | 值 | Std | 功能 |
---|---|---|---|
__cpp_lib_associative_heterogeneous_insertion |
202311L | (C++26) | 在 有序 和 无序 关联 容器 中,为剩余的成员函数提供异构重载。 (3) |
[编辑] 示例
运行此代码
#include <iostream> #include <string> #include <unordered_map> void println(auto const comment, auto const& map) { std::cout << comment << '{'; for (const auto& pair : map) std::cout << '{' << pair.first << ": " << pair.second << '}'; std::cout << "}\n"; } int main() { std::unordered_map<char, int> letter_counts{{'a', 27}, {'b', 3}, {'c', 1}}; println("letter_counts initially contains: ", letter_counts); letter_counts['b'] = 42; // updates an existing value letter_counts['x'] = 9; // inserts a new value println("after modifications it contains: ", letter_counts); // count the number of occurrences of each word // (the first call to operator[] initialized the counter with zero) std::unordered_map<std::string, int> word_map; for (const auto& w : {"this", "sentence", "is", "not", "a", "sentence", "this", "sentence", "is", "a", "hoax"}) ++word_map[w]; word_map["that"]; // just inserts the pair {"that", 0} for (const auto& [word, count] : word_map) std::cout << count << " occurrence(s) of word '" << word << "'\n"; }
可能的输出
letter_counts initially contains: {{a: 27}{b: 3}{c: 1}} after modifications it contains: {{a: 27}{b: 42}{c: 1}{x: 9}} 2 occurrence(s) of word 'a' 1 occurrence(s) of word 'hoax' 2 occurrence(s) of word 'is' 1 occurrence(s) of word 'not' 3 occurrence(s) of word 'sentence' 0 occurrence(s) of word 'that' 2 occurrence(s) of word 'this'
[编辑] 另请参阅
使用边界检查访问指定元素 (公共成员函数) | |
(C++17) |
如果键已存在,则插入元素或分配给当前元素 (公共成员函数) |
(C++17) |
如果键不存在,则就地插入,如果键存在,则不执行任何操作 (公共成员函数) |