Whole document tree
    

Whole document tree

Templatestd::_Deque_base class Reference
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::_Deque_base< _Tp, _Alloc > Class Template Reference

#include <stl_deque.h>

Inheritance diagram for std::_Deque_base:

Inheritance graph
[legend]
Collaboration diagram for std::_Deque_base< _Tp, _Alloc >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Deque_alloc_base<
_Tp, _Alloc, _Alloc_traits<
_Tp, _Alloc >::_S_instanceless > 
_Base
typedef _Base::allocator_type allocator_type
typedef _Deque_iterator< _Tp,
_Tp &, _Tp * > 
iterator
typedef _Deque_iterator< _Tp,
const _Tp &, const _Tp * > 
const_iterator

Public Methods

 _Deque_base (const allocator_type &__a, size_t __num_elements)
 _Deque_base (const allocator_type &__a)
 ~_Deque_base ()

Protected Types

enum  { _S_initial_map_size = 8 }

Protected Methods

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

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


Member Typedef Documentation

template<class _Tp, class _Alloc>
typedef _Deque_alloc_base<_Tp,_Alloc, _Alloc_traits<_Tp, _Alloc>::_S_instanceless> std::_Deque_base< _Tp, _Alloc >::_Base
 

Reimplemented in std::deque< _Tp, _Alloc >.

Definition at line 306 of file stl_deque.h.

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

template<class _Tp, class _Alloc>
typedef _Base::allocator_type std::_Deque_base< _Tp, _Alloc >::allocator_type
 

Reimplemented from std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >.

Reimplemented in std::deque< _Tp, _Alloc >.

Definition at line 307 of file stl_deque.h.

template<class _Tp, class _Alloc>
typedef _Deque_iterator<_Tp,const _Tp&,const _Tp*> std::_Deque_base< _Tp, _Alloc >::const_iterator
 

Reimplemented in std::deque< _Tp, _Alloc >.

Definition at line 309 of file stl_deque.h.

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

template<class _Tp, class _Alloc>
typedef _Deque_iterator<_Tp,_Tp&,_Tp*> std::_Deque_base< _Tp, _Alloc >::iterator
 

Reimplemented in std::deque< _Tp, _Alloc >.

Definition at line 308 of file stl_deque.h.


Member Enumeration Documentation

template<class _Tp, class _Alloc>
anonymous enum [protected]
 

Enumeration values:
_S_initial_map_size 

Definition at line 322 of file stl_deque.h.


Constructor & Destructor Documentation

template<class _Tp, class _Alloc>
std::_Deque_base< _Tp, _Alloc >::_Deque_base const allocator_type   __a,
size_t    __num_elements
[inline]
 

Definition at line 311 of file stl_deque.h.

References std::_Deque_base< _Tp, _Alloc >::const_iterator.

template<class _Tp, class _Alloc>
std::_Deque_base< _Tp, _Alloc >::_Deque_base const allocator_type   __a [inline]
 

Definition at line 314 of file stl_deque.h.

References std::_Deque_base< _Tp, _Alloc >::_Base, std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_base< _Tp, _Alloc >::_M_initialize_map(), and std::_Deque_base< _Tp, _Alloc >::_M_start.

template<class _Tp, class _Alloc>
std::_Deque_base< _Tp, _Alloc >::~_Deque_base  
 

Definition at line 332 of file stl_deque.h.

References std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate_map(), std::_Deque_base< _Tp, _Alloc >::_M_destroy_nodes(), std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_map, std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_map_size, and std::_Deque_base< _Tp, _Alloc >::_M_start.


Member Function Documentation

template<class _Tp, class _Alloc>
void std::_Deque_base< _Tp, _Alloc >::_M_create_nodes _Tp **    __nstart,
_Tp **    __nfinish
[protected]
 

Definition at line 365 of file stl_deque.h.

References __STL_UNWIND, std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_allocate_node(), and std::_Deque_base< _Tp, _Alloc >::_M_destroy_nodes().

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

template<class _Tp, class _Alloc>
void std::_Deque_base< _Tp, _Alloc >::_M_destroy_nodes _Tp **    __nstart,
_Tp **    __nfinish
[protected]
 

Definition at line 377 of file stl_deque.h.

References std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate_node().

Referenced by std::_Deque_base< _Tp, _Alloc >::_M_create_nodes(), std::deque< _Tp, _Alloc >::_M_fill_insert(), std::deque< _Tp, _Alloc >::_M_insert_aux(), std::deque< _Tp, _Alloc >::erase(), std::deque< _Tp, _Alloc >::insert(), and std::_Deque_base< _Tp, _Alloc >::~_Deque_base().

template<class _Tp, class _Alloc>
void std::_Deque_base< _Tp, _Alloc >::_M_initialize_map size_t    [protected]
 

Definition at line 341 of file stl_deque.h.

References std::__deque_buf_size(), __STL_UNWIND, std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_allocate_map(), std::_Deque_base< _Tp, _Alloc >::_M_create_nodes(), std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate_map(), std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_map, std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_map_size, std::_Deque_base< _Tp, _Alloc >::_M_start, std::_Deque_base< _Tp, _Alloc >::_S_initial_map_size, and std::max().

Referenced by std::_Deque_base< _Tp, _Alloc >::_Deque_base(), std::deque< _Tp, _Alloc >::_M_initialize_dispatch(), and std::deque< _Tp, _Alloc >::_M_range_initialize().


Member Data Documentation

template<class _Tp, class _Alloc>
iterator std::_Deque_base< _Tp, _Alloc >::_M_finish [protected]
 

Definition at line 326 of file stl_deque.h.

Referenced by std::_Deque_base< _Tp, _Alloc >::_Deque_base(), std::deque< _Tp, _Alloc >::_M_fill_initialize(), std::deque< _Tp, _Alloc >::_M_fill_insert(), std::_Deque_base< _Tp, _Alloc >::_M_initialize_map(), std::deque< _Tp, _Alloc >::_M_insert_aux(), std::deque< _Tp, _Alloc >::_M_new_elements_at_back(), std::deque< _Tp, _Alloc >::_M_pop_back_aux(), std::deque< _Tp, _Alloc >::_M_push_back_aux(), std::deque< _Tp, _Alloc >::_M_range_initialize(), std::deque< _Tp, _Alloc >::_M_reallocate_map(), std::deque< _Tp, _Alloc >::_M_reserve_map_at_back(), std::deque< _Tp, _Alloc >::clear(), std::deque< _Tp, _Alloc >::empty(), std::deque< _Tp, _Alloc >::end(), std::deque< _Tp, _Alloc >::erase(), std::deque< _Tp, _Alloc >::insert(), std::deque< _Tp, _Alloc >::operator=(), std::deque< _Tp, _Alloc >::pop_back(), std::deque< _Tp, _Alloc >::push_back(), std::deque< _Tp, _Alloc >::rbegin(), std::deque< _Tp, _Alloc >::rend(), and std::_Deque_base< _Tp, _Alloc >::~_Deque_base().

template<class _Tp, class _Alloc>
iterator std::_Deque_base< _Tp, _Alloc >::_M_start [protected]
 

Definition at line 325 of file stl_deque.h.

Referenced by std::_Deque_base< _Tp, _Alloc >::_Deque_base(), std::deque< _Tp, _Alloc >::_M_fill_initialize(), std::deque< _Tp, _Alloc >::_M_fill_insert(), std::_Deque_base< _Tp, _Alloc >::_M_initialize_map(), std::deque< _Tp, _Alloc >::_M_insert_aux(), std::deque< _Tp, _Alloc >::_M_new_elements_at_front(), std::deque< _Tp, _Alloc >::_M_pop_front_aux(), std::deque< _Tp, _Alloc >::_M_push_front_aux(), std::deque< _Tp, _Alloc >::_M_range_check(), std::deque< _Tp, _Alloc >::_M_range_initialize(), std::deque< _Tp, _Alloc >::_M_reallocate_map(), std::deque< _Tp, _Alloc >::_M_reserve_elements_at_front(), std::deque< _Tp, _Alloc >::back(), std::deque< _Tp, _Alloc >::begin(), std::deque< _Tp, _Alloc >::clear(), std::deque< _Tp, _Alloc >::deque(), std::deque< _Tp, _Alloc >::empty(), std::deque< _Tp, _Alloc >::erase(), std::deque< _Tp, _Alloc >::insert(), std::deque< _Tp, _Alloc >::operator=(), std::deque< _Tp, _Alloc >::operator[](), and std::_Deque_base< _Tp, _Alloc >::~_Deque_base().


The documentation for this class was generated from the following file:
Generated on Mon Apr 8 03:17:11 2002 for libstdc++-v3 Source by doxygen1.2.15