_Deque_iterator_base< _Tp > Struct Template Reference

#include <_deque.h>

Inheritance diagram for _Deque_iterator_base< _Tp >:

Public Types
typedef random_access_iterator_tag	iterator_category
typedef _Tp	value_type
typedef size_t	size_type
typedef ptrdiff_t	difference_type
typedef value_type **	_Map_pointer
typedef _Deque_iterator_base< _Tp >	_Self

Public Member Functions
	_Deque_iterator_base (value_type *__x, _Map_pointer __y)
	_Deque_iterator_base ()
difference_type	_M_subtract (const _Self &__x) const
void	_M_increment ()
void	_M_decrement ()
void	_M_advance (difference_type __n)
void	_M_set_node (_Map_pointer __new_node)

Static Public Member Functions
static size_t	_S_buffer_size ()

Public Attributes
value_type *	_M_cur
value_type *	_M_first
value_type *	_M_last
_Map_pointer	_M_node

Detailed Description

template<class _Tp>
struct _Deque_iterator_base< _Tp >

Definition at line 84 of file _deque.h.

Member Typedef Documentation

_Map_pointer

template<class _Tp >

typedef value_type** _Deque_iterator_base< _Tp >::_Map_pointer

Definition at line 97 of file _deque.h.

_Self

template<class _Tp >

typedef _Deque_iterator_base< _Tp > _Deque_iterator_base< _Tp >::_Self

Definition at line 99 of file _deque.h.

difference_type

template<class _Tp >

typedef ptrdiff_t _Deque_iterator_base< _Tp >::difference_type

Definition at line 95 of file _deque.h.

iterator_category

template<class _Tp >

typedef random_access_iterator_tag _Deque_iterator_base< _Tp >::iterator_category

Definition at line 91 of file _deque.h.

size_type

template<class _Tp >

typedef size_t _Deque_iterator_base< _Tp >::size_type

Definition at line 94 of file _deque.h.

value_type

template<class _Tp >

typedef _Tp _Deque_iterator_base< _Tp >::value_type

Definition at line 93 of file _deque.h.

Constructor & Destructor Documentation

_Deque_iterator_base() [1/2]

template<class _Tp >

_Deque_iterator_base< _Tp >::_Deque_iterator_base ( value_type *  __x, _Map_pointer  __y  )

inline

Definition at line 106 of file _deque.h.

    : _M_cur(__x), _M_first(*__y),
      _M_last(*__y + _S_buffer_size()), _M_node(__y) {}

_Deque_iterator_base() [2/2]

template<class _Tp >

_Deque_iterator_base< _Tp >::_Deque_iterator_base ( )

inline

Definition at line 110 of file _deque.h.

: _M_cur(0), _M_first(0), _M_last(0), _M_node(0) {}

Member Function Documentation

_M_advance()

template<class _Tp >

void _Deque_iterator_base< _Tp >::_M_advance ( difference_type  __n )

inline

Definition at line 139 of file _deque.h.

                                       {
    const size_t buffersize = _S_buffer_size();
    difference_type __offset = __n + (_M_cur - _M_first);
    if (__offset >= 0 && __offset < difference_type(buffersize))
      _M_cur += __n;
    else {
      difference_type __node_offset =
        __offset > 0 ? __offset / buffersize
                   : -difference_type((-__offset - 1) / buffersize) - 1;
      _M_set_node(_M_node + __node_offset);
      _M_cur = _M_first +
 
        (__offset - __node_offset * difference_type(buffersize));
    }
  }

Referenced by _Deque_iterator< _Tp, _Traits >::operator+=().

_M_decrement()

template<class _Tp >

void _Deque_iterator_base< _Tp >::_M_decrement ( )

inline

Definition at line 131 of file _deque.h.

                      {
    if (_M_cur == _M_first) {
      _M_set_node(_M_node - 1);
      _M_cur = _M_last;
    }
    --_M_cur;
  }

Referenced by _Deque_iterator< _Tp, _Traits >::operator--().

_M_increment()

template<class _Tp >

void _Deque_iterator_base< _Tp >::_M_increment ( )

inline

Definition at line 124 of file _deque.h.

                      {
    if (++_M_cur == _M_last) {
      _M_set_node(_M_node + 1);
      _M_cur = _M_first;
    }
  }

Referenced by _Deque_iterator< _Tp, _Traits >::operator++().

_M_set_node()

template<class _Tp >

void _Deque_iterator_base< _Tp >::_M_set_node ( _Map_pointer  __new_node )

inline

Definition at line 155 of file _deque.h.

                                            {
    _M_last = (_M_first = *(_M_node = __new_node)) + difference_type(_S_buffer_size());
  }

Referenced by _Deque_iterator_base< _Tp >::_M_advance(), _Deque_iterator_base< _Tp >::_M_decrement(), and _Deque_iterator_base< _Tp >::_M_increment().

_M_subtract()

template<class _Tp >

difference_type _Deque_iterator_base< _Tp >::_M_subtract ( const _Self &  __x ) const

inline

Definition at line 119 of file _deque.h.

                                                      {
    return difference_type(_S_buffer_size()) * (_M_node - __x._M_node - 1) +
      (_M_cur - _M_first) + (__x._M_last - __x._M_cur);
  }

Referenced by _Deque_iterator< _Tp, _Traits >::operator-().

_S_buffer_size()

template<class _Tp >

static size_t _Deque_iterator_base< _Tp >::_S_buffer_size ( )

inlinestatic

Definition at line 86 of file _deque.h.

                                 {
    const size_t blocksize = _MAX_BYTES;
    return (sizeof(_Tp) < blocksize ? (blocksize / sizeof(_Tp)) : 1);
  }

Referenced by _Deque_iterator_base< _Tp >::_Deque_iterator_base(), _Deque_iterator_base< _Tp >::_M_advance(), _Deque_iterator_base< _Tp >::_M_set_node(), _Deque_iterator_base< _Tp >::_M_subtract(), and _Deque_base< _Tp, _Alloc >::buffer_size().

Member Data Documentation

_M_cur

template<class _Tp >

value_type* _Deque_iterator_base< _Tp >::_M_cur

Definition at line 101 of file _deque.h.

Referenced by _Deque_iterator_base< _Tp >::_M_subtract(), operator!=(), _Deque_iterator< _Tp, _Traits >::operator*(), operator<(), operator==(), _DequeIteCast< _StorageT, _ValueT >::to_storage_type_cite(), _DequeIteCast< _StorageT, _ValueT >::to_storage_type_ite(), _DequeIteCast< _StorageT, _ValueT >::to_value_type_cite(), and _DequeIteCast< _StorageT, _ValueT >::to_value_type_ite().

_M_first

template<class _Tp >

value_type* _Deque_iterator_base< _Tp >::_M_first

Definition at line 102 of file _deque.h.

Referenced by _DequeIteCast< _StorageT, _ValueT >::to_storage_type_cite(), _DequeIteCast< _StorageT, _ValueT >::to_storage_type_ite(), _DequeIteCast< _StorageT, _ValueT >::to_value_type_cite(), and _DequeIteCast< _StorageT, _ValueT >::to_value_type_ite().

_M_last

template<class _Tp >

value_type* _Deque_iterator_base< _Tp >::_M_last

Definition at line 103 of file _deque.h.

Referenced by _Deque_iterator_base< _Tp >::_M_subtract(), _DequeIteCast< _StorageT, _ValueT >::to_storage_type_cite(), _DequeIteCast< _StorageT, _ValueT >::to_storage_type_ite(), _DequeIteCast< _StorageT, _ValueT >::to_value_type_cite(), and _DequeIteCast< _StorageT, _ValueT >::to_value_type_ite().

_M_node

template<class _Tp >

_Map_pointer _Deque_iterator_base< _Tp >::_M_node

Definition at line 104 of file _deque.h.

Referenced by _Deque_iterator_base< _Tp >::_M_subtract(), operator<(), _DequeIteCast< _StorageT, _ValueT >::to_storage_type_cite(), _DequeIteCast< _StorageT, _ValueT >::to_storage_type_ite(), _DequeIteCast< _StorageT, _ValueT >::to_value_type_cite(), and _DequeIteCast< _StorageT, _ValueT >::to_value_type_ite().

---

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

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