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

[legend]

Public Types
typedef _Allocator	allocator_type

typedef __gnu_debug::_Safe_iterator< _Base_const_iterator, set >	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, set >	iterator

typedef _Compare	key_compare

typedef _Key	key_type

typedef _Base::pointer	pointer

typedef _Base::reference	reference

typedef std::reverse_iterator< iterator >	reverse_iterator

typedef _Base::size_type	size_type

typedef _Compare	value_compare

typedef _Key	value_type

Public Member Functions
	set (const set &)=default

	set (set &&)=default

	set (initializer_list< value_type > __l, const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())

	set (const allocator_type &__a)

	set (const set &__x, const allocator_type &__a)

	set (set &&__x, const allocator_type &__a) noexcept(noexcept(_Base(std::move(__x._M_base()), __a)))

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

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

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

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

	set (const _Base &__x)

_Base &	_M_base () noexcept

const _Base &	_M_base () const noexcept

void	_M_invalidate_if (_Predicate __pred)

void	_M_swap (_Safe_container &__x) noexcept

void	_M_transfer_from_if (_Safe_sequence &__from, _Predicate __pred)

iterator	begin () noexcept

const_iterator	begin () const 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>
std::pair< iterator, bool >	emplace (_Args &&... __args)

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

iterator	end () noexcept

const_iterator	end () const noexcept

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

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

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

iterator	erase (const_iterator __position)

size_type	erase (const key_type &__x)

iterator	erase (const_iterator __first, const_iterator __last)

iterator	find (const key_type &__x)

const_iterator	find (const key_type &__x) const

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

std::pair< iterator, bool >	insert (const value_type &__x)

std::pair< iterator, bool >	insert (value_type &&__x)

iterator	insert (const_iterator __position, const value_type &__x)

iterator	insert (const_iterator __position, value_type &&__x)

template<typename _InputIterator >
void	insert (_InputIterator __first, _InputIterator __last)

void	insert (initializer_list< value_type > __l)

iterator	lower_bound (const key_type &__x)

const_iterator	lower_bound (const key_type &__x) const

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

set &	operator= (const set &)=default

set &	operator= (set &&)=default

set &	operator= (initializer_list< value_type > __l)

reverse_iterator	rbegin () noexcept

const_reverse_iterator	rbegin () const noexcept

reverse_iterator	rend () noexcept

const_reverse_iterator	rend () const noexcept

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

iterator	upper_bound (const key_type &__x)

const_iterator	upper_bound (const key_type &__x) const

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

Public Attributes
_Safe_iterator_base *	_M_const_iterators

_Safe_iterator_base *	_M_iterators

unsigned int	_M_version

Protected Member Functions
void	_M_detach_all ()

void	_M_detach_singular ()

__gnu_cxx::__mutex &	_M_get_mutex () throw ()

void	_M_invalidate_all ()

void	_M_invalidate_all () const

void	_M_revalidate_singular ()

_Safe_container &	_M_safe () noexcept

void	_M_swap (_Safe_sequence_base &__x) noexcept

Detailed Description

template<typename _Key, typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<_Key>>
class std::__debug::set< _Key, _Compare, _Allocator >

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

Definition at line 44 of file debug/set.h.

Member Function Documentation

◆ _M_detach_all()

void __gnu_debug::_Safe_sequence_base::_M_detach_all ( )

protectedinherited

Detach all iterators, leaving them singular.

Referenced by __gnu_debug::_Safe_sequence_base::~_Safe_sequence_base().

◆ _M_detach_singular()

void __gnu_debug::_Safe_sequence_base::_M_detach_singular ( )

protectedinherited

Detach all singular iterators.

Postcondition: for all iterators i attached to this sequence, i->_M_version == _M_version.

◆ _M_get_mutex()

__gnu_cxx::__mutex& __gnu_debug::_Safe_sequence_base::_M_get_mutex	(	)
throw	(
	)

protectedinherited

For use in _Safe_sequence.

Referenced by __gnu_debug::_Safe_sequence< map< _Key, _Tp, _Compare, _Allocator > >::_M_transfer_from_if().

◆ _M_invalidate_all()

void __gnu_debug::_Safe_sequence_base::_M_invalidate_all ( ) const

inlineprotectedinherited

Invalidates all iterators.

Definition at line 256 of file safe_base.h.

References __gnu_debug::_Safe_sequence_base::_M_version.

◆ _M_invalidate_if()

void __gnu_debug::_Safe_sequence< set< _Key, _Compare, _Allocator > >::_M_invalidate_if ( _Predicate __pred )

inherited

Invalidates all iterators x that reference this sequence, are not singular, and for which __pred(x) returns true. __pred will be invoked with the normal iterators nested in the safe ones.

Definition at line 38 of file safe_sequence.tcc.

◆ _M_revalidate_singular()

void __gnu_debug::_Safe_sequence_base::_M_revalidate_singular ( )

protectedinherited

Revalidates all attached singular iterators. This method may be used to validate iterators that were invalidated before (but for some reason, such as an exception, need to become valid again).

◆ _M_swap()

void __gnu_debug::_Safe_sequence_base::_M_swap ( _Safe_sequence_base & __x )

protectednoexceptinherited

Swap this sequence with the given sequence. This operation also swaps ownership of the iterators, so that when the operation is complete all iterators that originally referenced one container now reference the other container.

◆ _M_transfer_from_if()

void __gnu_debug::_Safe_sequence< set< _Key, _Compare, _Allocator > >::_M_transfer_from_if	(	_Safe_sequence< set< _Key, _Compare, _Allocator > > &	__from,
		_Predicate	__pred
	)

inherited

Transfers all iterators x that reference from sequence, are not singular, and for which __pred(x) returns true. __pred will be invoked with the normal iterators nested in the safe ones.

Definition at line 69 of file safe_sequence.tcc.

Member Data Documentation

◆ _M_const_iterators

_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_const_iterators

inherited

The list of constant iterators that reference this container.

Definition at line 197 of file safe_base.h.

Referenced by __gnu_debug::_Safe_sequence< map< _Key, _Tp, _Compare, _Allocator > >::_M_transfer_from_if().

◆ _M_iterators

_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_iterators

inherited

The list of mutable iterators that reference this container.

Definition at line 194 of file safe_base.h.

Referenced by __gnu_debug::_Safe_sequence< map< _Key, _Tp, _Compare, _Allocator > >::_M_transfer_from_if().

◆ _M_version

unsigned int __gnu_debug::_Safe_sequence_base::_M_version

mutableinherited

The container version number. This number may never be 0.

Definition at line 200 of file safe_base.h.

Referenced by __gnu_debug::_Safe_sequence_base::_M_invalidate_all().

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

debug/set.h

Public Types

Public Member Functions

Public Attributes

Protected Member Functions

Detailed Description

template<typename _Key, typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<_Key>> class std::__debug::set< _Key, _Compare, _Allocator >

Member Function Documentation

◆ _M_detach_all()

◆ _M_detach_singular()

◆ _M_get_mutex()

◆ _M_invalidate_all()

◆ _M_invalidate_if()

◆ _M_revalidate_singular()

◆ _M_swap()

◆ _M_transfer_from_if()

Member Data Documentation

◆ _M_const_iterators

◆ _M_iterators

◆ _M_version

template<typename _Key, typename _Compare = std::less<_Key>, typename _Allocator = std::allocator<_Key>>
class std::__debug::set< _Key, _Compare, _Allocator >