Scroll to navigation

std::unordered_map(3) Library Functions Manual std::unordered_map(3)

NAME

std::unordered_map -

A standard container composed of unique keys (containing at most one of each key value) that associates values of another type with the keys.

SYNOPSIS

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

Public Types


typedef _Base::allocator_type allocator_type
typedef __detail::_Hashtable_const_iterator< value_type, __constant_iterators, __cache_hash_code > const_iterator
typedef __detail::_Node_const_iterator< value_type, __constant_iterators, __cache_hash_code > const_local_iterator
typedef _Allocator::const_pointer const_pointer
typedef _Allocator::const_reference const_reference
typedef _Allocator::difference_type difference_type
typedef _Base::hasher hasher
typedef __detail::_Hashtable_iterator< value_type, __constant_iterators, __cache_hash_code > iterator
typedef _Base::key_equal key_equal
typedef _Key key_type
typedef __detail::_Node_iterator< value_type, __constant_iterators, __cache_hash_code > local_iterator
typedef _Allocator::pointer pointer
typedef _Allocator::reference reference
typedef _Base::size_type size_type
typedef _Base::value_type value_type

Public Member Functions


void __rehash_policy (const _RehashPolicy &)
const _RehashPolicy & __rehash_policy () const
_Value_allocator_type _M_get_Value_allocator () const
const_local_iterator begin (size_type __n) const
local_iterator begin (size_type __n)
const_iterator begin () const
iterator begin ()
size_type bucket (const key_type &__k) const
size_type bucket_count () const
size_type bucket_size (size_type __n) const
const_local_iterator cbegin (size_type __n) const
const_iterator cbegin () const
const_local_iterator cend (size_type) const
const_iterator cend () const
void clear ()
size_type count (const key_type &__k) const
bool empty () const
const_local_iterator end (size_type) const
local_iterator end (size_type)
const_iterator end () const
iterator end ()
std::pair< const_iterator, const_iterator > equal_range (const key_type &__k) const
std::pair< iterator, iterator > equal_range (const key_type &__k)
const_iterator erase (const_iterator, const_iterator)
iterator erase (iterator, iterator)
size_type erase (const key_type &)
const_iterator erase (const_iterator)
iterator erase (iterator)
const_iterator find (const key_type &__k) const
iterator find (const key_type &__k)
allocator_type get_allocator () const
void insert (initializer_list< value_type > __l)
template<typename _InputIterator > void insert (_InputIterator __first, _InputIterator __last)
const_iterator insert (const_iterator, const value_type &__v)
iterator insert (iterator, const value_type &__v)
_Insert_Return_Type insert (const value_type &__v)
key_equal key_eq () const
float load_factor () const
size_type max_bucket_count () const
size_type max_size () const
unordered_map & operator= (initializer_list< value_type > __l)
unordered_map & operator= (unordered_map &&__x)
void rehash (size_type __n)
size_type size () const
void swap (_Hashtable &&)
unordered_map (initializer_list< value_type > __l, size_type __n=10, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
unordered_map (unordered_map &&__x)
template<typename _InputIterator > unordered_map (_InputIterator __f, _InputIterator __l, size_type __n=10, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())
unordered_map (size_type __n=10, const hasher &__hf=hasher(), const key_equal &__eql=key_equal(), const allocator_type &__a=allocator_type())

Friends


struct __detail::_Map_base

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 188 of file tr1_impl/unordered_map.

Author

Generated automatically by Doxygen for libstdc++ from the source code.

19 Jun 2018 libstdc++