#include <multimap.h>

Inheritance diagram for std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >:

Public Types
typedef _Allocator	allocator_type

typedef __gnu_debug::_Safe_iterator< _Base_const_iterator, multimap >	const_iterator

typedef _Base::const_pointer	const_pointer

typedef _Base::const_reference	const_reference

typedef std::reverse_iterator< const_iterator >	const_reverse_iterator

typedef _Base::difference_type	difference_type

typedef __gnu_debug::_Safe_iterator< _Base_iterator, multimap >	iterator

typedef _Compare	key_compare

typedef _Key	key_type

typedef _Tp	mapped_type

using	node_type = typename _Base::node_type

typedef _Base::pointer	pointer

typedef _Base::reference	reference

typedef std::reverse_iterator< iterator >	reverse_iterator

typedef _Base::size_type	size_type

typedef std::pair< const _Key, _Tp >	value_type

Public Member Functions
	multimap (_Base_ref __x)

template<typename _InputIterator >
	multimap (_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator())

template<typename _InputIterator >
	multimap (_InputIterator __first, _InputIterator __last, const allocator_type &__a)

	multimap (const _Compare &__comp, const _Allocator &__a=_Allocator())

	multimap (const allocator_type &__a)

	multimap (const multimap &)=default

	multimap (const multimap &__m, const allocator_type &__a)

	multimap (initializer_list< value_type > __l, const _Compare &__c=_Compare(), const allocator_type &__a=allocator_type())

	multimap (initializer_list< value_type > __l, const allocator_type &__a)

	multimap (multimap &&)=default

	multimap (multimap &&__m, const allocator_type &__a) noexcept(noexcept(_Base(std::move(__m._M_base()), __a)))

const _Base &	_M_base () const noexcept

_Base &	_M_base () noexcept

void	_M_swap (_Safe_container &__x) noexcept

const_iterator	begin () const noexcept

iterator	begin () noexcept

const_iterator	cbegin () const noexcept

const_iterator	cend () const noexcept

void	clear () noexcept

const_reverse_iterator	crbegin () const noexcept

const_reverse_iterator	crend () const noexcept

template<typename... _Args>
iterator	emplace (_Args &&... __args)

template<typename... _Args>
iterator	emplace_hint (const_iterator __pos, _Args &&... __args)

const_iterator	end () const noexcept

iterator	end () noexcept

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
std::pair< iterator, iterator >	equal_range (const _Kt &__x)

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
std::pair< const_iterator, const_iterator >	equal_range (const _Kt &__x) const

std::pair< iterator, iterator >	equal_range (const key_type &__x)

std::pair< const_iterator, const_iterator >	equal_range (const key_type &__x) const

size_type	erase (const key_type &__x)

iterator	erase (const_iterator __first, const_iterator __last)

iterator	erase (const_iterator __position)

_GLIBCXX_ABI_TAG_CXX11 iterator	erase (iterator __position)

node_type	extract (const key_type &__key)

node_type	extract (const_iterator __position)

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
iterator	find (const _Kt &__x)

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
const_iterator	find (const _Kt &__x) const

iterator	find (const key_type &__x)

const_iterator	find (const key_type &__x) 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>
iterator	insert (_Pair &&__x)

iterator	insert (const value_type &__x)

iterator	insert (const_iterator __hint, node_type &&__nh)

template<typename _Pair , typename = typename std::enable_if<std::is_constructible<value_type, _Pair&&>::value>::type>
iterator	insert (const_iterator __position, _Pair &&__x)

iterator	insert (const_iterator __position, const value_type &__x)

iterator	insert (const_iterator __position, value_type &&__x)

iterator	insert (node_type &&__nh)

void	insert (std::initializer_list< value_type > __list)

iterator	insert (value_type &&__x)

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
iterator	lower_bound (const _Kt &__x)

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
const_iterator	lower_bound (const _Kt &__x) const

iterator	lower_bound (const key_type &__x)

const_iterator	lower_bound (const key_type &__x) const

multimap &	operator= (const multimap &)=default

multimap &	operator= (initializer_list< value_type > __l)

multimap &	operator= (multimap &&)=default

const_reverse_iterator	rbegin () const noexcept

reverse_iterator	rbegin () noexcept

const_reverse_iterator	rend () const noexcept

reverse_iterator	rend () noexcept

void	swap (multimap &__x) noexcept(/conditional /)

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
iterator	upper_bound (const _Kt &__x)

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>
const_iterator	upper_bound (const _Kt &__x) const

iterator	upper_bound (const key_type &__x)

const_iterator	upper_bound (const key_type &__x) const

Protected Member Functions
_Safe_container &	_M_safe () noexcept

Friends
template<typename _ItT , typename _SeqT , typename _CatT >
class	::__gnu_debug::_Safe_iterator

Detailed Description

template<typename _Key, typename _Tp, typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>
class std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >

Class std::multimap with safety/checking/debug instrumentation.

Definition at line 44 of file multimap.h.

Member Typedef Documentation

◆ allocator_type

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Allocator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::allocator_type

Definition at line 78 of file multimap.h.

◆ const_iterator

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef __gnu_debug::_Safe_iterator<_Base_const_iterator, multimap> std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::const_iterator

Definition at line 85 of file multimap.h.

◆ const_pointer

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Base::const_pointer std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::const_pointer

Definition at line 90 of file multimap.h.

◆ const_reference

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Base::const_reference std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::const_reference

Definition at line 80 of file multimap.h.

◆ const_reverse_iterator

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef std::reverse_iterator<const_iterator> std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::const_reverse_iterator

Definition at line 92 of file multimap.h.

◆ difference_type

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Base::difference_type std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::difference_type

Definition at line 88 of file multimap.h.

◆ iterator

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef __gnu_debug::_Safe_iterator<_Base_iterator, multimap> std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::iterator

Definition at line 83 of file multimap.h.

◆ key_compare

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Compare std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::key_compare

Definition at line 77 of file multimap.h.

◆ key_type

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Key std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::key_type

Definition at line 74 of file multimap.h.

◆ mapped_type

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Tp std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::mapped_type

Definition at line 75 of file multimap.h.

◆ node_type

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

using std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::node_type = typename _Base::node_type

Definition at line 332 of file multimap.h.

◆ pointer

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Base::pointer std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::pointer

Definition at line 89 of file multimap.h.

◆ reference

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Base::reference std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::reference

Definition at line 79 of file multimap.h.

◆ reverse_iterator

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef std::reverse_iterator<iterator> std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::reverse_iterator

Definition at line 91 of file multimap.h.

◆ size_type

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef _Base::size_type std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::size_type

Definition at line 87 of file multimap.h.

◆ value_type

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

typedef std::pair<const _Key, _Tp> std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::value_type

Definition at line 76 of file multimap.h.

Constructor & Destructor Documentation

◆ multimap() [1/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap	(	initializer_list< value_type >	__l,
		const _Compare &	__c = `_Compare()`,
		const allocator_type &	__a = `allocator_type()`
	)

inline

Definition at line 108 of file multimap.h.

◆ multimap() [2/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap ( const allocator_type & __a )

inlineexplicit

Definition at line 114 of file multimap.h.

◆ multimap() [3/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap	(	const multimap< _Key, _Tp, _Compare, _Allocator > &	__m,
		const allocator_type &	__a
	)

inline

Definition at line 117 of file multimap.h.

◆ multimap() [4/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap	(	multimap< _Key, _Tp, _Compare, _Allocator > &&	__m,
		const allocator_type &	__a
	)

inlinenoexcept

Definition at line 120 of file multimap.h.

◆ multimap() [5/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap	(	initializer_list< value_type >	__l,
		const allocator_type &	__a
	)

inline

Definition at line 125 of file multimap.h.

◆ multimap() [6/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _InputIterator >

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap	(	_InputIterator	__first,
		_InputIterator	__last,
		const allocator_type &	__a
	)

inline

Definition at line 129 of file multimap.h.

◆ multimap() [7/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap	(	const _Compare &	__comp,
		const _Allocator &	__a = `_Allocator()`
	)

inlineexplicit

Definition at line 138 of file multimap.h.

◆ multimap() [8/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _InputIterator >

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap	(	_InputIterator	__first,
		_InputIterator	__last,
		const _Compare &	__comp = `_Compare()`,
		const _Allocator &	__a = `_Allocator()`
	)

inline

Definition at line 143 of file multimap.h.

◆ multimap() [9/9]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::multimap ( _Base_ref __x )

inline

Definition at line 151 of file multimap.h.

Member Function Documentation

◆ _M_base() [1/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const _Base & std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::_M_base ( ) const

inlinenoexcept

Definition at line 589 of file multimap.h.

◆ _M_base() [2/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

_Base & std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::_M_base ( )

inlinenoexcept

Definition at line 586 of file multimap.h.

◆ _M_safe()

template<typename _SafeContainer , typename _Alloc , template< typename > class _SafeBase, bool _IsCxx11AllocatorAware = true>

_Safe_container & __gnu_debug::_Safe_container< _SafeContainer, _Alloc, _SafeBase, _IsCxx11AllocatorAware >::_M_safe ( )

inlineprotectednoexceptinherited

Definition at line 52 of file safe_container.h.

◆ _M_swap()

template<typename _SafeContainer , typename _Alloc , template< typename > class _SafeBase, bool _IsCxx11AllocatorAware = true>

void __gnu_debug::_Safe_container< _SafeContainer, _Alloc, _SafeBase, _IsCxx11AllocatorAware >::_M_swap ( _Safe_container< _SafeContainer, _Alloc, _SafeBase, _IsCxx11AllocatorAware > & __x )

inlinenoexceptinherited

Definition at line 111 of file safe_container.h.

◆ begin() [1/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::begin ( ) const

inlinenoexcept

Definition at line 186 of file multimap.h.

◆ begin() [2/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::begin ( )

inlinenoexcept

Definition at line 182 of file multimap.h.

◆ cbegin()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::cbegin ( ) const

inlinenoexcept

Definition at line 215 of file multimap.h.

◆ cend()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::cend ( ) const

inlinenoexcept

Definition at line 219 of file multimap.h.

◆ clear()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

void std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::clear ( )

inlinenoexcept

Definition at line 452 of file multimap.h.

◆ crbegin()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_reverse_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::crbegin ( ) const

inlinenoexcept

Definition at line 223 of file multimap.h.

◆ crend()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_reverse_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::crend ( ) const

inlinenoexcept

Definition at line 227 of file multimap.h.

◆ emplace()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename... _Args>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::emplace ( _Args &&... __args )

inline

Definition at line 240 of file multimap.h.

◆ emplace_hint()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename... _Args>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::emplace_hint	(	const_iterator	__pos,
		_Args &&...	__args
	)

inline

Definition at line 245 of file multimap.h.

◆ end() [1/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::end ( ) const

inlinenoexcept

Definition at line 194 of file multimap.h.

◆ end() [2/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::end ( )

inlinenoexcept

Definition at line 190 of file multimap.h.

◆ equal_range() [1/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

std::pair< iterator, iterator > std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::equal_range ( const _Kt & __x )

inline

Definition at line 557 of file multimap.h.

◆ equal_range() [2/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

std::pair< const_iterator, const_iterator > std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::equal_range ( const _Kt & __x ) const

inline

Definition at line 578 of file multimap.h.

◆ equal_range() [3/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::pair< iterator, iterator > std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::equal_range ( const key_type & __x )

inline

Definition at line 544 of file multimap.h.

◆ equal_range() [4/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

std::pair< const_iterator, const_iterator > std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::equal_range ( const key_type & __x ) const

inline

Definition at line 565 of file multimap.h.

◆ erase() [1/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

size_type std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::erase ( const key_type & __x )

inline

Definition at line 389 of file multimap.h.

◆ erase() [2/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::erase	(	const_iterator	__first,
		const_iterator	__last
	)

inline

Definition at line 406 of file multimap.h.

◆ erase() [3/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::erase ( const_iterator __position )

inline

Definition at line 367 of file multimap.h.

◆ erase() [4/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

_GLIBCXX_ABI_TAG_CXX11 iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::erase ( iterator __position )

inline

Definition at line 376 of file multimap.h.

◆ extract() [1/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

node_type std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::extract ( const key_type & __key )

inline

Definition at line 343 of file multimap.h.

◆ extract() [2/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

node_type std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::extract ( const_iterator __position )

inline

Definition at line 335 of file multimap.h.

◆ find() [1/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::find ( const _Kt & __x )

inline

Definition at line 472 of file multimap.h.

◆ find() [2/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::find ( const _Kt & __x ) const

inline

Definition at line 485 of file multimap.h.

◆ find() [3/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::find ( const key_type & __x )

inline

Definition at line 464 of file multimap.h.

◆ find() [4/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::find ( const key_type & __x ) const

inline

Definition at line 477 of file multimap.h.

◆ insert() [1/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _InputIterator >

void std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert	(	_InputIterator	__first,
		_InputIterator	__last
	)

inline

Definition at line 319 of file multimap.h.

◆ insert() [2/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Pair , typename = typename std::enable_if<std::is_constructible<value_type, _Pair&&>::value>::type>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert ( _Pair && __x )

inline

Definition at line 271 of file multimap.h.

◆ insert() [3/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert ( const value_type & __x )

inline

Definition at line 257 of file multimap.h.

◆ insert() [4/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert	(	const_iterator	__hint,
		node_type &&	__nh
	)

inline

Definition at line 356 of file multimap.h.

◆ insert() [5/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Pair , typename = typename std::enable_if<std::is_constructible<value_type, _Pair&&>::value>::type>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert	(	const_iterator	__position,
		_Pair &&	__x
	)

inline

Definition at line 306 of file multimap.h.

◆ insert() [6/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert	(	const_iterator	__position,
		const value_type &	__x
	)

inline

Definition at line 283 of file multimap.h.

◆ insert() [7/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert	(	const_iterator	__position,
		value_type &&	__x
	)

inline

Definition at line 296 of file multimap.h.

◆ insert() [8/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert ( node_type && __nh )

inline

Definition at line 352 of file multimap.h.

◆ insert() [9/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

void std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert ( std::initializer_list< value_type > __list )

inline

Definition at line 277 of file multimap.h.

◆ insert() [10/10]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::insert ( value_type && __x )

inline

Definition at line 264 of file multimap.h.

◆ lower_bound() [1/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::lower_bound ( const _Kt & __x )

inline

Definition at line 500 of file multimap.h.

◆ lower_bound() [2/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::lower_bound ( const _Kt & __x ) const

inline

Definition at line 513 of file multimap.h.

◆ lower_bound() [3/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::lower_bound ( const key_type & __x )

inline

Definition at line 492 of file multimap.h.

◆ lower_bound() [4/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::lower_bound ( const key_type & __x ) const

inline

Definition at line 505 of file multimap.h.

◆ operator=()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

multimap & std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::operator= ( initializer_list< value_type > __l )

inline

Definition at line 170 of file multimap.h.

◆ rbegin() [1/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_reverse_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::rbegin ( ) const

inlinenoexcept

Definition at line 202 of file multimap.h.

◆ rbegin() [2/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

reverse_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::rbegin ( )

inlinenoexcept

Definition at line 198 of file multimap.h.

◆ rend() [1/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_reverse_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::rend ( ) const

inlinenoexcept

Definition at line 210 of file multimap.h.

◆ rend() [2/2]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

reverse_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::rend ( )

inlinenoexcept

Definition at line 206 of file multimap.h.

◆ swap()

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

void std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::swap ( multimap< _Key, _Tp, _Compare, _Allocator > & __x )

inlinenoexcept

Definition at line 444 of file multimap.h.

◆ upper_bound() [1/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::upper_bound ( const _Kt & __x )

inline

Definition at line 526 of file multimap.h.

◆ upper_bound() [2/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _Kt , typename _Req = typename __has_is_transparent<_Compare, _Kt>::type>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::upper_bound ( const _Kt & __x ) const

inline

Definition at line 539 of file multimap.h.

◆ upper_bound() [3/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::upper_bound ( const key_type & __x )

inline

Definition at line 518 of file multimap.h.

◆ upper_bound() [4/4]

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

const_iterator std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >::upper_bound ( const key_type & __x ) const

inline

Definition at line 531 of file multimap.h.

Friends And Related Symbol Documentation

◆ ::__gnu_debug::_Safe_iterator

template<typename _Key , typename _Tp , typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<std::pair<const _Key, _Tp> >>

template<typename _ItT , typename _SeqT , typename _CatT >

friend class ::__gnu_debug::_Safe_iterator

friend

Definition at line 60 of file multimap.h.

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

multimap.h

Public Types

Public Member Functions

Protected Member Functions

Friends

Detailed Description

Member Typedef Documentation

◆ allocator_type

◆ const_iterator

◆ const_pointer

◆ const_reference

◆ const_reverse_iterator

◆ difference_type

◆ iterator

◆ key_compare

◆ key_type

◆ mapped_type

◆ node_type

◆ pointer

◆ reference

◆ reverse_iterator

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ multimap() [1/9]

◆ multimap() [2/9]

◆ multimap() [3/9]

◆ multimap() [4/9]

◆ multimap() [5/9]

◆ multimap() [6/9]

◆ multimap() [7/9]

◆ multimap() [8/9]

◆ multimap() [9/9]

Member Function Documentation

◆ _M_base() [1/2]

◆ _M_base() [2/2]

◆ _M_safe()

◆ _M_swap()

◆ begin() [1/2]

◆ begin() [2/2]

◆ cbegin()

◆ cend()

◆ clear()

◆ crbegin()

◆ crend()

◆ emplace()

◆ emplace_hint()

◆ end() [1/2]

◆ end() [2/2]

◆ equal_range() [1/4]

◆ equal_range() [2/4]

◆ equal_range() [3/4]

◆ equal_range() [4/4]

◆ erase() [1/4]

◆ erase() [2/4]

◆ erase() [3/4]

◆ erase() [4/4]

◆ extract() [1/2]

◆ extract() [2/2]

◆ find() [1/4]

◆ find() [2/4]

◆ find() [3/4]

◆ find() [4/4]

◆ insert() [1/10]

◆ insert() [2/10]

◆ insert() [3/10]

◆ insert() [4/10]

◆ insert() [5/10]

◆ insert() [6/10]

◆ insert() [7/10]

◆ insert() [8/10]

◆ insert() [9/10]

◆ insert() [10/10]

◆ lower_bound() [1/4]

◆ lower_bound() [2/4]

◆ lower_bound() [3/4]

◆ lower_bound() [4/4]

◆ operator=()

◆ rbegin() [1/2]

◆ rbegin() [2/2]

◆ rend() [1/2]