std::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc > Class Template Reference

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 264 of file unordered_map.h.

---

The documentation for this class was generated from the following file:

• unordered_map.h