_Rope_const_iterator< _CharT, _Alloc > Class Template Reference

#include <_rope.h>

Inheritance diagram for _Rope_const_iterator< _CharT, _Alloc >:

Collaboration diagram for _Rope_const_iterator< _CharT, _Alloc >:

Public Types
typedef _Rope_RopeRep< _CharT, _Alloc >	_RopeRep
typedef _CharT	reference
typedef const _CharT *	pointer
typedef _CharT	value_type
typedef ptrdiff_t	difference_type
typedef random_access_iterator_tag	iterator_category
Public Types inherited from _Rope_iterator_base< _CharT, _Alloc >
enum	{ _S_path_cache_len = 4 }
enum	{ _S_iterator_buf_len = 15 }
typedef _Rope_RopeRep< _CharT, _Alloc >	_RopeRep

Public Member Functions
	_Rope_const_iterator (const _RopeRep *__root, size_t __pos)
	_Rope_const_iterator ()
	_Rope_const_iterator (const _Self &__x)
	_Rope_const_iterator (const _Rope_iterator< _CharT, _Alloc > &__x)
	_Rope_const_iterator (const rope< _CharT, _Alloc > &__r, size_t __pos)
_Self &	operator= (const _Self &__x)
reference	operator* ()
_Self &	operator++ ()
_Self &	operator+= (ptrdiff_t __n)
_Self &	operator-- ()
_Self &	operator-= (ptrdiff_t __n)
_Self	operator++ (int)
_Self	operator-- (int)
reference	operator[] (size_t __n)
Public Member Functions inherited from _Rope_iterator_base< _CharT, _Alloc >
	_Rope_iterator_base ()
	_Rope_iterator_base (_RopeRep *__root, size_t __pos)
void	_M_incr (size_t __n)
void	_M_decr (size_t __n)
size_t	index () const
	_Rope_iterator_base (const _Self &__x)
_Self &	operator= (const _Self &__x)

Private Types
typedef _Rope_const_iterator< _CharT, _Alloc >	_Self
typedef _Rope_iterator_base< _CharT, _Alloc >	_Base

Friends
class	rope< _CharT, _Alloc >

Additional Inherited Members
Static Public Member Functions inherited from _Rope_iterator_base< _CharT, _Alloc >
static void	_S_setbuf (_Rope_iterator_base< _CharT, _Alloc > &__x)
static void	_S_setcache (_Rope_iterator_base< _CharT, _Alloc > &__x)
static void	_S_setcache_for_incr (_Rope_iterator_base< _CharT, _Alloc > &__x)
Public Attributes inherited from _Rope_iterator_base< _CharT, _Alloc >
size_t	_M_current_pos
_RopeRep *	_M_root
size_t	_M_leaf_pos
_CharT *	_M_buf_start
_CharT *	_M_buf_ptr
_CharT *	_M_buf_end
struct {
_RopeRep const *   _M_data [_S_path_cache_len]
}	_M_path_end
int	_M_leaf_index
unsigned char	_M_path_directions
struct {
_CharT   _M_data [_S_iterator_buf_len]
}	_M_tmp_buf

Detailed Description

template<class _CharT, class _Alloc>
class _Rope_const_iterator< _CharT, _Alloc >

Definition at line 871 of file _rope.h.

Member Typedef Documentation

_Base

template<class _CharT , class _Alloc >

typedef _Rope_iterator_base<_CharT,_Alloc> _Rope_const_iterator< _CharT, _Alloc >::_Base

private

Definition at line 874 of file _rope.h.

_RopeRep

template<class _CharT , class _Alloc >

typedef _Rope_RopeRep<_CharT,_Alloc> _Rope_const_iterator< _CharT, _Alloc >::_RopeRep

Definition at line 878 of file _rope.h.

_Self

template<class _CharT , class _Alloc >

typedef _Rope_const_iterator<_CharT, _Alloc> _Rope_const_iterator< _CharT, _Alloc >::_Self

private

Definition at line 873 of file _rope.h.

difference_type

template<class _CharT , class _Alloc >

typedef ptrdiff_t _Rope_const_iterator< _CharT, _Alloc >::difference_type

Definition at line 891 of file _rope.h.

iterator_category

template<class _CharT , class _Alloc >

typedef random_access_iterator_tag _Rope_const_iterator< _CharT, _Alloc >::iterator_category

Definition at line 892 of file _rope.h.

pointer

template<class _CharT , class _Alloc >

typedef const _CharT* _Rope_const_iterator< _CharT, _Alloc >::pointer

Definition at line 889 of file _rope.h.

reference

template<class _CharT , class _Alloc >

typedef _CharT _Rope_const_iterator< _CharT, _Alloc >::reference

Definition at line 886 of file _rope.h.

value_type

template<class _CharT , class _Alloc >

typedef _CharT _Rope_const_iterator< _CharT, _Alloc >::value_type

Definition at line 890 of file _rope.h.

Constructor & Destructor Documentation

_Rope_const_iterator() [1/5]

template<class _CharT , class _Alloc >

_Rope_const_iterator< _CharT, _Alloc >::_Rope_const_iterator ( const _RopeRep *  __root, size_t  __pos  )

inline

Definition at line 881 of file _rope.h.

                                                            :
    _Rope_iterator_base<_CharT,_Alloc>(__CONST_CAST(_RopeRep*,__root), __pos)
    // Only nonconst iterators modify root ref count
  {}

_Rope_const_iterator() [2/5]

template<class _CharT , class _Alloc >

_Rope_const_iterator< _CharT, _Alloc >::_Rope_const_iterator ( )

inline

Definition at line 895 of file _rope.h.

{}

_Rope_const_iterator() [3/5]

template<class _CharT , class _Alloc >

_Rope_const_iterator< _CharT, _Alloc >::_Rope_const_iterator ( const _Self &  __x )

inline

Definition at line 896 of file _rope.h.

                                         :
    _Rope_iterator_base<_CharT,_Alloc>(__x) { }

_Rope_const_iterator() [4/5]

template<class _CharT , class _Alloc >

_Rope_const_iterator< _CharT, _Alloc >::_Rope_const_iterator ( const _Rope_iterator< _CharT, _Alloc > &  __x )

inline

Definition at line 898 of file _rope.h.

                                                                :
    _Rope_iterator_base<_CharT,_Alloc>(__x) {}

_Rope_const_iterator() [5/5]

template<class _CharT , class _Alloc >

_Rope_const_iterator< _CharT, _Alloc >::_Rope_const_iterator ( const rope< _CharT, _Alloc > &  __r, size_t  __pos  )

inline

Definition at line 900 of file _rope.h.

                                                                     :
    _Rope_iterator_base<_CharT,_Alloc>(__r._M_tree_ptr._M_data, __pos) {}

Member Function Documentation

operator*()

template<class _CharT , class _Alloc >

reference _Rope_const_iterator< _CharT, _Alloc >::operator* ( )

inline

Definition at line 906 of file _rope.h.

                        {
    if (0 == this->_M_buf_ptr)
#if !defined (__DMC__)
      _S_setcache(*this);
#else
    { _Rope_iterator_base<_CharT, _Alloc>* __x = this; _S_setcache(*__x); }
#endif
    return *(this->_M_buf_ptr);
  }

operator++() [1/2]

template<class _CharT , class _Alloc >

_Self & _Rope_const_iterator< _CharT, _Alloc >::operator++ ( )

inline

Definition at line 915 of file _rope.h.

      {
        if ( this->_M_buf_ptr != 0 ) {
          _CharT *__next = this->_M_buf_ptr + 1;
          if ( __next < this->_M_buf_end ) {
            this->_M_buf_ptr = __next;
            ++this->_M_current_pos;
            return *this;
          }
        }
        this->_M_incr(1);
        return *this;
      }

operator++() [2/2]

template<class _CharT , class _Alloc >

_Self _Rope_const_iterator< _CharT, _Alloc >::operator++ ( int  )

inline

Definition at line 948 of file _rope.h.

                        {
    size_t __old_pos = this->_M_current_pos;
    this->_M_incr(1);
    return _Rope_const_iterator<_CharT,_Alloc>(this->_M_root, __old_pos);
    // This makes a subsequent dereference expensive.
    // Perhaps we should instead copy the iterator
    // if it has a valid cache?
  }

operator+=()

template<class _CharT , class _Alloc >

_Self & _Rope_const_iterator< _CharT, _Alloc >::operator+= ( ptrdiff_t  __n )

inline

Definition at line 928 of file _rope.h.

                                   {
    if (__n >= 0) {
      this->_M_incr(__n);
    } else {
      this->_M_decr(-__n);
    }
    return *this;
  }

operator--() [1/2]

template<class _CharT , class _Alloc >

_Self & _Rope_const_iterator< _CharT, _Alloc >::operator-- ( )

inline

Definition at line 936 of file _rope.h.

                      {
    this->_M_decr(1);
    return *this;
  }

operator--() [2/2]

template<class _CharT , class _Alloc >

_Self _Rope_const_iterator< _CharT, _Alloc >::operator-- ( int  )

inline

Definition at line 956 of file _rope.h.

                        {
    size_t __old_pos = this->_M_current_pos;
    this->_M_decr(1);
    return _Rope_const_iterator<_CharT,_Alloc>(this->_M_root, __old_pos);
  }

operator-=()

template<class _CharT , class _Alloc >

_Self & _Rope_const_iterator< _CharT, _Alloc >::operator-= ( ptrdiff_t  __n )

inline

Definition at line 940 of file _rope.h.

                                   {
    if (__n >= 0) {
      this->_M_decr(__n);
    } else {
      this->_M_incr(-__n);
    }
    return *this;
  }

operator=()

template<class _CharT , class _Alloc >

_Self & _Rope_const_iterator< _CharT, _Alloc >::operator= ( const _Self &  __x )

inline

Definition at line 902 of file _rope.h.

                                      {
    _Base::operator=(__x);
    return *this;
  }

operator[]()

template<class _CharT , class _Alloc >

_CharT _Rope_const_iterator< _CharT, _Alloc >::operator[] ( size_t  __n )

inline

Definition at line 2069 of file _rope.h.

{ return rope<_CharT,_Alloc>::_S_fetch(this->_M_root, this->_M_current_pos + __n); }

Friends And Related Function Documentation

rope< _CharT, _Alloc >

template<class _CharT , class _Alloc >

friend class rope< _CharT, _Alloc >

friend

Definition at line 807 of file _rope.h.

---

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

• sdk/include/c++/stlport/stl/_rope.h