Class bsl::unordered

#include <bslstl_unorderedmultimap.h>

Public Types
typedef KEY	key_type
typedef VALUE	mapped_type
typedef bsl::pair< const KEY, VALUE >	value_type
typedef HASH	hasher
typedef EQUAL	key_equal
typedef ALLOCATOR	allocator_type
typedef value_type &	reference
typedef const value_type &	const_reference
typedef AllocatorTraits::size_type	size_type
typedef AllocatorTraits::difference_type	difference_type
typedef AllocatorTraits::pointer	pointer
typedef AllocatorTraits::const_pointer	const_pointer
typedef ::BloombergLP::bslstl::HashTableIterator < value_type, difference_type >	iterator
typedef ::BloombergLP::bslstl::HashTableIterator < const value_type, difference_type >	const_iterator
typedef ::BloombergLP::bslstl::HashTableBucketIterator < value_type, difference_type >	local_iterator
typedef ::BloombergLP::bslstl::HashTableBucketIterator < const value_type, difference_type >	const_local_iterator
Public Member Functions
	unordered_multimap ()
	unordered_multimap (size_type initialNumBuckets, const HASH &hashFunction=HASH(), const EQUAL &keyEqual=EQUAL(), const ALLOCATOR &basicAllocator=ALLOCATOR())
	unordered_multimap (size_type initialNumBuckets, const HASH &hashFunction, const ALLOCATOR &basicAllocator)
	unordered_multimap (size_type initialNumBuckets, const ALLOCATOR &basicAllocator)
	unordered_multimap (const ALLOCATOR &basicAllocator)
	unordered_multimap (const unordered_multimap &original)
	unordered_multimap (BloombergLP::bslmf::MovableRef< unordered_multimap > original)
	unordered_multimap (const unordered_multimap &original, const typename type_identity< ALLOCATOR >::type &basicAllocator)
	unordered_multimap (BloombergLP::bslmf::MovableRef< unordered_multimap > original, const typename type_identity< ALLOCATOR >::type &basicAllocator)
template<class INPUT_ITERATOR >
	unordered_multimap (INPUT_ITERATOR first, INPUT_ITERATOR last, size_type initialNumBuckets=0, const HASH &hashFunction=HASH(), const EQUAL &keyEqual=EQUAL(), const ALLOCATOR &basicAllocator=ALLOCATOR())
template<class INPUT_ITERATOR >
	unordered_multimap (INPUT_ITERATOR first, INPUT_ITERATOR last, size_type initialNumBuckets, const HASH &hashFunction, const ALLOCATOR &basicAllocator)
template<class INPUT_ITERATOR >
	unordered_multimap (INPUT_ITERATOR first, INPUT_ITERATOR last, size_type initialNumBuckets, const ALLOCATOR &basicAllocator)
template<class INPUT_ITERATOR >
	unordered_multimap (INPUT_ITERATOR first, INPUT_ITERATOR last, const ALLOCATOR &basicAllocator)
	unordered_multimap (std::initializer_list< value_type > values, size_type initialNumBuckets=0, const HASH &hashFunction=HASH(), const EQUAL &keyEqual=EQUAL(), const ALLOCATOR &basicAllocator=ALLOCATOR())
	unordered_multimap (std::initializer_list< value_type > values, size_type initialNumBuckets, const HASH &hashFunction, const ALLOCATOR &basicAllocator)
	unordered_multimap (std::initializer_list< value_type > values, size_type initialNumBuckets, const ALLOCATOR &basicAllocator)
	unordered_multimap (std::initializer_list< value_type > values, const ALLOCATOR &basicAllocator)
	~unordered_multimap ()
unordered_multimap &	operator= (const unordered_multimap &rhs)
unordered_multimap &operator=(BloombergLP::bslmf::MovableRef < unordered_multimap > rhs) BSLS_KEYWORD_NOEXCEPT_SPECIFICATION(AllocatorTraits unordered_multimap &	operator= (std::initializer_list< value_type > values)
iterator	begin () BSLS_KEYWORD_NOEXCEPT
iterator	end () BSLS_KEYWORD_NOEXCEPT
local_iterator	begin (size_type index)
local_iterator	end (size_type index)
void	clear () BSLS_KEYWORD_NOEXCEPT
template<class LOOKUP_KEY >
enable_if < BloombergLP::bslmf::IsTransparentPredicate < HASH, LOOKUP_KEY >::value &&BloombergLP::bslmf::IsTransparentPredicate < EQUAL, LOOKUP_KEY >::value, pair< iterator, iterator > >::type	equal_range (const LOOKUP_KEY &key)
pair< iterator, iterator >	equal_range (const key_type &key)
size_type	erase (const key_type &key)
iterator	erase (const_iterator position)
iterator	erase (iterator position)
iterator	erase (const_iterator first, const_iterator last)
template<class LOOKUP_KEY >
enable_if < BloombergLP::bslmf::IsTransparentPredicate < HASH, LOOKUP_KEY >::value &&BloombergLP::bslmf::IsTransparentPredicate < EQUAL, LOOKUP_KEY >::value, iterator >::type	find (const LOOKUP_KEY &key)
iterator	find (const key_type &key)
iterator	insert (const value_type &value)
template<class ALT_VALUE_TYPE >
enable_if< is_convertible < ALT_VALUE_TYPE, value_type > ::value, iterator >::type	insert (BSLS_COMPILERFEATURES_FORWARD_REF(ALT_VALUE_TYPE) value)
iterator	insert (const_iterator hint, const value_type &value)
template<class ALT_VALUE_TYPE >
enable_if< is_convertible < ALT_VALUE_TYPE, value_type > ::value, iterator >::type	insert (const_iterator hint, BSLS_COMPILERFEATURES_FORWARD_REF(ALT_VALUE_TYPE) value)
template<class INPUT_ITERATOR >
void	insert (INPUT_ITERATOR first, INPUT_ITERATOR last)
void	insert (std::initializer_list< value_type > values)
template<class... Args>
iterator	emplace (Args &&...args)
template<class... Args>
iterator	emplace_hint (const_iterator hint, Args &&...args)
void	max_load_factor (float newLoadFactor)
void	rehash (size_type numBuckets)
void	reserve (size_type numElements)
const_iterator	begin () const BSLS_KEYWORD_NOEXCEPT
const_iterator	cbegin () const BSLS_KEYWORD_NOEXCEPT
const_iterator	end () const BSLS_KEYWORD_NOEXCEPT
const_iterator	cend () const BSLS_KEYWORD_NOEXCEPT
bool	empty () const BSLS_KEYWORD_NOEXCEPT
size_type	size () const BSLS_KEYWORD_NOEXCEPT
size_type	max_size () const BSLS_KEYWORD_NOEXCEPT
EQUAL	key_eq () const
HASH	hash_function () const
template<class LOOKUP_KEY >
enable_if < BloombergLP::bslmf::IsTransparentPredicate < HASH, LOOKUP_KEY >::value &&BloombergLP::bslmf::IsTransparentPredicate < EQUAL, LOOKUP_KEY >::value, const_iterator >::type	find (const LOOKUP_KEY &key) const
const_iterator	find (const key_type &key) const
template<class LOOKUP_KEY >
enable_if < BloombergLP::bslmf::IsTransparentPredicate < HASH, LOOKUP_KEY >::value &&BloombergLP::bslmf::IsTransparentPredicate < EQUAL, LOOKUP_KEY >::value, size_type >::type	count (const LOOKUP_KEY &key) const
size_type	count (const key_type &key) const
template<class LOOKUP_KEY >
enable_if < BloombergLP::bslmf::IsTransparentPredicate < HASH, LOOKUP_KEY >::value &&BloombergLP::bslmf::IsTransparentPredicate < EQUAL, LOOKUP_KEY >::value, pair< const_iterator, const_iterator > >::type	equal_range (const LOOKUP_KEY &key) const
pair< const_iterator, const_iterator >	equal_range (const key_type &key) const
const_local_iterator	begin (size_type index) const
const_local_iterator	cbegin (size_type index) const
const_local_iterator	end (size_type index) const
const_local_iterator	cend (size_type index) const
size_type	bucket (const key_type &key) const
size_type	bucket_count () const BSLS_KEYWORD_NOEXCEPT
size_type	max_bucket_count () const BSLS_KEYWORD_NOEXCEPT
size_type	bucket_size (size_type index) const
float	load_factor () const BSLS_KEYWORD_NOEXCEPT
float	max_load_factor () const BSLS_KEYWORD_NOEXCEPT
Public Attributes
void swap(unordered_multimap &other) BSLS_KEYWORD_NOEXCEPT_SPECIFICATION(AllocatorTraits allocator_type	get_allocator () const BSLS_KEYWORD_NOEXCEPT
Friends
template<class KEY2 , class VALUE2 , class HASH2 , class EQUAL2 , class ALLOCATOR2 >
bool	operator== (const unordered_multimap< KEY2, VALUE2, HASH2, EQUAL2, ALLOCATOR2 > &, const unordered_multimap< KEY2, VALUE2, HASH2, EQUAL2, ALLOCATOR2 > &)

Detailed Description

template<class KEY, class VALUE, class HASH = bsl::hash<KEY>, class EQUAL = bsl::equal_to<KEY>, class ALLOCATOR = bsl::allocator<bsl::pair<const KEY, VALUE> >>
class bsl::unordered_multimap< KEY, VALUE, HASH, EQUAL, ALLOCATOR >

This class template implements a value-semantic container type holding a collection of (possibly equivalent) keys (of the template parameter type KEY), each mapped to their associated values (of another template parameter type VALUE).

This class:

supports a complete set of value-semantic operations
- except for BDEX serialization
is exception-neutral (agnostic except for the at method)
is alias-safe
is const thread-safe

For terminology see bsldoc_glossary.

See Component bslstl_unorderedmultimap

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

bslstl_unorderedmultimap.h

bsl::unordered_multimap< KEY, VALUE, HASH, EQUAL, ALLOCATOR > Class Template Reference [Component bslstl_unorderedmultimap]

Public Types

Public Member Functions

Public Attributes

Friends

Detailed Description

template<class KEY, class VALUE, class HASH = bsl::hash<KEY>, class EQUAL = bsl::equal_to<KEY>, class ALLOCATOR = bsl::allocator<bsl::pair<const KEY, VALUE> >> class bsl::unordered_multimap< KEY, VALUE, HASH, EQUAL, ALLOCATOR >

bsl::unordered_multimap< KEY, VALUE, HASH, EQUAL, ALLOCATOR > Class Template Reference
[Component bslstl_unorderedmultimap]

template<class KEY, class VALUE, class HASH = bsl::hash<KEY>, class EQUAL = bsl::equal_to<KEY>, class ALLOCATOR = bsl::allocator<bsl::pair<const KEY, VALUE> >>
class bsl::unordered_multimap< KEY, VALUE, HASH, EQUAL, ALLOCATOR >