__gnu_debug::_Safe_sequence_base Class Reference

Base class that supports tracking of iterators that reference a sequence. More...

#include <safe_base.h>

Inheritance diagram for __gnu_debug::_Safe_sequence_base:

List of all members.

Public Member Functions
void	_M_invalidate_all () const
Public Attributes
_Safe_iterator_base *	_M_iterators
	The list of mutable iterators that reference this container.
_Safe_iterator_base *	_M_const_iterators
	The list of constant iterators that reference this container.
unsigned int	_M_version
	The container version number. This number may never be 0.
Protected Member Functions
	_Safe_sequence_base ()
	~_Safe_sequence_base ()
void	_M_detach_all ()
void	_M_detach_singular ()
void	_M_revalidate_singular ()
void	_M_swap (_Safe_sequence_base &__x)

---

Detailed Description

Base class that supports tracking of iterators that reference a sequence.

The _Safe_sequence_base class provides basic support for tracking iterators into a sequence. Sequences that track iterators must derived from _Safe_sequence_base publicly, so that safe iterators (which inherit _Safe_iterator_base) can attach to them. This class contains two linked lists of iterators, one for constant iterators and one for mutable iterators, and a version number that allows very fast invalidation of all iterators that reference the container.

This class must ensure that no operation on it may throw an exception, otherwise "safe" sequences may fail to provide the exception-safety guarantees required by the C++ standard.

Definition at line 149 of file safe_base.h.

---

Constructor & Destructor Documentation

__gnu_debug::_Safe_sequence_base::_Safe_sequence_base (   )  [inline, protected]

Definition at line 163 of file safe_base.h. References _M_const_iterators, and _M_iterators.

__gnu_debug::_Safe_sequence_base::~_Safe_sequence_base (   )  [inline, protected]

Notify all iterators that reference this sequence that the sequence is being destroyed. Definition at line 169 of file safe_base.h. References _M_detach_all().

---

Member Function Documentation

void __gnu_debug::_Safe_sequence_base::_M_detach_all (   )  [protected]

Detach all iterators, leaving them singular. Referenced by ~_Safe_sequence_base().

void __gnu_debug::_Safe_sequence_base::_M_detach_singular (   )  [protected]

Detach all singular iterators. Postcondition: for all iterators i attached to this sequence, i->_M_version == _M_version. Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::erase(), and __gnu_debug_def::list< _Tp, _Allocator >::resize().

void __gnu_debug::_Safe_sequence_base::_M_invalidate_all (   )  const [inline]

Invalidates all iterators. Definition at line 202 of file safe_base.h. Referenced by __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::append(), __gnu_debug_def::vector< _Tp, _Allocator >::assign(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::assign(), __gnu_debug_def::deque< _Tp, _Allocator >::assign(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::c_str(), __gnu_debug_def::vector< _Tp, _Allocator >::clear(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::clear(), __gnu_debug_def::deque< _Tp, _Allocator >::clear(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::data(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::erase(), __gnu_debug_def::deque< _Tp, _Allocator >::erase(), __gnu_debug::getline(), __gnu_debug_def::vector< _Tp, _Allocator >::insert(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::insert(), __gnu_debug_def::deque< _Tp, _Allocator >::insert(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::operator+=(), __gnu_debug_def::vector< _Tp, _Allocator >::operator=(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::operator=(), __gnu_debug_def::deque< _Tp, _Allocator >::operator=(), __gnu_debug::operator>>(), __gnu_debug_def::vector< _Tp, _Allocator >::push_back(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::push_back(), __gnu_debug_def::deque< _Tp, _Allocator >::push_back(), __gnu_debug_def::deque< _Tp, _Allocator >::push_front(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::replace(), __gnu_debug_def::vector< _Tp, _Allocator >::reserve(), __gnu_debug_def::vector< _Tp, _Allocator >::resize(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::resize(), __gnu_debug_def::deque< _Tp, _Allocator >::resize(), and __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::swap().

void __gnu_debug::_Safe_sequence_base::_M_revalidate_singular (   )  [protected]

Revalidates all attached singular iterators. This method may be used to validate iterators that were invalidated before (but for some reasion, such as an exception, need to become valid again). Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::erase(), and __gnu_debug_def::list< _Tp, _Allocator >::resize().

void __gnu_debug::_Safe_sequence_base::_M_swap (  _Safe_sequence_base &  __x  )  [protected]

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. Referenced by __gnu_debug_def::vector< _Tp, _Allocator >::swap(), __gnu_debug::basic_string< _CharT, _Traits, _Allocator >::swap(), __gnu_debug_def::set< _Key, _Compare, _Allocator >::swap(), __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::swap(), __gnu_debug_def::multimap< _Key, _Tp, _Compare, _Allocator >::swap(), __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::swap(), __gnu_debug_def::list< _Tp, _Allocator >::swap(), __gnu_debug_def::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >::swap(), __gnu_debug_def::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >::swap(), __gnu_debug_def::hash_multimap< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::swap(), __gnu_debug_def::hash_map< _Value, _Tp, _HashFcn, _EqualKey, _Alloc >::swap(), and __gnu_debug_def::deque< _Tp, _Allocator >::swap().

---

Member Data Documentation

_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_const_iterators

The list of constant iterators that reference this container. Definition at line 156 of file safe_base.h. Referenced by __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_iter(), and _Safe_sequence_base().

_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_iterators

The list of mutable iterators that reference this container. Definition at line 153 of file safe_base.h. Referenced by __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_iter(), and _Safe_sequence_base().

unsigned int __gnu_debug::_Safe_sequence_base::_M_version [mutable]

The container version number. This number may never be 0. Definition at line 159 of file safe_base.h.

---

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

• safe_base.h

---