deque< _Tp, > Class Template Reference

#include <_deque.h>

Inherits _STLP_PRIV __construct_checker< _STLP_NON_DBG_DEQUE >, and _STLP_PRIV _Deque_base< _Tp, _Alloc >.

Public Types
typedef _Tp	value_type
typedef value_type *	pointer
typedef const value_type *	const_pointer
typedef value_type &	reference
typedef const value_type &	const_reference
typedef size_t	size_type
typedef ptrdiff_t	difference_type
typedef random_access_iterator_tag	_Iterator_category
typedef _Base::allocator_type	allocator_type
typedef _Base::iterator	iterator
typedef _Base::const_iterator	const_iterator
typedef _STLP_PRIV _DBG_iter < _Base, _STLP_PRIV _DbgTraits < _Nonconst_traits< value_type > > >	iterator
typedef _STLP_PRIV _DBG_iter < _Base, _STLP_PRIV _DbgTraits < _Const_traits< value_type > > >	const_iterator
typedef _Tp	value_type
typedef value_type *	pointer
typedef const value_type *	const_pointer
typedef value_type &	reference
typedef const value_type &	const_reference
typedef size_t	size_type
typedef ptrdiff_t	difference_type
typedef random_access_iterator_tag	_Iterator_category
typedef _Alloc_traits < value_type, _Alloc > ::allocator_type	allocator_type
typedef _STLP_PRIV _Deque_iterator< value_type, _Nonconst_traits< value_type > >	iterator
typedef _STLP_PRIV _Deque_iterator< value_type, _Const_traits< value_type > >	const_iterator
Public Member Functions
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
reverse_iterator	rbegin ()
reverse_iterator	rend ()
const_reverse_iterator	rbegin () const
const_reverse_iterator	rend () const
reference	operator[] (size_type __n)
const_reference	operator[] (size_type __n) const
void	_M_range_check (size_type __n) const
reference	at (size_type __n)
const_reference	at (size_type __n) const
reference	front ()
reference	back ()
const_reference	front () const
const_reference	back () const
size_type	size () const
size_type	max_size () const
bool	empty () const
allocator_type	get_allocator () const
	deque (const allocator_type &__a=allocator_type())
	deque (const _Self &__x)
	deque (size_type __n)
	deque (size_type __n, const value_type &__val, const allocator_type &__a=allocator_type())
	deque (const value_type *__first, const value_type *__last, const allocator_type &__a=allocator_type())
	deque (const_iterator __first, const_iterator __last, const allocator_type &__a=allocator_type())
	deque (__move_source< _Self > src)
	~deque ()
_Self &	operator= (const _Self &__x)
void	swap (_Self &__x)
void	_M_fill_assign (size_type __n, const _Tp &__val)
void	assign (size_type __n, const _Tp &__val)
void	assign (const value_type *__first, const value_type *__last)
void	assign (const_iterator __first, const_iterator __last)
void	push_back (const value_type &__t=_STLP_DEFAULT_CONSTRUCTED(_Tp))
void	push_front (const value_type &__t=_STLP_DEFAULT_CONSTRUCTED(_Tp))
void	pop_back ()
void	pop_front ()
iterator	insert (iterator __pos, const value_type &__x=_STLP_DEFAULT_CONSTRUCTED(_Tp))
void	insert (iterator __pos, size_type __n, const value_type &__x)
void	insert (iterator __pos, const value_type *__first, const value_type *__last)
void	insert (iterator __pos, const_iterator __first, const_iterator __last)
void	resize (size_type __new_size, const value_type &__x=_STLP_DEFAULT_CONSTRUCTED(_Tp))
iterator	erase (iterator __pos)
iterator	erase (iterator __first, iterator __last)
void	clear ()
allocator_type	get_allocator () const
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
reverse_iterator	rbegin ()
reverse_iterator	rend ()
const_reverse_iterator	rbegin () const
const_reverse_iterator	rend () const
reference	operator[] (size_type __n)
const_reference	operator[] (size_type __n) const
reference	at (size_type __n)
const_reference	at (size_type __n) const
reference	front ()
const_reference	front () const
reference	back ()
const_reference	back () const
	deque (const allocator_type &__a=allocator_type())
	deque (const _Self &__x)
	deque (size_type __n, const value_type &__x=_Tp(), const allocator_type &__a=allocator_type())
	deque (__move_source< _Self > src)
	deque (const value_type *__first, const value_type *__last, const allocator_type &__a=allocator_type())
	deque (const_iterator __first, const_iterator __last, const allocator_type &__a=allocator_type())
_Self &	operator= (const _Self &__x)
bool	empty () const
size_type	size () const
size_type	max_size () const
void	swap (_Self &__x)
void	assign (size_type __n, const _Tp &__val)
void	assign (const_iterator __first, const_iterator __last)
void	assign (const value_type *__first, const value_type *__last)
void	push_back (const value_type &__t=_Tp())
void	push_front (const value_type &__t=_Tp())
void	pop_back ()
void	pop_front ()
iterator	insert (iterator __pos, const value_type &__x=_Tp())
void	insert (iterator __pos, size_type __n, const value_type &__x)
void	insert (iterator __pos, const value_type *__first, const value_type *__last)
void	insert (iterator __pos, const_iterator __first, const_iterator __last)
void	insert (iterator __pos, iterator __first, iterator __last)
void	resize (size_type __new_size, const value_type &__x=_Tp())
iterator	erase (iterator __pos)
iterator	erase (iterator __first, iterator __last)
void	clear ()
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
reverse_iterator	rbegin ()
reverse_iterator	rend ()
const_reverse_iterator	rbegin () const
const_reverse_iterator	rend () const
reference	operator[] (size_type __n)
const_reference	operator[] (size_type __n) const
reference	at (size_type __n)
const_reference	at (size_type __n) const
reference	front ()
reference	back ()
const_reference	front () const
const_reference	back () const
size_type	size () const
size_type	max_size () const
bool	empty () const
allocator_type	get_allocator () const
	deque (const allocator_type &__a=allocator_type())
	deque (const _Self &__x)
	deque (size_type __n, const value_type &__val=_STLP_DEFAULT_CONSTRUCTED(value_type), const allocator_type &__a=allocator_type())
	deque (const_pointer __first, const_pointer __last, const allocator_type &__a=allocator_type())
	deque (const_iterator __first, const_iterator __last, const allocator_type &__a=allocator_type())
	deque (__move_source< _Self > src)
_Self &	operator= (const _Self &__x)
void	swap (_Self &__x)
void	assign (size_type __n, const value_type &__val)
void	assign (const_pointer __first, const_pointer __last)
void	assign (const_iterator __first, const_iterator __last)
void	push_back (const value_type &__t=_STLP_DEFAULT_CONSTRUCTED(value_type))
void	push_front (const value_type &__t=_STLP_DEFAULT_CONSTRUCTED(value_type))
void	pop_back ()
void	pop_front ()
iterator	insert (iterator __pos, const value_type &__x=_STLP_DEFAULT_CONSTRUCTED(value_type))
void	insert (iterator __pos, size_type __n, const value_type &__x)
void	insert (iterator __pos, const_pointer __first, const_pointer __last)
void	insert (iterator __pos, const_iterator __first, const_iterator __last)
void	resize (size_type __new_size, const value_type &__x=_STLP_DEFAULT_CONSTRUCTED(value_type))
iterator	erase (iterator __pos)
iterator	erase (iterator __first, iterator __last)
void	clear ()
Data Fields
	_STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS
Protected Types
typedef pointer *	_Map_pointer
Protected Member Functions
iterator	_M_fill_insert_aux (iterator __pos, size_type __n, const value_type &__x, const __true_type &)
iterator	_M_fill_insert_aux (iterator __pos, size_type __n, const value_type &__x, const __false_type &)
void	_M_fill_insert (iterator __pos, size_type __n, const value_type &__x)
void	_M_insert_range_aux (iterator __pos, const value_type *__first, const value_type *__last, size_type __n, const __true_type &)
void	_M_insert_range_aux (iterator __pos, const value_type *__first, const value_type *__last, size_type __n, const __false_type &)
void	_M_insert_range_aux (iterator __pos, const_iterator __first, const_iterator __last, size_type __n, const __true_type &)
void	_M_insert_range_aux (iterator __pos, const_iterator __first, const_iterator __last, size_type __n, const __false_type &)
iterator	_M_erase (iterator __pos, const __true_type &)
iterator	_M_erase (iterator __pos, const __false_type &)
iterator	_M_erase (iterator __first, iterator __last, const __true_type &)
iterator	_M_erase (iterator __first, iterator __last, const __false_type &)
void	_M_fill_initialize (const value_type &__val, const __true_type &)
void	_M_fill_initialize (const value_type &__val, const __false_type &)
void	_M_push_back_aux_v (const value_type &)
void	_M_push_front_aux_v (const value_type &)
void	_M_pop_back_aux ()
void	_M_pop_front_aux ()
iterator	_M_reserve_elements_at_front (size_type __n)
iterator	_M_reserve_elements_at_back (size_type __n)
void	_M_new_elements_at_front (size_type __new_elements)
void	_M_new_elements_at_back (size_type __new_elements)
void	_M_reserve_map_at_back (size_type __nodes_to_add=1)
void	_M_reserve_map_at_front (size_type __nodes_to_add=1)
void	_M_reallocate_map (size_type __nodes_to_add, bool __add_at_front)
void	_Invalidate_all ()
void	_Invalidate_iterator (const iterator &__it)
void	_Invalidate_iterators (const iterator &__first, const iterator &__last)
Protected Attributes
_Base	_M_non_dbg_impl
_STLP_PRIV __owned_list	_M_iter_list
Private Types
typedef _STLP_PRIV _Deque_base < _Tp, _Alloc >	_Base
typedef deque< _Tp, _Alloc >	_Self
typedef deque< _Tp, _Alloc >	_Self
typedef _STLP_NON_DBG_DEQUE	_Base
typedef _STLP_PRIV __construct_checker < _STLP_NON_DBG_DEQUE >	_ConstructCheck
typedef _STLP_TYPENAME _STLP_PRIV _StorageType< _Tp > ::_Type	_StorageType
typedef _Alloc_traits < _StorageType, _Alloc > ::allocator_type	_StorageTypeAlloc
typedef _STLP_PRIV DEQUE_IMPL < _StorageType, _StorageTypeAlloc >	_Base
typedef deque< _Tp, _Alloc >	_Self
typedef _STLP_PRIV _CastTraits < _StorageType, _Tp >	cast_traits
typedef _STLP_PRIV _DequeIteCast< _StorageType, _Tp >	ite_cast_traits
Private Member Functions
void	_M_initialize (size_type __n, const value_type &__val=_STLP_DEFAULT_CONSTRUCTED(_Tp))
Private Attributes
_Base	_M_impl

---

Detailed Description

template<class _Tp, _STLP_DFL_TMPL_PARAM(_Alloc, allocator< _Tp >)>
class deque< _Tp, >

Definition at line 400 of file _deque.h.

---

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

• include/c++/stlport/stl/_deque.h
• include/c++/stlport/stl/debug/_deque.h
• include/c++/stlport/stl/pointers/_deque.h
• include/c++/stlport/stl/_deque.c