libstdc++
|
#include <unordered_map>
Public Types | |
typedef _Base::allocator_type | allocator_type |
typedef __gnu_debug::_Safe_iterator< _Base_const_iterator, unordered_map > | const_iterator |
typedef __gnu_debug::_Safe_local_iterator< _Base_const_local_iterator, unordered_map > | const_local_iterator |
typedef _Base::const_pointer | const_pointer |
typedef _Base::const_reference | const_reference |
typedef _Base::difference_type | difference_type |
typedef _Base::hasher | hasher |
using | insert_return_type = _Node_insert_return< iterator, node_type > |
typedef __gnu_debug::_Safe_iterator< _Base_iterator, unordered_map > | iterator |
typedef _Base::key_equal | key_equal |
typedef _Base::key_type | key_type |
typedef __gnu_debug::_Safe_local_iterator< _Base_local_iterator, unordered_map > | local_iterator |
typedef _Base::mapped_type | mapped_type |
using | node_type = typename _Base::node_type |
typedef _Base::pointer | pointer |
typedef _Base::reference | reference |
typedef _Base::size_type | size_type |
typedef _Base::value_type | value_type |
Public Member Functions | |
unordered_map (_Base_ref __x) | |
template<typename _InputIterator > | |
unordered_map (_InputIterator __first, _InputIterator __last, size_type __n, const allocator_type &__a) | |
template<typename _InputIterator > | |
unordered_map (_InputIterator __first, _InputIterator __last, size_type __n, const hasher &__hf, const allocator_type &__a) | |
template<typename _InputIterator > | |
unordered_map (_InputIterator __first, _InputIterator __last, size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type()) | |
unordered_map (const allocator_type &__a) | |
unordered_map (const unordered_map &)=default | |
unordered_map (const unordered_map &__umap, const allocator_type &__a) | |
unordered_map (initializer_list< value_type > __l, size_type __n, const allocator_type &__a) | |
unordered_map (initializer_list< value_type > __l, size_type __n, const hasher &__hf, const allocator_type &__a) | |
unordered_map (initializer_list< value_type > __l, size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type()) | |
unordered_map (size_type __n, const allocator_type &__a) | |
unordered_map (size_type __n, const hasher &__hf, const allocator_type &__a) | |
unordered_map (size_type __n, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type()) | |
unordered_map (unordered_map &&)=default | |
unordered_map (unordered_map &&__umap, const allocator_type &__a) noexcept(noexcept(_Base(std::move(__umap), __a))) | |
const _Base & | _M_base () const noexcept |
_Base & | _M_base () noexcept |
const_iterator | begin () const noexcept |
iterator | begin () noexcept |
local_iterator | begin (size_type __b) |
const_local_iterator | begin (size_type __b) const |
size_type | bucket_size (size_type __b) const |
const_iterator | cbegin () const noexcept |
const_local_iterator | cbegin (size_type __b) const |
const_iterator | cend () const noexcept |
const_local_iterator | cend (size_type __b) const |
void | clear () noexcept |
template<typename... _Args> | |
std::pair< iterator, bool > | emplace (_Args &&... __args) |
template<typename... _Args> | |
iterator | emplace_hint (const_iterator __hint, _Args &&... __args) |
const_iterator | end () const noexcept |
iterator | end () noexcept |
local_iterator | end (size_type __b) |
const_local_iterator | end (size_type __b) const |
template<typename _Kt , typename = std::__has_is_transparent_t<_Hash, _Kt>, typename = std::__has_is_transparent_t<_Pred, _Kt>> | |
std::pair< iterator, iterator > | equal_range (const _Kt &__k) |
template<typename _Kt , typename = std::__has_is_transparent_t<_Hash, _Kt>, typename = std::__has_is_transparent_t<_Pred, _Kt>> | |
std::pair< const_iterator, const_iterator > | equal_range (const _Kt &__k) const |
std::pair< iterator, iterator > | equal_range (const key_type &__key) |
std::pair< const_iterator, const_iterator > | equal_range (const key_type &__key) const |
_Base_iterator | erase (_Base_const_iterator __it) |
size_type | erase (const key_type &__key) |
iterator | erase (const_iterator __first, const_iterator __last) |
iterator | erase (const_iterator __it) |
iterator | erase (iterator __it) |
node_type | extract (const key_type &__key) |
node_type | extract (const_iterator __position) |
template<typename _Kt , typename = std::__has_is_transparent_t<_Hash, _Kt>, typename = std::__has_is_transparent_t<_Pred, _Kt>> | |
iterator | find (const _Kt &__k) |
template<typename _Kt , typename = std::__has_is_transparent_t<_Hash, _Kt>, typename = std::__has_is_transparent_t<_Pred, _Kt>> | |
const_iterator | find (const _Kt &__k) const |
iterator | find (const key_type &__key) |
const_iterator | find (const key_type &__key) const |
template<typename _InputIterator > | |
void | insert (_InputIterator __first, _InputIterator __last) |
template<typename _Pair , typename = typename std::enable_if<std::is_constructible<value_type, _Pair&&>::value>::type> | |
std::pair< iterator, bool > | insert (_Pair &&__obj) |
std::pair< iterator, bool > | insert (const value_type &__obj) |
template<typename _Pair , typename = typename std::enable_if<std::is_constructible<value_type, _Pair&&>::value>::type> | |
iterator | insert (const_iterator __hint, _Pair &&__obj) |
iterator | insert (const_iterator __hint, const value_type &__obj) |
iterator | insert (const_iterator __hint, node_type &&__nh) |
iterator | insert (const_iterator __hint, value_type &&__x) |
insert_return_type | insert (node_type &&__nh) |
void | insert (std::initializer_list< value_type > __l) |
std::pair< iterator, bool > | insert (value_type &&__x) |
template<typename _Obj > | |
pair< iterator, bool > | insert_or_assign (const key_type &__k, _Obj &&__obj) |
template<typename _Obj > | |
iterator | insert_or_assign (const_iterator __hint, const key_type &__k, _Obj &&__obj) |
template<typename _Obj > | |
iterator | insert_or_assign (const_iterator __hint, key_type &&__k, _Obj &&__obj) |
template<typename _Obj > | |
pair< iterator, bool > | insert_or_assign (key_type &&__k, _Obj &&__obj) |
float | max_load_factor () const noexcept |
void | max_load_factor (float __f) |
template<typename _H2 , typename _P2 > | |
void | merge (unordered_map< _Key, _Tp, _H2, _P2, _Alloc > &&__source) |
template<typename _H2 , typename _P2 > | |
void | merge (unordered_map< _Key, _Tp, _H2, _P2, _Alloc > &__source) |
template<typename _H2 , typename _P2 > | |
void | merge (unordered_multimap< _Key, _Tp, _H2, _P2, _Alloc > &&__source) |
template<typename _H2 , typename _P2 > | |
void | merge (unordered_multimap< _Key, _Tp, _H2, _P2, _Alloc > &__source) |
unordered_map & | operator= (const unordered_map &)=default |
unordered_map & | operator= (initializer_list< value_type > __l) |
unordered_map & | operator= (unordered_map &&)=default |
void | swap (unordered_map &__x) noexcept(noexcept(declval< _Base & >().swap(__x))) |
template<typename... _Args> | |
pair< iterator, bool > | try_emplace (const key_type &__k, _Args &&... __args) |
template<typename... _Args> | |
iterator | try_emplace (const_iterator __hint, const key_type &__k, _Args &&... __args) |
template<typename... _Args> | |
iterator | try_emplace (const_iterator __hint, key_type &&__k, _Args &&... __args) |
template<typename... _Args> | |
pair< iterator, bool > | try_emplace (key_type &&__k, _Args &&... __args) |
Protected Member Functions | |
constexpr void | _M_swap (_Safe_container &__x) noexcept |
Friends | |
template<typename _ItT , typename _SeqT , typename _CatT > | |
class | ::__gnu_debug::_Safe_iterator |
template<typename _ItT , typename _SeqT > | |
class | ::__gnu_debug::_Safe_local_iterator |
Class std::unordered_map with safety/checking/debug instrumentation.
Definition at line 65 of file debug/unordered_map.
typedef _Base::allocator_type std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::allocator_type |
Definition at line 98 of file debug/unordered_map.
typedef __gnu_debug::_Safe_iterator< _Base_const_iterator, unordered_map> std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::const_iterator |
Definition at line 111 of file debug/unordered_map.
typedef __gnu_debug::_Safe_local_iterator< _Base_const_local_iterator, unordered_map> std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::const_local_iterator |
Definition at line 115 of file debug/unordered_map.
typedef _Base::const_pointer std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::const_pointer |
Definition at line 105 of file debug/unordered_map.
typedef _Base::const_reference std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::const_reference |
Definition at line 107 of file debug/unordered_map.
typedef _Base::difference_type std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::difference_type |
Definition at line 116 of file debug/unordered_map.
typedef _Base::hasher std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::hasher |
Definition at line 96 of file debug/unordered_map.
using std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::insert_return_type = _Node_insert_return<iterator, node_type> |
Definition at line 527 of file debug/unordered_map.
typedef __gnu_debug::_Safe_iterator< _Base_iterator, unordered_map> std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::iterator |
Definition at line 109 of file debug/unordered_map.
typedef _Base::key_equal std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::key_equal |
Definition at line 97 of file debug/unordered_map.
typedef _Base::key_type std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::key_type |
Definition at line 100 of file debug/unordered_map.
typedef __gnu_debug::_Safe_local_iterator< _Base_local_iterator, unordered_map> std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::local_iterator |
Definition at line 113 of file debug/unordered_map.
typedef _Base::mapped_type std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::mapped_type |
Definition at line 102 of file debug/unordered_map.
using std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::node_type = typename _Base::node_type |
Definition at line 526 of file debug/unordered_map.
typedef _Base::pointer std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::pointer |
Definition at line 104 of file debug/unordered_map.
typedef _Base::reference std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::reference |
Definition at line 106 of file debug/unordered_map.
typedef _Base::size_type std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::size_type |
Definition at line 95 of file debug/unordered_map.
typedef _Base::value_type std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >::value_type |
Definition at line 101 of file debug/unordered_map.
|
inlineexplicit |
Definition at line 121 of file debug/unordered_map.
|
inline |
Definition at line 128 of file debug/unordered_map.
|
inline |
Definition at line 140 of file debug/unordered_map.
|
inlineexplicit |
Definition at line 146 of file debug/unordered_map.
|
inline |
Definition at line 149 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 153 of file debug/unordered_map.
|
inline |
Definition at line 159 of file debug/unordered_map.
|
inline |
Definition at line 166 of file debug/unordered_map.
|
inline |
Definition at line 170 of file debug/unordered_map.
|
inline |
Definition at line 177 of file debug/unordered_map.
|
inline |
Definition at line 184 of file debug/unordered_map.
|
inline |
Definition at line 191 of file debug/unordered_map.
|
inline |
Definition at line 197 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 724 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 721 of file debug/unordered_map.
|
inlineconstexprprotectednoexceptinherited |
Definition at line 131 of file safe_container.h.
|
inlinenoexcept |
Definition at line 245 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 241 of file debug/unordered_map.
|
inline |
Definition at line 266 of file debug/unordered_map.
|
inline |
Definition at line 280 of file debug/unordered_map.
|
inline |
Definition at line 312 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 257 of file debug/unordered_map.
|
inline |
Definition at line 294 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 261 of file debug/unordered_map.
|
inline |
Definition at line 301 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 234 of file debug/unordered_map.
|
inline |
Definition at line 333 of file debug/unordered_map.
|
inline |
Definition at line 343 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 253 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 249 of file debug/unordered_map.
|
inline |
Definition at line 273 of file debug/unordered_map.
|
inline |
Definition at line 287 of file debug/unordered_map.
|
inline |
Definition at line 635 of file debug/unordered_map.
|
inline |
Definition at line 654 of file debug/unordered_map.
|
inline |
Definition at line 624 of file debug/unordered_map.
|
inline |
Definition at line 643 of file debug/unordered_map.
|
inline |
Definition at line 685 of file debug/unordered_map.
|
inline |
Definition at line 665 of file debug/unordered_map.
|
inline |
Definition at line 699 of file debug/unordered_map.
|
inline |
Definition at line 678 of file debug/unordered_map.
|
inline |
Definition at line 692 of file debug/unordered_map.
|
inline |
Definition at line 537 of file debug/unordered_map.
|
inline |
Definition at line 530 of file debug/unordered_map.
|
inline |
Definition at line 601 of file debug/unordered_map.
|
inline |
Definition at line 614 of file debug/unordered_map.
|
inline |
Definition at line 593 of file debug/unordered_map.
|
inline |
Definition at line 606 of file debug/unordered_map.
|
inline |
Definition at line 430 of file debug/unordered_map.
|
inline |
Definition at line 377 of file debug/unordered_map.
|
inline |
Definition at line 354 of file debug/unordered_map.
|
inline |
Definition at line 411 of file debug/unordered_map.
|
inline |
Definition at line 386 of file debug/unordered_map.
|
inline |
Definition at line 554 of file debug/unordered_map.
|
inline |
Definition at line 398 of file debug/unordered_map.
|
inline |
Definition at line 546 of file debug/unordered_map.
|
inline |
Definition at line 421 of file debug/unordered_map.
|
inline |
Definition at line 365 of file debug/unordered_map.
|
inline |
Definition at line 487 of file debug/unordered_map.
|
inline |
Definition at line 505 of file debug/unordered_map.
|
inline |
Definition at line 516 of file debug/unordered_map.
|
inline |
Definition at line 496 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 321 of file debug/unordered_map.
|
inline |
Definition at line 325 of file debug/unordered_map.
|
inline |
Definition at line 571 of file debug/unordered_map.
|
inline |
Definition at line 562 of file debug/unordered_map.
|
inline |
Definition at line 585 of file debug/unordered_map.
|
inline |
Definition at line 576 of file debug/unordered_map.
|
inline |
Definition at line 213 of file debug/unordered_map.
|
inlinenoexcept |
Definition at line 226 of file debug/unordered_map.
|
inline |
Definition at line 448 of file debug/unordered_map.
|
inline |
Definition at line 466 of file debug/unordered_map.
|
inline |
Definition at line 477 of file debug/unordered_map.
|
inline |
Definition at line 457 of file debug/unordered_map.
|
friend |
Definition at line 82 of file debug/unordered_map.
|
friend |
Definition at line 84 of file debug/unordered_map.