CARVIEW |
Select Language
HTTP/1.1 301 Moved Permanently
Server: nginx
Date: Sat, 19 Jul 2025 15:28:50 GMT
Content-Type: text/html; charset=UTF-8
Transfer-Encoding: chunked
Connection: keep-alive
Location: /reference/unordered_map/unordered_map/operator[]/
HTTP/1.1 200 OK
Server: nginx
Date: Sat, 19 Jul 2025 15:28:51 GMT
Content-Type: text/html; charset=utf-8
Transfer-Encoding: chunked
Connection: keep-alive
ETag: W/"9110-D7fijeD0/Z9lmYQ5VnscIiwBHKE"
Content-Encoding: gzip
If k matches the key of an element in the container, the function returns a reference to its mapped value.
If k does not match the key of any element in the container, the function inserts a new element with that key and returns a reference to its mapped value. Notice that this always increases the container size by one, even if no mapped value is assigned to the element (the element is constructed using its default constructor).
A similar member function, unordered_map::at, has the same behavior when an element with the key exists, but throws an exception when it does not.
Member type mapped_type is the type of the mapped values in the container, defined in unordered_map as an alias of its second template parameter (T).
If a new element is inserted, its storage is allocated using allocator_traits<allocator_type>::construct(), which may throw exceptions on failure (for the default allocator, bad_alloc is thrown if the allocation request does not succeed).
Possible output:
Worst case: linear in container size.
May trigger a rehash if an element is inserted (not included in the complexity above).
A rehash is forced if the new container size after the insertion operation would increase above its capacity threshold (calculated as the container's bucket_count multiplied by its max_load_factor).
References to elements in the unordered_map container remain valid in all cases, even after a rehash.
Reference
C library:
- <cassert> (assert.h)
- <cctype> (ctype.h)
- <cerrno> (errno.h)
-
<cfenv> (fenv.h)C++11
- <cfloat> (float.h)
-
<cinttypes> (inttypes.h)C++11
- <ciso646> (iso646.h)
- <climits> (limits.h)
- <clocale> (locale.h)
- <cmath> (math.h)
- <csetjmp> (setjmp.h)
- <csignal> (signal.h)
- <cstdarg> (stdarg.h)
-
<cstdbool> (stdbool.h)C++11
- <cstddef> (stddef.h)
-
<cstdint> (stdint.h)C++11
- <cstdio> (stdio.h)
- <cstdlib> (stdlib.h)
- <cstring> (string.h)
-
<ctgmath> (tgmath.h)C++11
- <ctime> (time.h)
-
<cuchar> (uchar.h)C++11
- <cwchar> (wchar.h)
- <cwctype> (wctype.h)
Containers:
-
<array>C++11
- <deque>
-
<forward_list>C++11
- <list>
- <map>
- <queue>
- <set>
- <stack>
-
<unordered_map>C++11
-
<unordered_set>C++11
- <vector>
-
Input/Output:
Multi-threading:
-
<atomic>C++11
-
<condition_variable>C++11
-
<future>C++11
-
<mutex>C++11
-
<thread>C++11
-
Other:
- <algorithm>
- <bitset>
-
<chrono>C++11
-
<codecvt>C++11
- <complex>
- <exception>
- <functional>
-
<initializer_list>C++11
- <iterator>
- <limits>
- <locale>
- <memory>
- <new>
- <numeric>
-
<random>C++11
-
<ratio>C++11
-
<regex>C++11
- <stdexcept>
- <string>
-
<system_error>C++11
-
<tuple>C++11
-
<type_traits>C++11
-
<typeindex>C++11
- <typeinfo>
- <utility>
- <valarray>
<unordered_map>
-
unordered_mapC++11
-
unordered_multimapC++11
unordered_map
-
unordered_map::~unordered_mapC++11
-
unordered_map::unordered_mapC++11
member functions
-
unordered_map::atC++11
-
unordered_map::beginC++11
-
unordered_map::bucketC++11
-
unordered_map::bucket_countC++11
-
unordered_map::bucket_sizeC++11
-
unordered_map::cbeginC++11
-
unordered_map::cendC++11
-
unordered_map::clearC++11
-
unordered_map::countC++11
-
unordered_map::emplaceC++11
-
unordered_map::emplace_hintC++11
-
unordered_map::emptyC++11
-
unordered_map::endC++11
-
unordered_map::equal_rangeC++11
-
unordered_map::eraseC++11
-
unordered_map::findC++11
-
unordered_map::get_allocatorC++11
-
unordered_map::hash_functionC++11
-
unordered_map::insertC++11
-
unordered_map::key_eqC++11
-
unordered_map::load_factorC++11
-
unordered_map::max_bucket_countC++11
-
unordered_map::max_load_factorC++11
-
unordered_map::max_sizeC++11
-
unordered_map::operator[]C++11
-
unordered_map::operator=C++11
-
unordered_map::rehashC++11
-
unordered_map::reserveC++11
-
unordered_map::sizeC++11
-
unordered_map::swapC++11
-
non-member overloads
-
operators (unordered_map)C++11
-
swap (unordered_map)C++11
-
- Reference
- <unordered_map>
- unordered_map
- operator[]
public member function
<unordered_map>
std::unordered_map::operator[]
mapped_type& operator[] ( const key_type& k );mapped_type& operator[] ( key_type&& k );
Access element
If k does not match the key of any element in the container, the function inserts a new element with that key and returns a reference to its mapped value. Notice that this always increases the container size by one, even if no mapped value is assigned to the element (the element is constructed using its default constructor).
A similar member function, unordered_map::at, has the same behavior when an element with the key exists, but throws an exception when it does not.
Parameters
- k
- Key value of the element whose mapped value is accessed.
Member type key_type is the type of the keys for the elements stored in the container, defined in unordered_map as an alias of its first template parameter (Key).
If an rvalue (second version), the key is moved instead of copied when a new element is inserted.
Return value
A reference to the mapped value of the element with a key value equivalent to k.Member type mapped_type is the type of the mapped values in the container, defined in unordered_map as an alias of its second template parameter (T).
If a new element is inserted, its storage is allocated using allocator_traits<allocator_type>::construct(), which may throw exceptions on failure (for the default allocator, bad_alloc is thrown if the allocation request does not succeed).
Example
|
|
Possible output:
Seafood: Barbara Deli: Bakery: John Gifts: Produce: |
Complexity
Average case: constant.Worst case: linear in container size.
May trigger a rehash if an element is inserted (not included in the complexity above).
Iterator validity
On most cases, all iterators in the container remain valid after the insertion. The only exception being when this function inserts a new element and this forces a rehash. In this case, all iterators in the container are invalidated.A rehash is forced if the new container size after the insertion operation would increase above its capacity threshold (calculated as the container's bucket_count multiplied by its max_load_factor).
References to elements in the unordered_map container remain valid in all cases, even after a rehash.
See also
- unordered_map::at
- Access element (public member function)
- unordered_map::find
- Get iterator to element (public member function)
- unordered_map::emplace
- Construct and insert element (public member function)
- unordered_map::insert
- Insert elements (public member function)
Home page | Privacy policy
© cplusplus.com, 2000-2025 - All rights reserved - v3.3.4s
Spotted an error? contact us
© cplusplus.com, 2000-2025 - All rights reserved - v3.3.4s
Spotted an error? contact us