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

#include <stl_deque.h>

Inheritance diagram for _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >:

List of all members.

Public Types
typedef _Alloc	allocator_type
typedef _Deque_iterator< _Tp, _Tp &, _Tp * >	iterator
typedef _Deque_iterator< _Tp, const _Tp &, const _Tp * >	const_iterator
Public Member Functions
allocator_type	get_allocator () const
	_Deque_base (const allocator_type &__a, size_t __num_elements)
	_Deque_base (const allocator_type &__a)
	~_Deque_base ()
Protected Types
typedef _Alloc::template rebind< _Tp * >::other	_Map_alloc_type
enum	{ _S_initial_map_size = 8 }
Protected Member Functions
_Map_alloc_type	_M_get_map_allocator () const
_Tp *	_M_allocate_node ()
void	_M_deallocate_node (_Tp *__p)
_Tp **	_M_allocate_map (size_t __n)
void	_M_deallocate_map (_Tp **__p, size_t __n)
void	_M_initialize_map (size_t)
void	_M_create_nodes (_Tp **__nstart, _Tp **__nfinish)
void	_M_destroy_nodes (_Tp **__nstart, _Tp **__nfinish)
Protected Attributes
_Deque_impl	_M_impl

template<typename _Tp, typename _Alloc>
class _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >

---

Member Typedef Documentation

template<typename _Tp, typename _Alloc> typedef _Alloc::template rebind<_Tp*>::other _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_Map_alloc_type [protected]

Definition at line 389 of file stl_deque.h. Referenced by _GLIBCXX_STD::_Deque_base< _Tp, _Allocator >::_M_get_map_allocator().

template<typename _Tp, typename _Alloc> typedef _Alloc _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::allocator_type

Reimplemented in _GLIBCXX_STD::deque< _Tp, _Alloc >, __gnu_debug_def::deque< _Tp, _Allocator >, and _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 354 of file stl_deque.h.

template<typename _Tp, typename _Alloc> typedef _Deque_iterator<_Tp,const _Tp&,const _Tp*> _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::const_iterator

Reimplemented in _GLIBCXX_STD::deque< _Tp, _Alloc >, __gnu_debug_def::deque< _Tp, _Allocator >, and _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 361 of file stl_deque.h.

template<typename _Tp, typename _Alloc> typedef _Deque_iterator<_Tp,_Tp&,_Tp*> _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::iterator

Reimplemented in _GLIBCXX_STD::deque< _Tp, _Alloc >, __gnu_debug_def::deque< _Tp, _Allocator >, and _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 360 of file stl_deque.h.

---

Member Enumeration Documentation

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

Enumeration values: _S_initial_map_size  Definition at line 413 of file stl_deque.h.

---

Constructor & Destructor Documentation

template<typename _Tp, typename _Alloc> _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_Deque_base (  const allocator_type &  __a, size_t  __num_elements )  [inline]

Definition at line 363 of file stl_deque.h.

template<typename _Tp, typename _Alloc> _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_Deque_base (  const allocator_type &  __a  )  [inline]

Definition at line 367 of file stl_deque.h.

template<typename _Tp, typename _Alloc> _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::~_Deque_base (   )

Definition at line 417 of file stl_deque.h.

---

Member Function Documentation

template<typename _Tp, typename _Alloc> _Tp** _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_allocate_map (  size_t  __n  )  [inline, protected]

Definition at line 402 of file stl_deque.h. Referenced by _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_reallocate_map().

template<typename _Tp, typename _Alloc> _Tp* _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_allocate_node (   )  [inline, protected]

Definition at line 394 of file stl_deque.h. Referenced by _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_new_elements_at_back(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_new_elements_at_front(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_push_back_aux(), and _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_push_front_aux().

template<typename _Tp, typename _Alloc> void _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_create_nodes (  _Tp **  __nstart, _Tp **  __nfinish )  [protected]

Definition at line 473 of file stl_deque.h.

template<typename _Tp, typename _Alloc> void _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_deallocate_map (  _Tp **  __p, size_t  __n )  [inline, protected]

Definition at line 406 of file stl_deque.h. Referenced by _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_reallocate_map().

template<typename _Tp, typename _Alloc> void _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_deallocate_node (  _Tp *  __p  )  [inline, protected]

Definition at line 398 of file stl_deque.h. Referenced by _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_new_elements_at_back(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_new_elements_at_front(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_pop_back_aux(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_pop_front_aux(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_push_back_aux(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_push_front_aux(), and _GLIBCXX_STD::deque< _Tp, _Alloc >::clear().

template<typename _Tp, typename _Alloc> void _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_destroy_nodes (  _Tp **  __nstart, _Tp **  __nfinish )  [protected]

Definition at line 490 of file stl_deque.h. Referenced by _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_fill_insert(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_insert_aux(), _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_range_insert_aux(), and _GLIBCXX_STD::deque< _Tp, _Alloc >::erase().

template<typename _Tp, typename _Alloc> _Map_alloc_type _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_get_map_allocator (   )  const [inline, protected]

Definition at line 390 of file stl_deque.h. Referenced by _GLIBCXX_STD::_Deque_base< _Tp, _Allocator >::_M_allocate_map(), and _GLIBCXX_STD::_Deque_base< _Tp, _Allocator >::_M_deallocate_map().

template<typename _Tp, typename _Alloc> void _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_initialize_map (  size_t  __num_elements  )  [protected]

Definition at line 438 of file stl_deque.h. Referenced by _GLIBCXX_STD::_Deque_base< _Tp, _Allocator >::_Deque_base(), _GLIBCXX_STD::deque< _Tp, _Allocator >::_M_initialize_dispatch(), and _GLIBCXX_STD::deque< _Tp, _Alloc >::_M_range_initialize().

template<typename _Tp, typename _Alloc> allocator_type _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::get_allocator (   )  const [inline]

Reimplemented in _GLIBCXX_STD::deque< _Tp, _Alloc >, and _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 357 of file stl_deque.h.

---

Member Data Documentation

template<typename _Tp, typename _Alloc> _Deque_impl _GLIBCXX_STD::_Deque_base< _Tp, _Alloc >::_M_impl [protected]

Definition at line 415 of file stl_deque.h.

---

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

• stl_deque.h

---