|
|
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:
[legend]Collaboration diagram for std::_Deque_base< _Tp, _Alloc >:
[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
|
|
template<class _Tp, class _Alloc> |
typedef _Base::allocator_type std::_Deque_base< _Tp, _Alloc >::allocator_type
|
|
template<class _Tp, class _Alloc> |
typedef _Deque_iterator<_Tp,const _Tp&,const _Tp*> std::_Deque_base< _Tp, _Alloc >::const_iterator
|
|
template<class _Tp, class _Alloc> |
typedef _Deque_iterator<_Tp,_Tp&,_Tp*> std::_Deque_base< _Tp, _Alloc >::iterator
|
|
Member Enumeration Documentation
template<class _Tp, class _Alloc> |
anonymous enum [protected]
|
|
Constructor & Destructor Documentation
template<class _Tp, class _Alloc> |
std::_Deque_base< _Tp, _Alloc >::_Deque_base |
( |
const allocator_type & |
__a, |
|
|
size_t |
__num_elements |
|
) |
[inline] |
|
template<class _Tp, class _Alloc> |
std::_Deque_base< _Tp, _Alloc >::_Deque_base |
( |
const allocator_type & |
__a |
) |
[inline] |
|
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] |
|
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
1.2.15
|