_Deque_base< _Tp, _Alloc > Class Template Reference

#include <_deque.h>

Collaboration diagram for _Deque_base< _Tp, _Alloc >:

Public Types
typedef _Tp	value_type
typedef _Alloc	allocator_type
typedef _STLP_alloc_proxy< size_t, value_type, allocator_type >	_Alloc_proxy
typedef _Alloc_traits< _Tp *, _Alloc >::allocator_type	_Map_alloc_type
typedef _STLP_alloc_proxy< value_type **, value_type *, _Map_alloc_type >	_Map_alloc_proxy
typedef _Deque_iterator< _Tp, _Nonconst_traits< _Tp > >	iterator
typedef _Deque_iterator< _Tp, _Const_traits< _Tp > >	const_iterator

Public Member Functions
	_Deque_base (const allocator_type &__a, size_t __num_elements)
	_Deque_base (const allocator_type &__a)
	_Deque_base (__move_source< _Self > src)
	~_Deque_base ()

Static Public Member Functions
static size_t _STLP_CALL	buffer_size ()

Protected Types
enum	{ _S_initial_map_size = 8 }

Protected Member Functions
void	_M_initialize_map (size_t)
void	_M_create_nodes (_Tp **__nstart, _Tp **__nfinish)
void	_M_destroy_nodes (_Tp **__nstart, _Tp **__nfinish)

Protected Attributes
iterator	_M_start
iterator	_M_finish
_Map_alloc_proxy	_M_map
_Alloc_proxy	_M_map_size

Private Types
typedef _Deque_base< _Tp, _Alloc >	_Self

Detailed Description

template<class _Tp, class _Alloc>
class _Deque_base< _Tp, _Alloc >

Definition at line 340 of file _deque.h.

Member Typedef Documentation

_Alloc_proxy

template<class _Tp , class _Alloc >

typedef _STLP_alloc_proxy<size_t, value_type, allocator_type> _Deque_base< _Tp, _Alloc >::_Alloc_proxy

Definition at line 346 of file _deque.h.

_Map_alloc_proxy

template<class _Tp , class _Alloc >

typedef _STLP_alloc_proxy<value_type**, value_type*, _Map_alloc_type> _Deque_base< _Tp, _Alloc >::_Map_alloc_proxy

Definition at line 349 of file _deque.h.

_Map_alloc_type

template<class _Tp , class _Alloc >

typedef _Alloc_traits<_Tp*,_Alloc>::allocator_type _Deque_base< _Tp, _Alloc >::_Map_alloc_type

Definition at line 348 of file _deque.h.

_Self

template<class _Tp , class _Alloc >

typedef _Deque_base<_Tp, _Alloc> _Deque_base< _Tp, _Alloc >::_Self

private

Definition at line 341 of file _deque.h.

allocator_type

template<class _Tp , class _Alloc >

typedef _Alloc _Deque_base< _Tp, _Alloc >::allocator_type

Definition at line 345 of file _deque.h.

const_iterator

template<class _Tp , class _Alloc >

typedef _Deque_iterator<_Tp, _Const_traits<_Tp> > _Deque_base< _Tp, _Alloc >::const_iterator

Definition at line 352 of file _deque.h.

iterator

template<class _Tp , class _Alloc >

typedef _Deque_iterator<_Tp, _Nonconst_traits<_Tp> > _Deque_base< _Tp, _Alloc >::iterator

Definition at line 351 of file _deque.h.

value_type

template<class _Tp , class _Alloc >

typedef _Tp _Deque_base< _Tp, _Alloc >::value_type

Definition at line 343 of file _deque.h.

Member Enumeration Documentation

anonymous enum

template<class _Tp , class _Alloc >

anonymous enum

protected

Enumerator
_S_initial_map_size

Definition at line 382 of file _deque.h.

{ _S_initial_map_size = 8 };

Constructor & Destructor Documentation

_Deque_base() [1/3]

template<class _Tp , class _Alloc >

_Deque_base< _Tp, _Alloc >::_Deque_base ( const allocator_type &  __a, size_t  __num_elements  )

inline

Definition at line 356 of file _deque.h.

    : _M_start(), _M_finish(), _M_map(_STLP_CONVERT_ALLOCATOR(__a, _Tp*), 0),
      _M_map_size(__a, (size_t)0)
  { _M_initialize_map(__num_elements); }

_Deque_base() [2/3]

template<class _Tp , class _Alloc >

_Deque_base< _Tp, _Alloc >::_Deque_base ( const allocator_type &  __a )

inline

Definition at line 361 of file _deque.h.

    : _M_start(), _M_finish(), _M_map(_STLP_CONVERT_ALLOCATOR(__a, _Tp*), 0),
      _M_map_size(__a, (size_t)0) {}

_Deque_base() [3/3]

template<class _Tp , class _Alloc >

_Deque_base< _Tp, _Alloc >::_Deque_base ( __move_source< _Self >  src )

inline

Definition at line 366 of file _deque.h.

    : _M_start(src.get()._M_start), _M_finish(src.get()._M_finish),
      _M_map(__move_source<_Map_alloc_proxy>(src.get()._M_map)),
      _M_map_size(__move_source<_Alloc_proxy>(src.get()._M_map_size)) {
    src.get()._M_map._M_data = 0;
    src.get()._M_map_size._M_data = 0;
    src.get()._M_finish = src.get()._M_start;
  }

~_Deque_base()

template<class _Tp , class _Alloc >

_STLP_BEGIN_NAMESPACE _STLP_MOVE_TO_PRIV_NAMESPACE _Deque_base< _Tp, _Alloc >::~_Deque_base

Definition at line 40 of file _deque.c.

                                       {
  if (_M_map._M_data) {
    _M_destroy_nodes(_M_start._M_node, this->_M_finish._M_node + 1);
    _M_map.deallocate(_M_map._M_data, _M_map_size._M_data);
  }
}

Member Function Documentation

_M_create_nodes()

template<class _Tp , class _Alloc >

void _Deque_base< _Tp, _Alloc >::_M_create_nodes ( _Tp **  __nstart, _Tp **  __nfinish  )

protected

Definition at line 69 of file _deque.c.

                                                               {
  _Tp** __cur = __nstart;
  _STLP_TRY {
    for (; __cur < __nfinish; ++__cur)
      *__cur = _M_map_size.allocate(this->buffer_size());
  }
  _STLP_UNWIND(_M_destroy_nodes(__nstart, __cur))
}

_M_destroy_nodes()

template<class _Tp , class _Alloc >

void _Deque_base< _Tp, _Alloc >::_M_destroy_nodes ( _Tp **  __nstart, _Tp **  __nfinish  )

protected

Definition at line 80 of file _deque.c.

                                                                {
  for (_Tp** __n = __nstart; __n < __nfinish; ++__n)
    _M_map_size.deallocate(*__n, this->buffer_size());
}

_M_initialize_map()

template<class _Tp , class _Alloc >

void _Deque_base< _Tp, _Alloc >::_M_initialize_map ( size_t  __num_elements )

protected

Definition at line 48 of file _deque.c.

                                                                     {
  size_t __num_nodes = __num_elements / this->buffer_size() + 1 ;
 
  _M_map_size._M_data = (max)((size_t) _S_initial_map_size, __num_nodes + 2);
  _M_map._M_data = _M_map.allocate(_M_map_size._M_data);
 
  _Tp** __nstart = _M_map._M_data + (_M_map_size._M_data - __num_nodes) / 2;
  _Tp** __nfinish = __nstart + __num_nodes;
 
  _STLP_TRY {
    _M_create_nodes(__nstart, __nfinish);
  }
  _STLP_UNWIND((_M_map.deallocate(_M_map._M_data, _M_map_size._M_data),
                _M_map._M_data = 0, _M_map_size._M_data = 0))
  _M_start._M_set_node(__nstart);
  this->_M_finish._M_set_node(__nfinish - 1);
  _M_start._M_cur = _M_start._M_first;
  this->_M_finish._M_cur = this->_M_finish._M_first + __num_elements % this->buffer_size();
}

Referenced by _Deque_base< _Tp, _Alloc >::_Deque_base().

buffer_size()

template<class _Tp , class _Alloc >

static size_t _STLP_CALL _Deque_base< _Tp, _Alloc >::buffer_size ( )

inlinestatic

Definition at line 354 of file _deque.h.

{ return _Deque_iterator_base<_Tp>::_S_buffer_size(); }

Member Data Documentation

_M_finish

template<class _Tp , class _Alloc >

iterator _Deque_base< _Tp, _Alloc >::_M_finish

protected

Definition at line 386 of file _deque.h.

_M_map

template<class _Tp , class _Alloc >

_Map_alloc_proxy _Deque_base< _Tp, _Alloc >::_M_map

protected

Definition at line 387 of file _deque.h.

_M_map_size

template<class _Tp , class _Alloc >

_Alloc_proxy _Deque_base< _Tp, _Alloc >::_M_map_size

protected

Definition at line 388 of file _deque.h.

_M_start

template<class _Tp , class _Alloc >

iterator _Deque_base< _Tp, _Alloc >::_M_start

protected

Definition at line 385 of file _deque.h.

---

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

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