Scroll to navigation

std::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >(3cxx) std::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >(3cxx)

NAME

std::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc > -

SYNOPSIS

Inherits std::__unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc, __cache_hash_code >.

Public Types


typedef _Base::allocator_type allocator_type
 
typedef
 
__detail::_Node_const_iterator
 
< value_type,
 
__constant_iterators,
 
__cache_hash_code > const_iterator"
 
typedef
 
__detail::_Local_const_iterator
 
< key_type, value_type,
 
std::_Select1st< std::pair
 
< const _Key, _Tp > >, _Hash,
 
__detail::_Mod_range_hashing,
 
__detail::_Default_ranged_hash,
 
__constant_iterators,
 
__cache_hash_code > const_local_iterator"
 
typedef _Alloc::const_pointer const_pointer
 
typedef _Alloc::const_reference const_reference
 
typedef std::ptrdiff_t difference_type
 
typedef _Base::hasher hasher
 
typedef
 
__detail::_Node_iterator
 
< value_type,
 
__constant_iterators,
 
__cache_hash_code > iterator"
 
typedef _Base::key_equal key_equal
 
typedef _Key key_type
 
typedef
 
__detail::_Local_iterator
 
< key_type, value_type,
 
std::_Select1st< std::pair
 
< const _Key, _Tp > >, _Hash,
 
__detail::_Mod_range_hashing,
 
__detail::_Default_ranged_hash,
 
__constant_iterators,
 
__cache_hash_code > local_iterator"
 
typedef _Alloc::pointer pointer
 
typedef _Alloc::reference reference
 
typedef _Base::size_type size_type
 
typedef _Base::value_type value_type
 

Public Member Functions


unordered_map (size_type __n=10, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
 
template<typename _InputIterator > unordered_map (_InputIterator __f, _InputIterator __l, size_type __n=0, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
 
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())
 
const
 
__detail::_Prime_rehash_policy & __rehash_policy () const"
 
void __rehash_policy (const __detail::_Prime_rehash_policy &)
 
iterator begin () noexcept
 
const_iterator begin () const noexcept
 
local_iterator begin (size_type __n)
 
const_local_iterator begin (size_type __n) const
 
size_type bucket (const key_type &__k) const
 
size_type bucket_count () const noexcept
 
size_type bucket_size (size_type __n) const
 
const_iterator cbegin () const noexcept
 
const_local_iterator cbegin (size_type __n) const
 
const_iterator cend () const noexcept
 
const_local_iterator cend (size_type __n) const
 
void clear () noexcept
 
size_type count (const key_type &__k) const
 
_Insert_Return_Type emplace (_Args &&...__args)
 
iterator emplace_hint (const_iterator, _Args &&...__args)
 
bool empty () const noexcept
 
iterator end () noexcept
 
const_iterator end () const noexcept
 
local_iterator end (size_type __n)
 
const_local_iterator end (size_type __n) const
 
std::pair< iterator, iterator > equal_range (const key_type &__k)
 
std::pair< const_iterator,
 
const_iterator > equal_range (const key_type &__k) const"
 
iterator erase (const_iterator)
 
iterator erase (iterator __it)
 
size_type erase (const key_type &)
 
iterator erase (const_iterator, const_iterator)
 
iterator find (const key_type &__k)
 
const_iterator find (const key_type &__k) const
 
allocator_type get_allocator () const noexcept
 
_Insert_Return_Type insert (const value_type &__v)
 
iterator insert (const_iterator, const value_type &__v)
 
_Insert_Return_Type insert (_Pair &&__v)
 
iterator insert (const_iterator, _Pair &&__v)
 
void insert (_InputIterator __first, _InputIterator __last)
 
void insert (initializer_list< value_type > __l)
 
key_equal key_eq () const
 
float load_factor () const noexcept
 
size_type max_bucket_count () const noexcept
 
size_type max_size () const noexcept
 
unordered_map & operator= (initializer_list< value_type > __l)
 
void rehash (size_type __n)
 
size_type size () const noexcept
 
void swap (_Hashtable &)
 

Protected Types


typedef _HCBase::_Hash_code_type _Hash_code_type
 

Protected Member Functions


std::pair< iterator, bool > _M_emplace (std::true_type, _Args &&...__args)
 
iterator _M_emplace (std::false_type, _Args &&...__args)
 
const _Equal & _M_eq () const
 
_Equal & _M_eq ()
 
bool _M_equals (const _Key &__k, _Hash_code_type __c, _Hash_node< _Value, __cache_hash_code > *__n) const
 
std::pair< iterator, bool > _M_insert (_Arg &&, std::true_type)
 
iterator _M_insert (_Arg &&, std::false_type)
 
void _M_swap (_Hashtable_base &__x)
 

Detailed Description

 

template<class _Key, class _Tp, class _Hash = hash<_Key>, class _Pred = std::equal_to<_Key>, class _Alloc = std::allocator<std::pair<const _Key, _Tp> >>class std::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc >

A standard container composed of unique keys (containing at most one of each key value) that associates values of another type with the keys.
 
Meets the requirements of a container, and unordered associative container
Parameters:
Key Type of key objects.
 
Tp Type of mapped objects.
 
Hash Hashing function object type, defaults to hash<Value>.
 
Pred Predicate function object type, defaults to equal_to<Value>.
 
Alloc Allocator type, defaults to allocator<Key>.
The resulting value type of the container is std::pair<const Key, Tp>.
Definition at line 262 of file unordered_map.h.
 

Author

Generated automatically by Doxygen for libstdc++ from the source code.
Sun Jan 6 2013 libstdc++