__gnu_debug::_Safe_unordered_container< _Container > Class Template Reference

Base class for constructing a safe unordered container type that tracks iterators that reference it. More...

#include <safe_unordered_container.h>

Inheritance diagram for __gnu_debug::_Safe_unordered_container< _Container >:

Collaboration diagram for __gnu_debug::_Safe_unordered_container< _Container >:

Public Member Functions
void	_M_attach (_Safe_iterator_base *__it, bool __constant)
	Attach an iterator to this sequence. More...
void	_M_attach_local (_Safe_iterator_base *__it, bool __constant)
	Attach an iterator to this container. More...
void	_M_attach_local_single (_Safe_iterator_base *__it, bool __constant) throw ()
	Likewise but not thread safe. More...
void	_M_attach_single (_Safe_iterator_base *__it, bool __constant) throw ()
	Likewise but not thread safe. More...
void	_M_detach (_Safe_iterator_base *__it)
	Detach an iterator from this sequence. More...
void	_M_detach_local (_Safe_iterator_base *__it)
	Detach an iterator from this container. More...
void	_M_detach_local_single (_Safe_iterator_base *__it) throw ()
	Likewise but not thread safe. More...
void	_M_detach_single (_Safe_iterator_base *__it) throw ()
	Likewise but not thread safe. More...
void	_M_invalidate_all () const
	Invalidates all iterators. More...

Public Attributes
_Safe_iterator_base *	_M_const_iterators
	The list of constant iterators that reference this container. More...
_Safe_iterator_base *	_M_const_local_iterators
	The list of constant local iterators that reference this container. More...
_Safe_iterator_base *	_M_iterators
	The list of mutable iterators that reference this container. More...
_Safe_iterator_base *	_M_local_iterators
	The list of mutable local iterators that reference this container. More...
unsigned int	_M_version
	The container version number. This number may never be 0. More...

Protected Member Functions
void	_M_detach_all ()
	Detach all iterators, leaving them singular. More...
void	_M_detach_singular ()
	Detach all singular iterators. More...
__gnu_cxx::__mutex &	_M_get_mutex () throw ()
	For use in _Safe_sequence. More...
void	_M_invalidate_all ()
template<typename _Predicate >
void	_M_invalidate_if (_Predicate __pred)
	Invalidates all iterators x that reference this container, are not singular, and for which __pred(x) returns true. More...
template<typename _Predicate >
void	_M_invalidate_local_if (_Predicate __pred)
	Invalidates all local iterators x that reference this container, are not singular, and for which __pred(x) returns true. More...
void	_M_invalidate_locals ()
void	_M_revalidate_singular ()
	Revalidates all attached singular iterators. More...
void	_M_swap (_Safe_unordered_container_base &__x) noexcept
	Swap this container with the given container. More...
void	_M_swap (_Safe_sequence_base &__x) _GLIBCXX_USE_NOEXCEPT
	Swap this sequence with the given sequence. More...

Private Member Functions
_Container &	_M_cont () noexcept

Detailed Description

template<typename _Container>
class __gnu_debug::_Safe_unordered_container< _Container >

Base class for constructing a safe unordered container type that tracks iterators that reference it.

The class template _Safe_unordered_container simplifies the construction of safe unordered containers that track the iterators that reference the container, so that the iterators are notified of changes in the container that may affect their operation, e.g., if the container invalidates its iterators or is destructed. This class template may only be used by deriving from it and passing the name of the derived class as its template parameter via the curiously recurring template pattern. The derived class must have iterator and const_iterator types that are instantiations of class template _Safe_iterator for this container and local_iterator and const_local_iterator types that are instantiations of class template _Safe_local_iterator for this container. Iterators will then be tracked automatically.

Member Function Documentation

void __gnu_debug::_Safe_sequence_base::_M_attach ( _Safe_iterator_base *  __it, bool  __constant  )

inherited

Attach an iterator to this sequence.

void __gnu_debug::_Safe_unordered_container_base::_M_attach_local ( _Safe_iterator_base *  __it, bool  __constant  )

inherited

Attach an iterator to this container.

void __gnu_debug::_Safe_unordered_container_base::_M_attach_local_single ( _Safe_iterator_base *  __it, bool  __constant  ) throw ( )

inherited

Likewise but not thread safe.

void __gnu_debug::_Safe_sequence_base::_M_attach_single ( _Safe_iterator_base *  __it, bool  __constant  ) throw ( )

inherited

Likewise but not thread safe.

template<typename _Container >

_Container& __gnu_debug::_Safe_unordered_container< _Container >::_M_cont ( )

inlineprivatenoexcept

Referenced by __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_all(), and __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_locals().

Here is the caller graph for this function:

void __gnu_debug::_Safe_sequence_base::_M_detach ( _Safe_iterator_base *  __it )

inherited

Detach an iterator from this sequence.

void __gnu_debug::_Safe_unordered_container_base::_M_detach_all ( )

protectedinherited

Detach all iterators, leaving them singular.

void __gnu_debug::_Safe_unordered_container_base::_M_detach_local ( _Safe_iterator_base *  __it )

inherited

Detach an iterator from this container.

void __gnu_debug::_Safe_unordered_container_base::_M_detach_local_single ( _Safe_iterator_base *  __it ) throw ( )

inherited

Likewise but not thread safe.

void __gnu_debug::_Safe_sequence_base::_M_detach_single ( _Safe_iterator_base *  __it ) throw ( )

inherited

Likewise but not thread safe.

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.

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

protectedinherited

For use in _Safe_sequence.

template<typename _Container >

void __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_all ( )

inlineprotected

References __gnu_debug::_Safe_unordered_container< _Container >::_M_cont(), __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_if(), and __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_locals().

Here is the call graph for this function:

void __gnu_debug::_Safe_sequence_base::_M_invalidate_all ( ) const

inlineinherited

Invalidates all iterators.

template<typename _Container >

template<typename _Predicate >

void __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_if ( _Predicate  __pred )

protected

Invalidates all iterators x that reference this container, are not singular, and for which __pred(x) returns true.

__pred will be invoked with the normal iterators nested in the safe ones.

Referenced by __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_all().

Here is the caller graph for this function:

template<typename _Container >

template<typename _Predicate >

void __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_local_if ( _Predicate  __pred )

protected

Invalidates all local iterators x that reference this container, are not singular, and for which __pred(x) returns true.

__pred will be invoked with the normal ilocal iterators nested in the safe ones.

Referenced by __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_locals().

Here is the caller graph for this function:

template<typename _Container >

void __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_locals ( )

inlineprotected

References __gnu_debug::_Safe_unordered_container< _Container >::_M_cont(), and __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_local_if().

Referenced by __gnu_debug::_Safe_unordered_container< _Container >::_M_invalidate_all().

Here is the call graph for this function:

Here is the caller graph for this function:

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).

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

protectednoexceptinherited

Swap this container with the given container.

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.

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

protectedinherited

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.

Member Data Documentation

_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_const_iterators

inherited

The list of constant iterators that reference this container.

_Safe_iterator_base* __gnu_debug::_Safe_unordered_container_base::_M_const_local_iterators

inherited

The list of constant local iterators that reference this container.

_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_iterators

inherited

The list of mutable iterators that reference this container.

_Safe_iterator_base* __gnu_debug::_Safe_unordered_container_base::_M_local_iterators

inherited

The list of mutable local iterators that reference this container.

unsigned int __gnu_debug::_Safe_sequence_base::_M_version

mutableinherited

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

---

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

• /usr/include/c++/5/debug/safe_unordered_container.h