.TH "std::deque< _Tp, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
std::deque< _Tp, _Alloc > \- A standard container using fixed-size memory allocation and constant-time manipulation of elements at either end\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <stl_deque\&.h>\fP
.PP
Inherits \fBstd::_Deque_base< _Tp, _Alloc >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "\fBtypedef\fP _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "\fBtypedef\fP \fB_Base::const_iterator\fP \fBconst_iterator\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Alloc_traits::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Alloc_traits::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "\fBtypedef\fP \fBstd::reverse_iterator\fP< \fBconst_iterator\fP > \fBconst_reverse_iterator\fP"
.br
.ti -1c
.RI "\fBtypedef\fP \fBptrdiff_t\fP \fBdifference_type\fP"
.br
.ti -1c
.RI "\fBtypedef\fP \fB_Base::iterator\fP \fBiterator\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Alloc_traits::pointer \fBpointer\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Alloc_traits::reference \fBreference\fP"
.br
.ti -1c
.RI "\fBtypedef\fP \fBstd::reverse_iterator\fP< \fBiterator\fP > \fBreverse_iterator\fP"
.br
.ti -1c
.RI "\fBtypedef\fP size_t \fBsize_type\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Tp \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBdeque\fP ()"
.br
.RI "Creates a deque with no elements\&. "
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP , \fBtypename\fP  = std::_RequireInputIter<_InputIterator>> \fBdeque\fP (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBconst\fP allocator_type &__a=allocator_type())"
.br
.RI "Builds a deque from a range\&. "
.ti -1c
.RI "\fBdeque\fP (\fBconst\fP allocator_type &__a)"
.br
.RI "Creates a deque with no elements\&. "
.ti -1c
.RI "\fBdeque\fP (\fBconst\fP \fBdeque\fP &__x)"
.br
.RI "Deque copy constructor\&. "
.ti -1c
.RI "\fBdeque\fP (\fBconst\fP \fBdeque\fP &__x, \fBconst\fP allocator_type &__a)"
.br
.RI "Copy constructor with alternative allocator\&. "
.ti -1c
.RI "\fBdeque\fP (\fBdeque\fP &&__x)"
.br
.RI "Deque move constructor\&. "
.ti -1c
.RI "\fBdeque\fP (\fBdeque\fP &&__x, \fBconst\fP allocator_type &__a)"
.br
.RI "Move constructor with alternative allocator\&. "
.ti -1c
.RI "\fBdeque\fP (\fBinitializer_list\fP< value_type > \fB__l\fP, \fBconst\fP allocator_type &__a=allocator_type())"
.br
.RI "Builds a deque from an initializer list\&. "
.ti -1c
.RI "\fBdeque\fP (size_type __n, \fBconst\fP allocator_type &__a=allocator_type())"
.br
.RI "Creates a deque with default constructed elements\&. "
.ti -1c
.RI "\fBdeque\fP (size_type __n, \fBconst\fP value_type &__value, \fBconst\fP allocator_type &__a=allocator_type())"
.br
.RI "Creates a deque with copies of an exemplar element\&. "
.ti -1c
.RI "\fB~deque\fP ()"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP , \fBtypename\fP  = std::_RequireInputIter<_InputIterator>> \fBvoid\fP \fBassign\fP (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last)"
.br
.RI "Assigns a range to a deque\&. "
.ti -1c
.RI "\fBvoid\fP \fBassign\fP (\fBinitializer_list\fP< value_type > \fB__l\fP)"
.br
.RI "Assigns an initializer list to a deque\&. "
.ti -1c
.RI "\fBvoid\fP \fBassign\fP (size_type __n, \fBconst\fP value_type &__val)"
.br
.RI "Assigns a given value to a deque\&. "
.ti -1c
.RI "reference \fBat\fP (size_type __n)"
.br
.RI "Provides access to the data contained in the deque\&. "
.ti -1c
.RI "const_reference \fBat\fP (size_type __n) \fBconst\fP"
.br
.RI "Provides access to the data contained in the deque\&. "
.ti -1c
.RI "const_reference \fBback\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "reference \fBback\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBbegin\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBiterator\fP \fBbegin\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBcbegin\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBcend\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fBclear\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBcrbegin\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBcrend\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBiterator\fP \fBemplace\fP (\fBconst_iterator\fP \fB__position\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.RI "Inserts an object in deque before specified iterator\&. "
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBvoid\fP \fBemplace_back\fP (\fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBvoid\fP \fBemplace_front\fP (\fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "_GLIBCXX_NODISCARD bool \fBempty\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBend\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBiterator\fP \fBend\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBiterator\fP \fBerase\fP (\fBconst_iterator\fP __first, \fBconst_iterator\fP __last)"
.br
.RI "Remove a range of elements\&. "
.ti -1c
.RI "\fBiterator\fP \fBerase\fP (\fBconst_iterator\fP \fB__position\fP)"
.br
.RI "Remove element at given position\&. "
.ti -1c
.RI "const_reference \fBfront\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "reference \fBfront\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "allocator_type \fBget_allocator\fP () \fBconst\fP \fBnoexcept\fP"
.br
.RI "Get a copy of the memory allocation object\&. "
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP __p, \fBinitializer_list\fP< value_type > \fB__l\fP)"
.br
.RI "Inserts an initializer list into the deque\&. "
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP , \fBtypename\fP  = std::_RequireInputIter<_InputIterator>> \fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP \fB__position\fP, \fB_InputIterator\fP __first, \fB_InputIterator\fP __last)"
.br
.RI "Inserts a range into the deque\&. "
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP \fB__position\fP, \fBconst\fP value_type &__x)"
.br
.RI "Inserts given value into deque before specified iterator\&. "
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP \fB__position\fP, size_type __n, \fBconst\fP value_type &__x)"
.br
.RI "Inserts a number of copies of given data into the deque\&. "
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP \fB__position\fP, value_type &&__x)"
.br
.RI "Inserts given rvalue into deque before specified iterator\&. "
.ti -1c
.RI "size_type \fBmax_size\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBdeque\fP & \fBoperator=\fP (\fBconst\fP \fBdeque\fP &__x)"
.br
.RI "Deque assignment operator\&. "
.ti -1c
.RI "\fBdeque\fP & \fBoperator=\fP (\fBdeque\fP &&__x) \fBnoexcept\fP(_Alloc_traits::_S_always_equal())"
.br
.RI "Deque move assignment operator\&. "
.ti -1c
.RI "\fBdeque\fP & \fBoperator=\fP (\fBinitializer_list\fP< value_type > \fB__l\fP)"
.br
.RI "Assigns an initializer list to a deque\&. "
.ti -1c
.RI "const_reference \fBoperator[]\fP (size_type __n) \fBconst\fP \fBnoexcept\fP"
.br
.RI "Subscript access to the data contained in the deque\&. "
.ti -1c
.RI "reference \fBoperator[]\fP (size_type __n) \fBnoexcept\fP"
.br
.RI "Subscript access to the data contained in the deque\&. "
.ti -1c
.RI "\fBvoid\fP \fBpop_back\fP () \fBnoexcept\fP"
.br
.RI "Removes last element\&. "
.ti -1c
.RI "\fBvoid\fP \fBpop_front\fP () \fBnoexcept\fP"
.br
.RI "Removes first element\&. "
.ti -1c
.RI "\fBvoid\fP \fBpush_back\fP (\fBconst\fP value_type &__x)"
.br
.RI "Add data to the end of the deque\&. "
.ti -1c
.RI "\fBvoid\fP \fBpush_back\fP (value_type &&__x)"
.br
.ti -1c
.RI "\fBvoid\fP \fBpush_front\fP (\fBconst\fP value_type &__x)"
.br
.RI "Add data to the front of the deque\&. "
.ti -1c
.RI "\fBvoid\fP \fBpush_front\fP (value_type &&__x)"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBrbegin\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBreverse_iterator\fP \fBrbegin\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBrend\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBreverse_iterator\fP \fBrend\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fBresize\fP (size_type \fB__new_size\fP)"
.br
.RI "Resizes the deque to the specified number of elements\&. "
.ti -1c
.RI "\fBvoid\fP \fBresize\fP (size_type \fB__new_size\fP, \fBconst\fP value_type &__x)"
.br
.RI "Resizes the deque to the specified number of elements\&. "
.ti -1c
.RI "\fBvoid\fP \fBshrink_to_fit\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "size_type \fBsize\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fBswap\fP (\fBdeque\fP &__x) \fBnoexcept\fP"
.br
.RI "Swaps data with another deque\&. "
.in -1c
.SS "Protected Types"

.in +1c
.ti -1c
.RI "enum { \fB_S_initial_map_size\fP }"
.br
.ti -1c
.RI "\fBtypedef\fP \fB__gnu_cxx::__alloc_traits\fP< _Map_alloc_type > \fB_Map_alloc_traits\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Alloc_traits::template rebind< _Ptr >::other \fB_Map_alloc_type\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Alloc_traits::pointer \fB_Ptr\fP"
.br
.ti -1c
.RI "\fBtypedef\fP _Alloc_traits::const_pointer \fB_Ptr_const\fP"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "_Map_pointer \fB_M_allocate_map\fP (size_t __n)"
.br
.ti -1c
.RI "_Ptr \fB_M_allocate_node\fP ()"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP \fB_M_assign_aux\fP (\fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, \fBstd::forward_iterator_tag\fP)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fB_M_assign_aux\fP (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBstd::input_iterator_tag\fP)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fB_M_assign_dispatch\fP (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, __false_type)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_Integer\fP > \fBvoid\fP \fB_M_assign_dispatch\fP (\fB_Integer\fP __n, \fB_Integer\fP __val, __true_type)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_create_nodes\fP (_Map_pointer \fB__nstart\fP, _Map_pointer \fB__nfinish\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_deallocate_map\fP (_Map_pointer __p, size_t __n) \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_deallocate_map\fP (_Map_pointer __p, size_t __n) \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_deallocate_node\fP (_Ptr __p) \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_default_append\fP (size_type __n)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_default_initialize\fP ()"
.br
.ti -1c
.RI "template<\fBtypename\fP _Alloc1 > \fBvoid\fP \fB_M_destroy_data\fP (\fBiterator\fP __first, \fBiterator\fP __last, \fBconst\fP _Alloc1 &)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_destroy_data\fP (\fBiterator\fP __first, \fBiterator\fP __last, \fBconst\fP \fBstd::allocator\fP< _Tp > &)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_destroy_data_aux\fP (\fBiterator\fP __first, \fBiterator\fP __last)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_destroy_nodes\fP (_Map_pointer \fB__nstart\fP, _Map_pointer \fB__nfinish\fP) \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBiterator\fP \fB_M_erase\fP (\fBiterator\fP __first, \fBiterator\fP __last)"
.br
.ti -1c
.RI "\fBiterator\fP \fB_M_erase\fP (\fBiterator\fP \fB__pos\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_erase_at_begin\fP (\fBiterator\fP \fB__pos\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_erase_at_end\fP (\fBiterator\fP \fB__pos\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_fill_assign\fP (size_type __n, \fBconst\fP value_type &__val)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_fill_initialize\fP (\fBconst\fP value_type &__value)"
.br
.RI "Fills the deque with copies of value\&. "
.ti -1c
.RI "\fBvoid\fP \fB_M_fill_insert\fP (\fBiterator\fP \fB__pos\fP, size_type __n, \fBconst\fP value_type &__x)"
.br
.ti -1c
.RI "_Map_alloc_type \fB_M_get_map_allocator\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBconst\fP _Tp_alloc_type & \fB_M_get_Tp_allocator\fP () \fBconst\fP \fBnoexcept\fP"
.br
.ti -1c
.RI "_Tp_alloc_type & \fB_M_get_Tp_allocator\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fB_M_initialize_dispatch\fP (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, __false_type)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_Integer\fP > \fBvoid\fP \fB_M_initialize_dispatch\fP (\fB_Integer\fP __n, \fB_Integer\fP __x, __true_type)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_initialize_map\fP (size_t)"
.br
.RI "Layout storage\&. "
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBiterator\fP \fB_M_insert_aux\fP (\fBiterator\fP \fB__pos\fP, \fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP \fB_M_insert_aux\fP (\fBiterator\fP \fB__pos\fP, \fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, size_type __n)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_insert_aux\fP (\fBiterator\fP \fB__pos\fP, size_type __n, \fBconst\fP value_type &__x)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fB_M_insert_dispatch\fP (\fBiterator\fP \fB__pos\fP, \fB_InputIterator\fP __first, \fB_InputIterator\fP __last, __false_type)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_Integer\fP > \fBvoid\fP \fB_M_insert_dispatch\fP (\fBiterator\fP \fB__pos\fP, \fB_Integer\fP __n, \fB_Integer\fP __x, __true_type)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_move_assign1\fP (\fBdeque\fP &&__x, \fBfalse_type\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_move_assign1\fP (\fBdeque\fP &&__x, \fBtrue_type\fP) \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_move_assign2\fP (\fBdeque\fP &&__x, \fBfalse_type\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_move_assign2\fP (\fBdeque\fP &&__x, \fBtrue_type\fP)"
.br
.ti -1c
.RI "\fBvoid\fP \fB_M_range_check\fP (size_type __n) \fBconst\fP"
.br
.RI "Safety check used only from at()\&. "
.ti -1c
.RI "template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP \fB_M_range_insert_aux\fP (\fBiterator\fP \fB__pos\fP, \fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, \fBstd::forward_iterator_tag\fP)"
.br
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fB_M_range_insert_aux\fP (\fBiterator\fP \fB__pos\fP, \fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBstd::input_iterator_tag\fP)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBvoid\fP \fB_M_replace_map\fP (\fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.ti -1c
.RI "bool \fB_M_shrink_to_fit\fP ()"
.br
.in -1c
.PP
.RI "\fB\fP"
.br

.in +1c
.in +1c
.ti -1c
.RI "template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fB_M_range_initialize\fP (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBstd::input_iterator_tag\fP)"
.br
.RI "Fills the deque with whatever is in [first,last)\&. "
.ti -1c
.RI "template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP \fB_M_range_initialize\fP (\fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, \fBstd::forward_iterator_tag\fP)"
.br
.RI "Fills the deque with whatever is in [first,last)\&. "
.in -1c
.in -1c
.PP
.RI "\fB\fP"
.br

.in +1c
.in +1c
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBvoid\fP \fB_M_push_back_aux\fP (\fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.RI "Helper functions for push_* and pop_*\&. "
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBvoid\fP \fB_M_push_front_aux\fP (\fB_Args\fP &&\&.\&.\&. \fB__args\fP)"
.br
.RI "Helper functions for push_* and pop_*\&. "
.ti -1c
.RI "\fBvoid\fP \fB_M_pop_back_aux\fP ()"
.br
.RI "Helper functions for push_* and pop_*\&. "
.ti -1c
.RI "\fBvoid\fP \fB_M_pop_front_aux\fP ()"
.br
.RI "Helper functions for push_* and pop_*\&. "
.in -1c
.in -1c
.PP
.RI "\fB\fP"
.br

.in +1c
.in +1c
.ti -1c
.RI "\fBiterator\fP \fB_M_reserve_elements_at_front\fP (size_type __n)"
.br
.RI "Memory-handling helpers for the previous internal insert functions\&. "
.ti -1c
.RI "\fBiterator\fP \fB_M_reserve_elements_at_back\fP (size_type __n)"
.br
.RI "Memory-handling helpers for the previous internal insert functions\&. "
.ti -1c
.RI "\fBvoid\fP \fB_M_new_elements_at_front\fP (size_type \fB__new_elements\fP)"
.br
.RI "Memory-handling helpers for the previous internal insert functions\&. "
.ti -1c
.RI "\fBvoid\fP \fB_M_new_elements_at_back\fP (size_type \fB__new_elements\fP)"
.br
.RI "Memory-handling helpers for the previous internal insert functions\&. "
.in -1c
.in -1c
.PP
.RI "\fB\fP"
.br

.in +1c
.in +1c
.ti -1c
.RI "\fBvoid\fP \fB_M_reserve_map_at_back\fP (size_type \fB__nodes_to_add\fP=1)"
.br
.RI "Memory-handling helpers for the major map\&. "
.ti -1c
.RI "\fBvoid\fP \fB_M_reserve_map_at_front\fP (size_type \fB__nodes_to_add\fP=1)"
.br
.RI "Memory-handling helpers for the major map\&. "
.ti -1c
.RI "\fBvoid\fP \fB_M_reallocate_map\fP (size_type \fB__nodes_to_add\fP, bool \fB__add_at_front\fP)"
.br
.RI "Memory-handling helpers for the major map\&. "
.in -1c
.in -1c
.SS "Static Protected Member Functions"

.in +1c
.ti -1c
.RI "\fBstatic\fP size_t \fB_S_buffer_size\fP () \fBnoexcept\fP"
.br
.ti -1c
.RI "\fBstatic\fP size_t \fB_S_check_init_len\fP (size_t __n, \fBconst\fP allocator_type &__a)"
.br
.ti -1c
.RI "\fBstatic\fP size_type \fB_S_max_size\fP (\fBconst\fP _Tp_alloc_type &__a) \fBnoexcept\fP"
.br
.in -1c
.SS "Protected Attributes"

.in +1c
.ti -1c
.RI "_Deque_impl \fB_M_impl\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<\fBtypename\fP _Tp, \fBtypename\fP _Alloc = std::allocator<_Tp>>
.br
class std::deque< _Tp, _Alloc >"A standard container using fixed-size memory allocation and constant-time manipulation of elements at either end\&. 


.PP
\fBTemplate Parameters\fP
.RS 4
\fI_Tp\fP Type of element\&. 
.br
\fI_Alloc\fP Allocator type, defaults to allocator<_Tp>\&.
.RE
.PP
Meets the requirements of a \fCcontainer\fP, a \fCreversible container\fP, and a \fCsequence\fP, including the \fCoptional sequence requirements\fP\&.
.PP
In previous HP/SGI versions of deque, there was an extra template parameter so users could control the node size\&. This extension turned out to violate the C++ standard (it can be detected using template template parameters), and it was removed\&.
.PP
Here's how a deque<Tp> manages memory\&. Each deque has 4 members:
.PP
.IP "\(bu" 2
Tp** _M_map
.IP "\(bu" 2
size_t _M_map_size
.IP "\(bu" 2
iterator _M_start, _M_finish
.PP
.PP
map_size is at least 8\&. map is an array of map_size pointers-to-\fInodes\fP\&. (The name map has nothing to do with the std::map class, and \fBnodes\fP should not be confused with std::list's usage of \fInode\fP\&.)
.PP
A \fInode\fP has no specific type name as such, but it is referred to as \fInode\fP in this file\&. It is a simple array-of-Tp\&. If Tp is very large, there will be one Tp element per node (i\&.e\&., an \fIarray\fP of one)\&. For non-huge Tp's, node size is inversely related to Tp size: the larger the Tp, the fewer Tp's will fit in a node\&. The goal here is to keep the total size of a node relatively small and constant over different Tp's, to improve allocator efficiency\&.
.PP
Not every pointer in the map array will point to a node\&. If the initial number of elements in the deque is small, the /middle/ map pointers will be valid, and the ones at the edges will be unused\&. This same situation will arise as the map grows: available map pointers, if any, will be on the ends\&. As new nodes are created, only a subset of the map's pointers need to be copied \fIoutward\fP\&.
.PP
Class invariants:
.IP "\(bu" 2
For any nonsingular iterator i:
.IP "  \(bu" 4
i\&.node points to a member of the map array\&. (Yes, you read that correctly: i\&.node does not actually point to a node\&.) The member of the map array is what actually points to the node\&.
.IP "  \(bu" 4
i\&.first == *(i\&.node) (This points to the node (first Tp element)\&.)
.IP "  \(bu" 4
i\&.last == i\&.first + node_size
.IP "  \(bu" 4
i\&.cur is a pointer in the range [i\&.first, i\&.last)\&. NOTE: the implication of this is that i\&.cur is always a dereferenceable pointer, even if i is a past-the-end iterator\&.
.PP

.IP "\(bu" 2
Start and Finish are always nonsingular iterators\&. NOTE: this means that an empty deque must have one node, a deque with <N elements (where N is the node buffer size) must have one node, a deque with N through (2N-1) elements must have two nodes, etc\&.
.IP "\(bu" 2
For every node other than start\&.node and finish\&.node, every element in the node is an initialized object\&. If start\&.node == finish\&.node, then [start\&.cur, finish\&.cur) are initialized objects, and the elements outside that range are uninitialized storage\&. Otherwise, [start\&.cur, start\&.last) and [finish\&.first, finish\&.cur) are initialized objects, and [start\&.first, start\&.cur) and [finish\&.cur, finish\&.last) are uninitialized storage\&.
.IP "\(bu" 2
[map, map + map_size) is a valid, non-empty range\&.
.IP "\(bu" 2
[start\&.node, finish\&.node] is a valid range contained within [map, map + map_size)\&.
.IP "\(bu" 2
A pointer in the range [map, map + map_size) points to an allocated node if and only if the pointer is in the range [start\&.node, finish\&.node]\&.
.PP
Here's the magic: nothing in deque is \fBaware\fP of the discontiguous storage!
.PP
The memory setup and layout occurs in the parent, _Base, and the iterator class is entirely responsible for \fIleaping\fP from one node to the next\&. All the implementation routines for deque itself work only through the start and finish iterators\&. This keeps the routines simple and sane, and we can use other standard algorithms as well\&. 
.PP

.PP
Definition at line \fB849\fP of file \fBstl_deque\&.h\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP \fB__gnu_cxx::__alloc_traits\fP<_Map_alloc_type> \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Map_alloc_traits\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB496\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP _Alloc_traits::template rebind<_Ptr>::other \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Map_alloc_type\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB495\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP _Alloc_traits::pointer \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Ptr\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB490\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP _Alloc_traits::const_pointer \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Ptr_const\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB491\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP _Alloc \fBstd::deque\fP< _Tp, _Alloc >::allocator_type"

.PP
Definition at line \fB886\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP \fB_Base::const_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::const_iterator"

.PP
Definition at line \fB881\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP _Alloc_traits::const_pointer \fBstd::deque\fP< _Tp, _Alloc >::const_pointer"

.PP
Definition at line \fB877\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP _Alloc_traits::const_reference \fBstd::deque\fP< _Tp, _Alloc >::const_reference"

.PP
Definition at line \fB879\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP \fBstd::reverse_iterator\fP<\fBconst_iterator\fP> \fBstd::deque\fP< _Tp, _Alloc >::const_reverse_iterator"

.PP
Definition at line \fB882\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP \fBptrdiff_t\fP \fBstd::deque\fP< _Tp, _Alloc >::difference_type"

.PP
Definition at line \fB885\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP \fB_Base::iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::iterator"

.PP
Definition at line \fB880\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP _Alloc_traits::pointer \fBstd::deque\fP< _Tp, _Alloc >::pointer"

.PP
Definition at line \fB876\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP _Alloc_traits::reference \fBstd::deque\fP< _Tp, _Alloc >::reference"

.PP
Definition at line \fB878\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP \fBstd::reverse_iterator\fP<\fBiterator\fP> \fBstd::deque\fP< _Tp, _Alloc >::reverse_iterator"

.PP
Definition at line \fB883\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP size_t \fBstd::deque\fP< _Tp, _Alloc >::size_type"

.PP
Definition at line \fB884\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBtypedef\fP _Tp \fBstd::deque\fP< _Tp, _Alloc >::value_type"

.PP
Definition at line \fB875\fP of file \fBstl_deque\&.h\fP\&.
.SH "Member Enumeration Documentation"
.PP 
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBanonymous\fP \fBenum\fP\fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB649\fP of file \fBstl_deque\&.h\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque ()\fC [inline]\fP"

.PP
Creates a deque with no elements\&. 
.PP
Definition at line \fB915\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (\fBconst\fP allocator_type & __a)\fC [inline]\fP, \fC [explicit]\fP"

.PP
Creates a deque with no elements\&. 
.PP
\fBParameters\fP
.RS 4
\fI__a\fP An allocator object\&. 
.RE
.PP

.PP
Definition at line \fB922\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (size_type __n, \fBconst\fP allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP, \fC [explicit]\fP"

.PP
Creates a deque with default constructed elements\&. 
.PP
\fBParameters\fP
.RS 4
\fI__n\fP The number of elements to initially create\&. 
.br
\fI__a\fP An allocator\&.
.RE
.PP
This constructor fills the deque with \fIn\fP default constructed elements\&. 
.PP
Definition at line \fB935\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (size_type __n, \fBconst\fP value_type & __value, \fBconst\fP allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Creates a deque with copies of an exemplar element\&. 
.PP
\fBParameters\fP
.RS 4
\fI__n\fP The number of elements to initially create\&. 
.br
\fI__value\fP An element to copy\&. 
.br
\fI__a\fP An allocator\&.
.RE
.PP
This constructor fills the deque with \fI__n\fP copies of \fI__value\fP\&. 
.PP
Definition at line \fB947\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_fill_initialize()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (\fBconst\fP \fBdeque\fP< _Tp, _Alloc > & __x)\fC [inline]\fP"

.PP
Deque copy constructor\&. 
.PP
\fBParameters\fP
.RS 4
\fI__x\fP A deque of identical element and allocator types\&.
.RE
.PP
The newly-created deque uses a copy of the allocator object used by \fI__x\fP (unless the allocator traits dictate a different object)\&. 
.PP
Definition at line \fB974\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP, and \fBstd::deque< _Tp, _Alloc >::end()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (\fBdeque\fP< _Tp, _Alloc > && __x)\fC [inline]\fP"

.PP
Deque move constructor\&. 
.PP
\fBParameters\fP
.RS 4
\fI__x\fP A deque of identical element and allocator types\&.
.RE
.PP
The newly-created deque contains the exact contents of \fI__x\fP\&. The contents of \fI__x\fP are a valid, but unspecified deque\&. 
.PP
Definition at line \fB989\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (\fBconst\fP \fBdeque\fP< _Tp, _Alloc > & __x, \fBconst\fP allocator_type & __a)\fC [inline]\fP"

.PP
Copy constructor with alternative allocator\&. 
.PP
Definition at line \fB993\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP, and \fBstd::deque< _Tp, _Alloc >::end()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (\fBdeque\fP< _Tp, _Alloc > && __x, \fBconst\fP allocator_type & __a)\fC [inline]\fP"

.PP
Move constructor with alternative allocator\&. 
.PP
Definition at line \fB1000\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::deque (\fBinitializer_list\fP< value_type > __l, \fBconst\fP allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Builds a deque from an initializer list\&. 
.PP
\fBParameters\fP
.RS 4
\fI__l\fP An initializer_list\&. 
.br
\fI__a\fP An allocator object\&.
.RE
.PP
Create a deque consisting of copies of the elements in the initializer_list \fI__l\fP\&.
.PP
This will call the element type's copy constructor N times (where N is __l\&.size()) and do no memory reallocation\&. 
.PP
Definition at line \fB1023\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_range_initialize()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_InputIterator\fP , \fBtypename\fP  = std::_RequireInputIter<_InputIterator>> \fBstd::deque\fP< _Tp, _Alloc >::deque (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBconst\fP allocator_type & __a = \fCallocator_type()\fP)\fC [inline]\fP"

.PP
Builds a deque from a range\&. 
.PP
\fBParameters\fP
.RS 4
\fI__first\fP An input iterator\&. 
.br
\fI__last\fP An input iterator\&. 
.br
\fI__a\fP An allocator object\&.
.RE
.PP
Create a deque consisting of copies of the elements from [__first, __last)\&.
.PP
If the iterators are forward, bidirectional, or random-access, then this will call the elements' copy constructor N times (where N is distance(__first,__last)) and do no memory reallocation\&. But if only input iterators are used, then this will do at most 2N calls to the copy constructor, and logN memory reallocations\&. 
.PP
Definition at line \fB1050\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstd::deque\fP< _Tp, _Alloc >::~\fBdeque\fP ()\fC [inline]\fP"
The dtor only erases the elements, and note that if the elements themselves are pointers, the pointed-to memory is not touched in any way\&. Managing the pointer is the user's responsibility\&. 
.PP
Definition at line \fB1071\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP, and \fBstd::deque< _Tp, _Alloc >::end()\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> _Map_pointer \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_allocate_map (size_t __n)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB631\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> _Ptr \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_allocate_node ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB617\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_assign_aux (\fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, \fBstd::forward_iterator_tag\fP)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB1984\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBclass\fP _Alloc > template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP deque::_M_assign_aux (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBstd::input_iterator_tag\fP)\fC [protected]\fP"

.PP
Definition at line \fB289\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_assign_dispatch (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, __false_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB1971\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_Integer\fP > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_assign_dispatch (\fB_Integer\fP __n, \fB_Integer\fP __val, __true_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB1965\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_create_nodes (_Map_pointer __nstart, _Map_pointer __nfinish)\fC [protected]\fP"

.PP
Definition at line \fB646\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_deallocate_map (_Map_pointer __p, size_t __n)\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB638\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_deallocate_map (_Map_pointer __p, size_t __n)\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB638\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_deallocate_node (_Ptr __p)\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB624\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_default_append (size_type __n)\fC [protected]\fP"

.PP
Definition at line \fB348\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_default_initialize ()\fC [protected]\fP"

.PP
Definition at line \fB67\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP _Alloc1 > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_destroy_data (\fBiterator\fP __first, \fBiterator\fP __last, \fBconst\fP _Alloc1 &)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2109\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_destroy_data (\fBiterator\fP __first, \fBiterator\fP __last, \fBconst\fP \fBstd::allocator\fP< _Tp > &)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2113\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_destroy_data_aux (\fBiterator\fP __first, \fBiterator\fP __last)\fC [protected]\fP"

.PP
Definition at line \fB854\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_destroy_nodes (_Map_pointer __nstart, _Map_pointer __nfinish)\fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB647\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBdeque\fP< _Tp, _Alloc >::iterator deque::_M_erase (\fBiterator\fP __first, \fBiterator\fP __last)\fC [protected]\fP"

.PP
Definition at line \fB256\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBdeque\fP< _Tp, _Alloc >::iterator deque::_M_erase (\fBiterator\fP __pos)\fC [protected]\fP"

.PP
Definition at line \fB233\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_erase_at_begin (\fBiterator\fP __pos)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2122\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_erase_at_end (\fBiterator\fP __pos)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2132\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_fill_assign (size_type __n, \fBconst\fP value_type & __val)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2003\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_fill_initialize (\fBconst\fP value_type & __value)\fC [protected]\fP"

.PP
Fills the deque with copies of value\&. 
.PP
\fBParameters\fP
.RS 4
\fI__value\fP Initial value\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Nothing\&. 
.RE
.PP
\fBPrecondition\fP
.RS 4
_M_start and _M_finish have already been initialized, but none of the deque's elements have yet been constructed\&.
.RE
.PP
This function is called only when the user provides an explicit size (with or without an explicit exemplar value)\&. 
.PP
Definition at line \fB391\fP of file \fBdeque\&.tcc\fP\&.
.PP
References \fBstd::_Destroy()\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::deque()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_fill_insert (\fBiterator\fP __pos, size_type __n, \fBconst\fP value_type & __x)\fC [protected]\fP"

.PP
Definition at line \fB305\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > _Map_alloc_type \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_get_map_allocator () const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB613\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst\fP _Tp_alloc_type & \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_get_Tp_allocator () const\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB609\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> _Tp_alloc_type & \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_get_Tp_allocator ()\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB605\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_initialize_dispatch (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, __false_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB1906\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_Integer\fP > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_initialize_dispatch (\fB_Integer\fP __n, \fB_Integer\fP __x, __true_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB1879\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_initialize_map (size_t __num_elements)\fC [protected]\fP"

.PP
Layout storage\&. 
.PP
\fBParameters\fP
.RS 4
\fI__num_elements\fP The count of T's for which to allocate space at first\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Nothing\&.
.RE
.PP
The initial underlying memory layout is a bit complicated\&.\&.\&. 
.PP
Definition at line \fB645\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<typename\&.\&.\&. _Args> \fBdeque\fP< _Tp, _Alloc >::iterator deque::_M_insert_aux (\fBiterator\fP __pos, \fB_Args\fP &&\&.\&.\&. __args)\fC [protected]\fP"

.PP
Definition at line \fB640\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP deque::_M_insert_aux (\fBiterator\fP __pos, \fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, size_type __n)\fC [protected]\fP"

.PP
Definition at line \fB766\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_insert_aux (\fBiterator\fP __pos, size_type __n, \fBconst\fP value_type & __x)\fC [protected]\fP"

.PP
Definition at line \fB680\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_insert_dispatch (\fBiterator\fP __pos, \fB_InputIterator\fP __first, \fB_InputIterator\fP __last, __false_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2052\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_Integer\fP > \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_insert_dispatch (\fBiterator\fP __pos, \fB_Integer\fP __n, \fB_Integer\fP __x, __true_type)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2045\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_move_assign1 (\fBdeque\fP< _Tp, _Alloc > && __x, \fBfalse_type\fP)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2228\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_move_assign1 (\fBdeque\fP< _Tp, _Alloc > && __x, \fBtrue_type\fP)\fC [inline]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB2217\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_move_assign2 (\fBdeque\fP< _Tp, _Alloc > && __x, \fBfalse_type\fP)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2269\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_move_assign2 (\fBdeque\fP< _Tp, _Alloc > && __x, \fBtrue_type\fP)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2255\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_new_elements_at_back (size_type __new_elements)\fC [protected]\fP"

.PP
Memory-handling helpers for the previous internal insert functions\&. 
.PP
Definition at line \fB901\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::_M_reserve_elements_at_back()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_new_elements_at_front (size_type __new_elements)\fC [protected]\fP"

.PP
Memory-handling helpers for the previous internal insert functions\&. 
.PP
Definition at line \fB876\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::_M_reserve_elements_at_front()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_pop_back_aux ()\fC [protected]\fP"

.PP
Helper functions for push_* and pop_*\&. 
.PP
Definition at line \fB555\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::pop_back()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_pop_front_aux ()\fC [protected]\fP"

.PP
Helper functions for push_* and pop_*\&. 
.PP
Definition at line \fB571\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::pop_front()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<typename\&.\&.\&. _Args> \fBvoid\fP deque::_M_push_back_aux (\fB_Args\fP &&\&.\&.\&. __args)\fC [protected]\fP"

.PP
Helper functions for push_* and pop_*\&. 
.PP
Definition at line \fB479\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::push_back()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<typename\&.\&.\&. _Args> \fBvoid\fP deque::_M_push_front_aux (\fB_Args\fP &&\&.\&.\&. __args)\fC [protected]\fP"

.PP
Helper functions for push_* and pop_*\&. 
.PP
Definition at line \fB518\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::push_front()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_range_check (size_type __n) const\fC [inline]\fP, \fC [protected]\fP"

.PP
Safety check used only from at()\&. 
.PP
Definition at line \fB1427\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::size()\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::at()\fP, and \fBstd::deque< _Tp, _Alloc >::at()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP deque::_M_range_initialize (\fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, \fBstd::forward_iterator_tag\fP)\fC [protected]\fP"

.PP
Fills the deque with whatever is in [first,last)\&. 
.PP
\fBParameters\fP
.RS 4
\fI__first\fP An input iterator\&. 
.br
\fI__last\fP An input iterator\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Nothing\&.
.RE
.PP
If the iterators are actually forward iterators (or better), then the memory layout can be done all at once\&. Else we move forward using push_back on each value from the iterator\&. 
.PP
Definition at line \fB441\fP of file \fBdeque\&.tcc\fP\&.
.PP
References \fBstd::_Destroy()\fP, \fBstd::advance()\fP, and \fBstd::distance()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP deque::_M_range_initialize (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBstd::input_iterator_tag\fP)\fC [protected]\fP"

.PP
Fills the deque with whatever is in [first,last)\&. 
.PP
\fBParameters\fP
.RS 4
\fI__first\fP An input iterator\&. 
.br
\fI__last\fP An input iterator\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Nothing\&.
.RE
.PP
If the iterators are actually forward iterators (or better), then the memory layout can be done all at once\&. Else we move forward using push_back on each value from the iterator\&. 
.PP
Definition at line \fB417\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::deque()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<\fBtypename\fP \fB_ForwardIterator\fP > \fBvoid\fP deque::_M_range_insert_aux (\fBiterator\fP __pos, \fB_ForwardIterator\fP __first, \fB_ForwardIterator\fP __last, \fBstd::forward_iterator_tag\fP)\fC [protected]\fP"

.PP
Definition at line \fB593\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<\fBtypename\fP \fB_InputIterator\fP > \fBvoid\fP deque::_M_range_insert_aux (\fBiterator\fP __pos, \fB_InputIterator\fP __first, \fB_InputIterator\fP __last, \fBstd::input_iterator_tag\fP)\fC [protected]\fP"

.PP
Definition at line \fB584\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBvoid\fP deque::_M_reallocate_map (size_type __nodes_to_add, bool __add_at_front)\fC [protected]\fP"

.PP
Memory-handling helpers for the major map\&. Makes sure the _M_map has space for new nodes\&. Does not actually add the nodes\&. Can invalidate _M_map pointers\&. (And consequently, deque iterators\&.) 
.PP
Definition at line \fB926\fP of file \fBdeque\&.tcc\fP\&.
.PP
References \fBstd::max()\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::_M_reserve_map_at_back()\fP, and \fBstd::deque< _Tp, _Alloc >::_M_reserve_map_at_front()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<typename\&.\&.\&. _Args> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_replace_map (\fB_Args\fP &&\&.\&.\&. __args)\fC [inline]\fP, \fC [protected]\fP"

.PP
Definition at line \fB2239\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_reserve_elements_at_back (size_type __n)\fC [inline]\fP, \fC [protected]\fP"

.PP
Memory-handling helpers for the previous internal insert functions\&. 
.PP
Definition at line \fB2168\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_new_elements_at_back()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_reserve_elements_at_front (size_type __n)\fC [inline]\fP, \fC [protected]\fP"

.PP
Memory-handling helpers for the previous internal insert functions\&. 
.PP
Definition at line \fB2158\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_new_elements_at_front()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_reserve_map_at_back (size_type __nodes_to_add = \fC1\fP)\fC [inline]\fP, \fC [protected]\fP"

.PP
Memory-handling helpers for the major map\&. Makes sure the _M_map has space for new nodes\&. Does not actually add the nodes\&. Can invalidate _M_map pointers\&. (And consequently, deque iterators\&.) 
.PP
Definition at line \fB2194\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_reallocate_map()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::_M_reserve_map_at_front (size_type __nodes_to_add = \fC1\fP)\fC [inline]\fP, \fC [protected]\fP"

.PP
Memory-handling helpers for the major map\&. Makes sure the _M_map has space for new nodes\&. Does not actually add the nodes\&. Can invalidate _M_map pointers\&. (And consequently, deque iterators\&.) 
.PP
Definition at line \fB2202\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_reallocate_map()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > bool deque::_M_shrink_to_fit ()\fC [protected]\fP"

.PP
Definition at line \fB372\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstatic\fP size_t \fBstd::deque\fP< _Tp, _Alloc >::_S_buffer_size ()\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB889\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstatic\fP size_t \fBstd::deque\fP< _Tp, _Alloc >::_S_check_init_len (size_t __n, \fBconst\fP allocator_type & __a)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP"

.PP
Definition at line \fB1887\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBstatic\fP size_type \fBstd::deque\fP< _Tp, _Alloc >::_S_max_size (\fBconst\fP _Tp_alloc_type & __a)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [noexcept]\fP"

.PP
Definition at line \fB1896\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_InputIterator\fP , \fBtypename\fP  = std::_RequireInputIter<_InputIterator>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::assign (\fB_InputIterator\fP __first, \fB_InputIterator\fP __last)\fC [inline]\fP"

.PP
Assigns a range to a deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__first\fP An input iterator\&. 
.br
\fI__last\fP An input iterator\&.
.RE
.PP
This function fills a deque with copies of the elements in the range [__first,__last)\&.
.PP
Note that the assignment completely changes the deque and that the resulting deque's size is the same as the number of elements assigned\&. 
.PP
Definition at line \fB1153\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::assign (\fBinitializer_list\fP< value_type > __l)\fC [inline]\fP"

.PP
Assigns an initializer list to a deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__l\fP An initializer_list\&.
.RE
.PP
This function fills a deque with copies of the elements in the initializer_list \fI__l\fP\&.
.PP
Note that the assignment completely changes the deque and that the resulting deque's size is the same as the number of elements assigned\&. 
.PP
Definition at line \fB1178\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::assign (size_type __n, \fBconst\fP value_type & __val)\fC [inline]\fP"

.PP
Assigns a given value to a deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__n\fP Number of elements to be assigned\&. 
.br
\fI__val\fP Value to be assigned\&.
.RE
.PP
This function fills a deque with \fIn\fP copies of the given value\&. Note that the assignment completely changes the deque and that the resulting deque's size is the same as the number of elements assigned\&. 
.PP
Definition at line \fB1134\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> reference \fBstd::deque\fP< _Tp, _Alloc >::at (size_type __n)\fC [inline]\fP"

.PP
Provides access to the data contained in the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__n\fP The index of the element for which data should be accessed\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Read/write reference to data\&. 
.RE
.PP
\fBExceptions\fP
.RS 4
\fIstd::out_of_range\fP If \fI__n\fP is an invalid index\&.
.RE
.PP
This function provides for safer data access\&. The parameter is first checked that it is in the range of the deque\&. The function throws out_of_range if the check fails\&. 
.PP
Definition at line \fB1449\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_range_check()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> const_reference \fBstd::deque\fP< _Tp, _Alloc >::at (size_type __n) const\fC [inline]\fP"

.PP
Provides access to the data contained in the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__n\fP The index of the element for which data should be accessed\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Read-only (constant) reference to data\&. 
.RE
.PP
\fBExceptions\fP
.RS 4
\fIstd::out_of_range\fP If \fI__n\fP is an invalid index\&.
.RE
.PP
This function provides for safer data access\&. The parameter is first checked that it is in the range of the deque\&. The function throws out_of_range if the check fails\&. 
.PP
Definition at line \fB1467\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_range_check()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> const_reference \fBstd::deque\fP< _Tp, _Alloc >::back () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) reference to the data at the last element of the deque\&. 
.PP
Definition at line \fB1513\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::end()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> reference \fBstd::deque\fP< _Tp, _Alloc >::back ()\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read/write reference to the data at the last element of the deque\&. 
.PP
Definition at line \fB1500\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::end()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::begin () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) iterator that points to the first element in the deque\&. Iteration is done in ordinary element order\&. 
.PP
Definition at line \fB1201\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::begin ()\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read/write iterator that points to the first element in the deque\&. Iteration is done in ordinary element order\&. 
.PP
Definition at line \fB1193\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::deque()\fP, \fBstd::deque< _Tp, _Alloc >::deque()\fP, \fBstd::deque< _Tp, _Alloc >::~deque()\fP, \fBstd::deque< _Tp, _Alloc >::clear()\fP, \fBstd::deque< _Tp, _Alloc >::front()\fP, \fBstd::deque< _Tp, _Alloc >::front()\fP, \fBstd::deque< _Tp, _Alloc >::insert()\fP, \fBstd::deque< _Tp, _Alloc >::insert()\fP, \fBstd::deque< _Tp, _Alloc >::insert()\fP, and \fBstd::deque< _Tp, _Alloc >::operator=()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::cbegin () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) iterator that points to the first element in the deque\&. Iteration is done in ordinary element order\&. 
.PP
Definition at line \fB1264\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::insert()\fP, \fBstd::deque< _Tp, _Alloc >::insert()\fP, and \fBstd::deque< _Tp, _Alloc >::insert()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::cend () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) iterator that points one past the last element in the deque\&. Iteration is done in ordinary element order\&. 
.PP
Definition at line \fB1273\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::clear ()\fC [inline]\fP, \fC [noexcept]\fP"
Erases all the elements\&. Note that this function only erases the elements, and that if the elements themselves are pointers, the pointed-to memory is not touched in any way\&. Managing the pointer is the user's responsibility\&. 
.PP
Definition at line \fB1867\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_reverse_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::crbegin () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) reverse iterator that points to the last element in the deque\&. Iteration is done in reverse element order\&. 
.PP
Definition at line \fB1282\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_reverse_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::crend () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) reverse iterator that points to one before the first element in the deque\&. Iteration is done in reverse element order\&. 
.PP
Definition at line \fB1291\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<typename\&.\&.\&. _Args> \fBdeque\fP< _Tp, _Alloc >::iterator deque::emplace (\fBconst_iterator\fP __position, \fB_Args\fP &&\&.\&.\&. __args)"

.PP
Inserts an object in deque before specified iterator\&. 
.PP
\fBParameters\fP
.RS 4
\fI__position\fP A const_iterator into the deque\&. 
.br
\fI__args\fP Arguments\&. 
.RE
.PP
\fBReturns\fP
.RS 4
An iterator that points to the inserted data\&.
.RE
.PP
This function will insert an object of type T constructed with T(std::forward<Args>(args)\&.\&.\&.) before the specified location\&. 
.PP
Definition at line \fB185\fP of file \fBdeque\&.tcc\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::insert()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<typename\&.\&.\&. _Args> \fBvoid\fP deque::emplace_back (\fB_Args\fP &&\&.\&.\&. __args)"

.PP
Definition at line \fB162\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > template<typename\&.\&.\&. _Args> \fBvoid\fP deque::emplace_front (\fB_Args\fP &&\&.\&.\&. __args)"

.PP
Definition at line \fB138\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> _GLIBCXX_NODISCARD bool \fBstd::deque\fP< _Tp, _Alloc >::empty () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns true if the deque is empty\&. (Thus begin() would equal end()\&.) 
.PP
Definition at line \fB1384\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::end () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) iterator that points one past the last element in the deque\&. Iteration is done in ordinary element order\&. 
.PP
Definition at line \fB1219\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::end ()\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read/write iterator that points one past the last element in the deque\&. Iteration is done in ordinary element order\&. 
.PP
Definition at line \fB1210\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::deque()\fP, \fBstd::deque< _Tp, _Alloc >::deque()\fP, \fBstd::deque< _Tp, _Alloc >::~deque()\fP, \fBstd::deque< _Tp, _Alloc >::back()\fP, \fBstd::deque< _Tp, _Alloc >::back()\fP, and \fBstd::deque< _Tp, _Alloc >::operator=()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::erase (\fBconst_iterator\fP __first, \fBconst_iterator\fP __last)\fC [inline]\fP"

.PP
Remove a range of elements\&. 
.PP
\fBParameters\fP
.RS 4
\fI__first\fP Iterator pointing to the first element to be erased\&. 
.br
\fI__last\fP Iterator pointing to one past the last element to be erased\&. 
.RE
.PP
\fBReturns\fP
.RS 4
An iterator pointing to the element pointed to by \fIlast\fP prior to erasing (or end())\&.
.RE
.PP
This function will erase the elements in the range [__first,__last) and shorten the deque accordingly\&.
.PP
The user is cautioned that this function only erases the elements, and that if the elements themselves are pointers, the pointed-to memory is not touched in any way\&. Managing the pointer is the user's responsibility\&. 
.PP
Definition at line \fB1831\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::erase (\fBconst_iterator\fP __position)\fC [inline]\fP"

.PP
Remove element at given position\&. 
.PP
\fBParameters\fP
.RS 4
\fI__position\fP Iterator pointing to element to be erased\&. 
.RE
.PP
\fBReturns\fP
.RS 4
An iterator pointing to the next element (or end())\&.
.RE
.PP
This function will erase the element at the given position and thus shorten the deque by one\&.
.PP
The user is cautioned that this function only erases the element, and that if the element is itself a pointer, the pointed-to memory is not touched in any way\&. Managing the pointer is the user's responsibility\&. 
.PP
Definition at line \fB1807\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> const_reference \fBstd::deque\fP< _Tp, _Alloc >::front () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) reference to the data at the first element of the deque\&. 
.PP
Definition at line \fB1489\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> reference \fBstd::deque\fP< _Tp, _Alloc >::front ()\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read/write reference to the data at the first element of the deque\&. 
.PP
Definition at line \fB1478\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> allocator_type \fBstd::deque\fP< _Tp, _Alloc >::get_allocator () const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Get a copy of the memory allocation object\&. 
.PP
Definition at line \fB1184\fP of file \fBstl_deque\&.h\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::operator=()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::insert (\fBconst_iterator\fP __p, \fBinitializer_list\fP< value_type > __l)\fC [inline]\fP"

.PP
Inserts an initializer list into the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__p\fP An iterator into the deque\&. 
.br
\fI__l\fP An initializer_list\&.
.RE
.PP
This function will insert copies of the data in the initializer_list \fI__l\fP into the deque before the location specified by \fI__p\fP\&. This is known as \fIlist insert\fP\&. 
.PP
Definition at line \fB1705\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP, and \fBstd::deque< _Tp, _Alloc >::cbegin()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> template<\fBtypename\fP \fB_InputIterator\fP , \fBtypename\fP  = std::_RequireInputIter<_InputIterator>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::insert (\fBconst_iterator\fP __position, \fB_InputIterator\fP __first, \fB_InputIterator\fP __last)\fC [inline]\fP"

.PP
Inserts a range into the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__position\fP A const_iterator into the deque\&. 
.br
\fI__first\fP An input iterator\&. 
.br
\fI__last\fP An input iterator\&. 
.RE
.PP
\fBReturns\fP
.RS 4
An iterator that points to the inserted data\&.
.RE
.PP
This function will insert copies of the data in the range [__first,__last) into the deque before the location specified by \fI__position\fP\&. This is known as \fIrange insert\fP\&. 
.PP
Definition at line \fB1762\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP, and \fBstd::deque< _Tp, _Alloc >::cbegin()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBdeque\fP< _Tp, _Alloc >::iterator deque::insert (\fBconst_iterator\fP __position, \fBconst\fP value_type & __x)"

.PP
Inserts given value into deque before specified iterator\&. 
.PP
\fBParameters\fP
.RS 4
\fI__position\fP A const_iterator into the deque\&. 
.br
\fI__x\fP Data to be inserted\&. 
.RE
.PP
\fBReturns\fP
.RS 4
An iterator that points to the inserted data\&.
.RE
.PP
This function will insert a copy of the given value before the specified location\&. 
.PP
Definition at line \fB208\fP of file \fBdeque\&.tcc\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::insert (\fBconst_iterator\fP __position, size_type __n, \fBconst\fP value_type & __x)\fC [inline]\fP"

.PP
Inserts a number of copies of given data into the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__position\fP A const_iterator into the deque\&. 
.br
\fI__n\fP Number of elements to be inserted\&. 
.br
\fI__x\fP Data to be inserted\&. 
.RE
.PP
\fBReturns\fP
.RS 4
An iterator that points to the inserted data\&.
.RE
.PP
This function will insert a specified number of copies of the given data before the location specified by \fI__position\fP\&. 
.PP
Definition at line \fB1726\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP, and \fBstd::deque< _Tp, _Alloc >::cbegin()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBiterator\fP \fBstd::deque\fP< _Tp, _Alloc >::insert (\fBconst_iterator\fP __position, value_type && __x)\fC [inline]\fP"

.PP
Inserts given rvalue into deque before specified iterator\&. 
.PP
\fBParameters\fP
.RS 4
\fI__position\fP A const_iterator into the deque\&. 
.br
\fI__x\fP Data to be inserted\&. 
.RE
.PP
\fBReturns\fP
.RS 4
An iterator that points to the inserted data\&.
.RE
.PP
This function will insert a copy of the given rvalue before the specified location\&. 
.PP
Definition at line \fB1692\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::emplace()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> size_type \fBstd::deque\fP< _Tp, _Alloc >::max_size () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns the size() of the largest possible deque\&. 
.PP
Definition at line \fB1303\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBdeque\fP< _Tp, _Alloc > & deque::operator= (\fBconst\fP \fBdeque\fP< _Tp, _Alloc > & __x)"

.PP
Deque assignment operator\&. 
.PP
\fBParameters\fP
.RS 4
\fI__x\fP A deque of identical element and allocator types\&.
.RE
.PP
All the elements of \fIx\fP are copied\&.
.PP
The newly-created deque uses a copy of the allocator object used by \fI__x\fP (unless the allocator traits dictate a different object)\&. 
.PP
Definition at line \fB93\fP of file \fBdeque\&.tcc\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::begin()\fP, \fBstd::deque< _Tp, _Alloc >::end()\fP, \fBstd::deque< _Tp, _Alloc >::get_allocator()\fP, and \fBstd::deque< _Tp, _Alloc >::size()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBdeque\fP & \fBstd::deque\fP< _Tp, _Alloc >::operator= (\fBdeque\fP< _Tp, _Alloc > && __x)\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Deque move assignment operator\&. 
.PP
\fBParameters\fP
.RS 4
\fI__x\fP A deque of identical element and allocator types\&.
.RE
.PP
The contents of \fI__x\fP are moved into this deque (without copying, if the allocators permit it)\&. \fI__x\fP is a valid, but unspecified deque\&. 
.PP
Definition at line \fB1096\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBdeque\fP & \fBstd::deque\fP< _Tp, _Alloc >::operator= (\fBinitializer_list\fP< value_type > __l)\fC [inline]\fP"

.PP
Assigns an initializer list to a deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__l\fP An initializer_list\&.
.RE
.PP
This function fills a deque with copies of the elements in the initializer_list \fI__l\fP\&.
.PP
Note that the assignment completely changes the deque and that the resulting deque's size is the same as the number of elements assigned\&. 
.PP
Definition at line \fB1115\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> const_reference \fBstd::deque\fP< _Tp, _Alloc >::operator[] (size_type __n) const\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Subscript access to the data contained in the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__n\fP The index of the element for which data should be accessed\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Read-only (constant) reference to data\&.
.RE
.PP
This operator allows for easy, array-style, data access\&. Note that data access with this operator is unchecked and out_of_range lookups are not defined\&. (For checked lookups see at()\&.) 
.PP
Definition at line \fB1418\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> reference \fBstd::deque\fP< _Tp, _Alloc >::operator[] (size_type __n)\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Subscript access to the data contained in the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__n\fP The index of the element for which data should be accessed\&. 
.RE
.PP
\fBReturns\fP
.RS 4
Read/write reference to data\&.
.RE
.PP
This operator allows for easy, array-style, data access\&. Note that data access with this operator is unchecked and out_of_range lookups are not defined\&. (For checked lookups see at()\&.) 
.PP
Definition at line \fB1400\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::pop_back ()\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Removes last element\&. This is a typical stack operation\&. It shrinks the deque by one\&.
.PP
Note that no data is returned, and if the last element's data is needed, it should be retrieved before pop_back() is called\&. 
.PP
Definition at line \fB1628\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_pop_back_aux()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::pop_front ()\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Removes first element\&. This is a typical stack operation\&. It shrinks the deque by one\&.
.PP
Note that no data is returned, and if the first element's data is needed, it should be retrieved before pop_front() is called\&. 
.PP
Definition at line \fB1605\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_pop_front_aux()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::push_back (\fBconst\fP value_type & __x)\fC [inline]\fP"

.PP
Add data to the end of the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__x\fP Data to be added\&.
.RE
.PP
This is a typical stack operation\&. The function creates an element at the end of the deque and assigns the given data to it\&. Due to the nature of a deque this operation can be done in constant time\&. 
.PP
Definition at line \fB1569\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_push_back_aux()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::push_back (value_type && __x)\fC [inline]\fP"

.PP
Definition at line \fB1584\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::push_front (\fBconst\fP value_type & __x)\fC [inline]\fP"

.PP
Add data to the front of the deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__x\fP Data to be added\&.
.RE
.PP
This is a typical stack operation\&. The function creates an element at the front of the deque and assigns the given data to it\&. Due to the nature of a deque this operation can be done in constant time\&. 
.PP
Definition at line \fB1532\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::_M_push_front_aux()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::push_front (value_type && __x)\fC [inline]\fP"

.PP
Definition at line \fB1547\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_reverse_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::rbegin () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) reverse iterator that points to the last element in the deque\&. Iteration is done in reverse element order\&. 
.PP
Definition at line \fB1237\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBreverse_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::rbegin ()\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read/write reverse iterator that points to the last element in the deque\&. Iteration is done in reverse element order\&. 
.PP
Definition at line \fB1228\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBconst_reverse_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::rend () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read-only (constant) reverse iterator that points to one before the first element in the deque\&. Iteration is done in reverse element order\&. 
.PP
Definition at line \fB1255\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBreverse_iterator\fP \fBstd::deque\fP< _Tp, _Alloc >::rend ()\fC [inline]\fP, \fC [noexcept]\fP"
Returns a read/write reverse iterator that points to one before the first element in the deque\&. Iteration is done in reverse element order\&. 
.PP
Definition at line \fB1246\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::resize (size_type __new_size)\fC [inline]\fP"

.PP
Resizes the deque to the specified number of elements\&. 
.PP
\fBParameters\fP
.RS 4
\fI__new_size\fP Number of elements the deque should contain\&.
.RE
.PP
This function will resize the deque to the specified number of elements\&. If the number is smaller than the deque's current size the deque is truncated, otherwise default constructed elements are appended\&. 
.PP
Definition at line \fB1317\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::size()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::resize (size_type __new_size, \fBconst\fP value_type & __x)\fC [inline]\fP"

.PP
Resizes the deque to the specified number of elements\&. 
.PP
\fBParameters\fP
.RS 4
\fI__new_size\fP Number of elements the deque should contain\&. 
.br
\fI__x\fP Data with which new elements should be populated\&.
.RE
.PP
This function will resize the deque to the specified number of elements\&. If the number is smaller than the deque's current size the deque is truncated, otherwise the deque is extended and new elements are populated with given data\&. 
.PP
Definition at line \fB1339\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP, and \fBstd::deque< _Tp, _Alloc >::size()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::shrink_to_fit ()\fC [inline]\fP, \fC [noexcept]\fP"
A non-binding request to reduce memory use\&. 
.PP
Definition at line \fB1375\fP of file \fBstl_deque\&.h\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> size_type \fBstd::deque\fP< _Tp, _Alloc >::size () const\fC [inline]\fP, \fC [noexcept]\fP"
Returns the number of elements in the deque\&. 
.PP
Definition at line \fB1298\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::_M_range_check()\fP, \fBstd::deque< _Tp, _Alloc >::operator=()\fP, \fBstd::deque< _Tp, _Alloc >::resize()\fP, and \fBstd::deque< _Tp, _Alloc >::resize()\fP\&.
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> \fBvoid\fP \fBstd::deque\fP< _Tp, _Alloc >::swap (\fBdeque\fP< _Tp, _Alloc > & __x)\fC [inline]\fP, \fC [noexcept]\fP"

.PP
Swaps data with another deque\&. 
.PP
\fBParameters\fP
.RS 4
\fI__x\fP A deque of the same element and allocator types\&.
.RE
.PP
This exchanges the elements between two deques in constant time\&. (Four pointers, so it should be quite fast\&.) Note that the global std::swap() function is specialized such that std::swap(d1,d2) will feed to this function\&.
.PP
Whether the allocators are swapped depends on the allocator traits\&. 
.PP
Definition at line \fB1849\fP of file \fBstl_deque\&.h\fP\&.
.PP
References \fBstd::deque< _Tp, _Alloc >::_M_impl\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc  = std::allocator<_Tp>> _Deque_impl \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_impl\fC [protected]\fP"
A total of four data members accumulated down the hierarchy\&. May be accessed via _M_impl\&.* 
.PP
Definition at line \fB651\fP of file \fBstl_deque\&.h\fP\&.
.PP
Referenced by \fBstd::deque< _Tp, _Alloc >::_M_reserve_elements_at_back()\fP, \fBstd::deque< _Tp, _Alloc >::_M_reserve_elements_at_front()\fP, \fBstd::deque< _Tp, _Alloc >::_M_reserve_map_at_back()\fP, \fBstd::deque< _Tp, _Alloc >::_M_reserve_map_at_front()\fP, \fBstd::deque< _Tp, _Alloc >::begin()\fP, \fBstd::deque< _Tp, _Alloc >::begin()\fP, \fBstd::deque< _Tp, _Alloc >::cbegin()\fP, \fBstd::deque< _Tp, _Alloc >::cend()\fP, \fBstd::deque< _Tp, _Alloc >::crbegin()\fP, \fBstd::deque< _Tp, _Alloc >::crend()\fP, \fBstd::deque< _Tp, _Alloc >::empty()\fP, \fBstd::deque< _Tp, _Alloc >::end()\fP, \fBstd::deque< _Tp, _Alloc >::end()\fP, \fBstd::deque< _Tp, _Alloc >::operator[]()\fP, \fBstd::deque< _Tp, _Alloc >::operator[]()\fP, \fBstd::deque< _Tp, _Alloc >::pop_back()\fP, \fBstd::deque< _Tp, _Alloc >::pop_front()\fP, \fBstd::deque< _Tp, _Alloc >::push_back()\fP, \fBstd::deque< _Tp, _Alloc >::push_front()\fP, \fBstd::deque< _Tp, _Alloc >::rbegin()\fP, \fBstd::deque< _Tp, _Alloc >::rbegin()\fP, \fBstd::deque< _Tp, _Alloc >::rend()\fP, \fBstd::deque< _Tp, _Alloc >::rend()\fP, \fBstd::deque< _Tp, _Alloc >::resize()\fP, \fBstd::deque< _Tp, _Alloc >::resize()\fP, \fBstd::deque< _Tp, _Alloc >::size()\fP, and \fBstd::deque< _Tp, _Alloc >::swap()\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.