_iterator.h File Reference

#include <stl/_pair.h>
#include <stl/_alloc.h>

Include dependency graph for _iterator.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	_DBG_iter_base< _Container >
struct	_DBG_iter_mid< _Container, _Traits >
struct	_DBG_iter< _Container, _Traits >
class	__construct_checker< _Container >

Functions
template<class _Iterator >
_STLP_BEGIN_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE void	_Decrement (_Iterator &__it, const bidirectional_iterator_tag &)
template<class _Iterator >
void	_Decrement (_Iterator &__it, const random_access_iterator_tag &)
template<class _Iterator >
void	_Decrement (_Iterator &__it, const forward_iterator_tag &)
template<class _Iterator >
void	_Advance (_Iterator &, ptrdiff_t, const forward_iterator_tag &)
template<class _Iterator >
void	_Advance (_Iterator &__it, ptrdiff_t, const bidirectional_iterator_tag &)
template<class _Iterator >
void	_Advance (_Iterator &__it, ptrdiff_t __n, const random_access_iterator_tag &)
template<class _Iterator >
ptrdiff_t	_DBG_distance (const _Iterator &__x, const _Iterator &__y, const random_access_iterator_tag &)
template<class _Iterator >
ptrdiff_t	_DBG_distance (const _Iterator &, const _Iterator &, const forward_iterator_tag &)
template<class _Iterator >
ptrdiff_t	_DBG_distance (const _Iterator &, const _Iterator &, const bidirectional_iterator_tag &)
template<class _Iterator >
bool	_CompareIt (const _Iterator &, const _Iterator &, const forward_iterator_tag &)
template<class _Iterator >
bool	_CompareIt (const _Iterator &, const _Iterator &, const bidirectional_iterator_tag &)
template<class _Iterator >
bool	_CompareIt (const _Iterator &__x, const _Iterator &__y, const random_access_iterator_tag &)
template<class _Iterator >
bool	_Dereferenceable (const _Iterator &__it)
template<class _Iterator >
bool	_Incrementable (const _Iterator &__it, ptrdiff_t __n, const forward_iterator_tag &)
template<class _Iterator >
bool	_Incrementable (const _Iterator &__it, ptrdiff_t __n, const bidirectional_iterator_tag &)
template<class _Iterator >
bool	_Incrementable (const _Iterator &__it, ptrdiff_t __n, const random_access_iterator_tag &)
template<class _Container >
ptrdiff_t	operator- (const _DBG_iter_base< _Container > &__x, const _DBG_iter_base< _Container > &__y)
template<class _Container >
bool	operator== (const _DBG_iter_base< _Container > &__x, const _DBG_iter_base< _Container > &__y)
template<class _Container >
bool	operator< (const _DBG_iter_base< _Container > &__x, const _DBG_iter_base< _Container > &__y)
template<class _Container >
bool	operator> (const _DBG_iter_base< _Container > &__x, const _DBG_iter_base< _Container > &__y)
template<class _Container >
bool	operator>= (const _DBG_iter_base< _Container > &__x, const _DBG_iter_base< _Container > &__y)
template<class _Container >
bool	operator<= (const _DBG_iter_base< _Container > &__x, const _DBG_iter_base< _Container > &__y)
template<class _Container >
bool	operator!= (const _DBG_iter_base< _Container > &__x, const _DBG_iter_base< _Container > &__y)
template<class _Container , class _Traits >
_DBG_iter< _Container, _Traits >	operator+ (ptrdiff_t __n, const _DBG_iter< _Container, _Traits > &__it)
template<class _Iterator >
_Iterator	_Non_Dbg_iter (_Iterator __it)

Function Documentation

_Advance() [1/3]

template<class _Iterator >

void _Advance	(	_Iterator &	,
		ptrdiff_t	,
		const forward_iterator_tag &
	)

Definition at line 49 of file _iterator.h.

{ _STLP_ASSERT(0) }

Referenced by _DBG_iter_base< _Container >::__advance().

_Advance() [2/3]

template<class _Iterator >

void _Advance	(	_Iterator &	__it,
		ptrdiff_t	__n,
		const random_access_iterator_tag &
	)

Definition at line 57 of file _iterator.h.

{ __it += __n; }

_Advance() [3/3]

template<class _Iterator >

void _Advance	(	_Iterator &	__it,
		ptrdiff_t	,
		const bidirectional_iterator_tag &
	)

Definition at line 53 of file _iterator.h.

{ _STLP_ASSERT(0) }

_CompareIt() [1/3]

template<class _Iterator >

bool _CompareIt	(	const _Iterator &	,
		const _Iterator &	,
		const bidirectional_iterator_tag &
	)

Definition at line 83 of file _iterator.h.

                                                                                        {
  _STLP_ASSERT(0)
  return false;
}

_CompareIt() [2/3]

template<class _Iterator >

bool _CompareIt	(	const _Iterator &	,
		const _Iterator &	,
		const forward_iterator_tag &
	)

Definition at line 77 of file _iterator.h.

                                                                                  {
  _STLP_ASSERT(0)
  return false;
}

Referenced by operator<(), operator<=(), operator>(), and operator>=().

_CompareIt() [3/3]

template<class _Iterator >

bool _CompareIt	(	const _Iterator &	__x,
		const _Iterator &	__y,
		const random_access_iterator_tag &
	)

Definition at line 89 of file _iterator.h.

{ return __x < __y; }

_DBG_distance() [1/3]

template<class _Iterator >

ptrdiff_t _DBG_distance	(	const _Iterator &	,
		const _Iterator &	,
		const bidirectional_iterator_tag &
	)

Definition at line 71 of file _iterator.h.

                                                                                                {
  _STLP_ASSERT(0)
  return 0;
}

_DBG_distance() [2/3]

template<class _Iterator >

ptrdiff_t _DBG_distance	(	const _Iterator &	,
		const _Iterator &	,
		const forward_iterator_tag &
	)

Definition at line 65 of file _iterator.h.

                                                                                          {
  _STLP_ASSERT(0)
  return 0;
}

_DBG_distance() [3/3]

template<class _Iterator >

ptrdiff_t _DBG_distance	(	const _Iterator &	__x,
		const _Iterator &	__y,
		const random_access_iterator_tag &
	)

Definition at line 61 of file _iterator.h.

{ return __x - __y; }

Referenced by operator-().

_Decrement() [1/3]

template<class _Iterator >

_STLP_BEGIN_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE void _Decrement	(	_Iterator &	__it,
		const bidirectional_iterator_tag &
	)

Definition at line 37 of file _iterator.h.

{ --__it; }

Referenced by _DBG_iter_base< _Container >::__decrement().

_Decrement() [2/3]

template<class _Iterator >

void _Decrement	(	_Iterator &	__it,
		const forward_iterator_tag &
	)

Definition at line 45 of file _iterator.h.

{ _STLP_ASSERT(0) }

_Decrement() [3/3]

template<class _Iterator >

void _Decrement	(	_Iterator &	__it,
		const random_access_iterator_tag &
	)

Definition at line 41 of file _iterator.h.

{ --__it; }

_Dereferenceable()

template<class _Iterator >

bool _Dereferenceable

(

const _Iterator &

__it

)

Definition at line 93 of file _iterator.h.

{ return (__it._Get_container_ptr() != 0) && !(__it._M_iterator == (__it._Get_container_ptr())->end()); }

Referenced by _Incrementable(), hashtable< _Val, _Key, _HF, _Traits, _ExK, _EqK, _All >::erase(), deque< _Tp, >::erase(), list< _Tp, >::erase(), slist< _Tp, >::erase(), basic_string< _CharT, _Traits, _Alloc >::erase(), _Rb_tree< _Key, _Compare, _Value, _KeyOfValue, _Traits, >::erase(), vector< _Tp, >::erase(), slist< _Tp, >::erase_after(), slist< _Tp, >::insert_after(), _DBG_iter< _Container, _Traits >::operator*(), list< _Tp, >::splice(), slist< _Tp, >::splice(), and slist< _Tp, >::splice_after().

_Incrementable() [1/3]

template<class _Iterator >

bool _Incrementable	(	const _Iterator &	__it,
		ptrdiff_t	__n,
		const bidirectional_iterator_tag &
	)

Definition at line 101 of file _iterator.h.

                                                                                              {
  typedef typename _Iterator::_Container_type __container_type;
  __container_type* __c = __it._Get_container_ptr();
  return (__c != 0) && ((__n == 1 && __it._M_iterator != __c->end() ) ||
                        (__n == -1 && __it._M_iterator != __c->begin()));
}

_Incrementable() [2/3]

template<class _Iterator >

bool _Incrementable	(	const _Iterator &	__it,
		ptrdiff_t	__n,
		const forward_iterator_tag &
	)

Definition at line 97 of file _iterator.h.

{ return (__n == 1) && _Dereferenceable(__it); }

Referenced by _DBG_iter_base< _Container >::__advance(), _DBG_iter_base< _Container >::__decrement(), and _DBG_iter_base< _Container >::__increment().

_Incrementable() [3/3]

template<class _Iterator >

bool _Incrementable	(	const _Iterator &	__it,
		ptrdiff_t	__n,
		const random_access_iterator_tag &
	)

Definition at line 109 of file _iterator.h.

                                                                                              {
  typedef typename _Iterator::_Container_type __container_type;
  __container_type* __c = __it._Get_container_ptr();
  if (__c == 0) return false;
  ptrdiff_t __new_pos = (__it._M_iterator - __c->begin()) + __n;
  return  (__new_pos >= 0) && (__STATIC_CAST(typename __container_type::size_type, __new_pos) <= __c->size());
}

_Non_Dbg_iter()

template<class _Iterator >

_Iterator _Non_Dbg_iter ( _Iterator  __it )

inline

Definition at line 362 of file _iterator.h.

{ return __it; }

Referenced by list< _Tp, >::insert(), vector< _Tp, >::insert(), vector< _Tp, >::resize(), and list< _Tp, >::resize().

operator!=()

template<class _Container >

bool operator!= ( const _DBG_iter_base< _Container > &  __x, const _DBG_iter_base< _Container > &  __y  )

inline

Definition at line 345 of file _iterator.h.

                                               {
  _STLP_DEBUG_CHECK(__check_same_or_null_owner(__x, __y))
  return __x._M_iterator != __y._M_iterator;
}

operator+()

template<class _Container , class _Traits >

_DBG_iter< _Container, _Traits > operator+ ( ptrdiff_t  __n, const _DBG_iter< _Container, _Traits > &  __it  )

inline

Definition at line 355 of file _iterator.h.

                                                                     {
  _DBG_iter<_Container, _Traits> __tmp(__it);
  return __tmp += __n;
}

operator-()

template<class _Container >

ptrdiff_t operator-	(	const _DBG_iter_base< _Container > &	__x,
		const _DBG_iter_base< _Container > &	__y
	)

Definition at line 175 of file _iterator.h.

                                                            {
  typedef typename _DBG_iter_base<_Container>::_Iterator_category  _Iterator_category;
  _STLP_DEBUG_CHECK(__check_same_owner(__x, __y))
  return _DBG_distance(__x._M_iterator,__y._M_iterator, _Iterator_category());
}

operator<()

template<class _Container >

bool operator< ( const _DBG_iter_base< _Container > &  __x, const _DBG_iter_base< _Container > &  __y  )

inline

Definition at line 312 of file _iterator.h.

                                                                                        {
  _STLP_DEBUG_CHECK(__check_same_or_null_owner(__x, __y))
  typedef typename _DBG_iter_base<_Container>::_Iterator_category _Category;
  return _CompareIt(__x._M_iterator , __y._M_iterator, _Category());
}

operator<=()

template<class _Container >

bool operator<= ( const _DBG_iter_base< _Container > &  __x, const _DBG_iter_base< _Container > &  __y  )

inline

Definition at line 336 of file _iterator.h.

                                              {
  typedef typename _DBG_iter_base<_Container>::_Iterator_category _Category;
  return !_CompareIt(__y._M_iterator , __x._M_iterator, _Category());
}

operator==()

template<class _Container >

bool operator== ( const _DBG_iter_base< _Container > &  __x, const _DBG_iter_base< _Container > &  __y  )

inline

Definition at line 306 of file _iterator.h.

                                                                                         {
  _STLP_DEBUG_CHECK(__check_same_or_null_owner(__x, __y))
  return __x._M_iterator == __y._M_iterator;
}

operator>()

template<class _Container >

bool operator> ( const _DBG_iter_base< _Container > &  __x, const _DBG_iter_base< _Container > &  __y  )

inline

Definition at line 321 of file _iterator.h.

                                              {
  typedef typename _DBG_iter_base<_Container>::_Iterator_category _Category;
  return _CompareIt(__y._M_iterator , __x._M_iterator, _Category());
}

operator>=()

template<class _Container >

bool operator>= ( const _DBG_iter_base< _Container > &  __x, const _DBG_iter_base< _Container > &  __y  )

inline

Definition at line 329 of file _iterator.h.

                                                                                         {
  _STLP_DEBUG_CHECK(__check_same_or_null_owner(__x, __y))
  typedef typename _DBG_iter_base<_Container>::_Iterator_category _Category;
  return !_CompareIt(__x._M_iterator , __y._M_iterator, _Category());
}