.TH "std::_Deque_base< _Tp, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*- .ad l .nh .SH NAME std::_Deque_base< _Tp, _Alloc > .SH SYNOPSIS .br .PP .PP \fC#include \fP .PP Inherited by \fBstd::deque< _StateSeqT >\fP\fC [protected]\fP, and \fBstd::deque< _Tp, _Alloc >\fP\fC [protected]\fP\&. .SS "Public Types" .in +1c .ti -1c .RI "\fBtypedef\fP _Alloc \fBallocator_type\fP" .br .ti -1c .RI "\fBtypedef\fP \fB_Deque_iterator\fP< _Tp, \fBconst\fP _Tp &, _Ptr_const > \fBconst_iterator\fP" .br .ti -1c .RI "\fBtypedef\fP \fB_Deque_iterator\fP< _Tp, _Tp &, _Ptr > \fBiterator\fP" .br .in -1c .SS "Public Member Functions" .in +1c .ti -1c .RI "\fB_Deque_base\fP (\fB_Deque_base\fP &&__x)" .br .ti -1c .RI "\fB_Deque_base\fP (\fB_Deque_base\fP &&__x, \fBconst\fP allocator_type &__a, size_t __n)" .br .ti -1c .RI "\fB_Deque_base\fP (\fB_Deque_base\fP &&__x, \fBfalse_type\fP)" .br .ti -1c .RI "\fB_Deque_base\fP (\fB_Deque_base\fP &&__x, \fBtrue_type\fP)" .br .ti -1c .RI "\fB_Deque_base\fP (\fBconst\fP allocator_type &__a)" .br .ti -1c .RI "\fB_Deque_base\fP (\fBconst\fP allocator_type &__a, size_t \fB__num_elements\fP)" .br .ti -1c .RI "\fB_Deque_base\fP (size_t \fB__num_elements\fP)" .br .ti -1c .RI "allocator_type \fBget_allocator\fP () \fBconst\fP \fBnoexcept\fP" .br .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< _Tp_alloc_type > \fB_Alloc_traits\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 iterator::_Map_pointer \fB_Map_pointer\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 .ti -1c .RI "\fBtypedef\fP \fB__gnu_cxx::__alloc_traits\fP< _Alloc >::template rebind< _Tp >::other \fB_Tp_alloc_type\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 "\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_node\fP (_Ptr __p) \fBnoexcept\fP" .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 "_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 "\fBvoid\fP \fB_M_initialize_map\fP (size_t)" .br .RI "Layout storage\&. " .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> .br class std::_Deque_base< _Tp, _Alloc >"Deque base class\&. This class provides the unified face for deque's allocation\&. This class's constructor and destructor allocate and deallocate (but do not initialize) storage\&. This makes exception safety easier\&. .PP Nothing in this class ever constructs or destroys an actual Tp element\&. (Deque handles that itself\&.) Only/All memory management is performed here\&. .PP Definition at line \fB479\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<_Tp_alloc_type> \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Alloc_traits\fC [protected]\fP" .PP Definition at line \fB484\fP of file \fBstl_deque\&.h\fP\&. .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" .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" .PP Definition at line \fB495\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP iterator::_Map_pointer \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Map_pointer\fC [protected]\fP" .PP Definition at line \fB562\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" .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" .PP Definition at line \fB491\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP \fB__gnu_cxx::__alloc_traits\fP<_Alloc>::template rebind<_Tp>::other \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Tp_alloc_type\fC [protected]\fP" .PP Definition at line \fB483\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP _Alloc \fBstd::_Deque_base\fP< _Tp, _Alloc >::allocator_type" .PP Definition at line \fB499\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP \fB_Deque_iterator\fP<_Tp, \fBconst\fP _Tp&, _Ptr_const> \fBstd::_Deque_base\fP< _Tp, _Alloc >::const_iterator" .PP Definition at line \fB506\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBtypedef\fP \fB_Deque_iterator\fP<_Tp, _Tp&, _Ptr> \fBstd::_Deque_base\fP< _Tp, _Alloc >::iterator" .PP Definition at line \fB505\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" .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 > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base ()\fC [inline]\fP" .PP Definition at line \fB508\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base (size_t __num_elements)\fC [inline]\fP" .PP Definition at line \fB512\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base (\fBconst\fP allocator_type & __a, size_t __num_elements)\fC [inline]\fP" .PP Definition at line \fB516\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base (\fBconst\fP allocator_type & __a)\fC [inline]\fP" .PP Definition at line \fB520\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base (\fB_Deque_base\fP< _Tp, _Alloc > && __x, \fBfalse_type\fP)\fC [inline]\fP" .PP Definition at line \fB525\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base (\fB_Deque_base\fP< _Tp, _Alloc > && __x, \fBtrue_type\fP)\fC [inline]\fP" .PP Definition at line \fB529\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base (\fB_Deque_base\fP< _Tp, _Alloc > && __x)\fC [inline]\fP" .PP Definition at line \fB537\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::_Deque_base (\fB_Deque_base\fP< _Tp, _Alloc > && __x, \fBconst\fP allocator_type & __a, size_t __n)\fC [inline]\fP" .PP Definition at line \fB541\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \fBstd::_Deque_base\fP< _Tp, _Alloc >::~\fB_Deque_base\fP ()\fC [noexcept]\fP" .PP Definition at line \fB678\fP of file \fBstl_deque\&.h\fP\&. .SH "Member Function Documentation" .PP .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > _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 > _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 > \fBvoid\fP \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_create_nodes (_Map_pointer __nstart, _Map_pointer __nfinish)\fC [protected]\fP" .PP Definition at line \fB738\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" .PP Definition at line \fB638\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_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 \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 \fB756\fP of file \fBstl_deque\&.h\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" .PP Definition at line \fB613\fP of file \fBstl_deque\&.h\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > \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 > _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 > \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 \fB699\fP of file \fBstl_deque\&.h\fP\&. .PP References \fBstd::max()\fP\&. .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > allocator_type \fBstd::_Deque_base\fP< _Tp, _Alloc >::get_allocator () const\fC [inline]\fP, \fC [noexcept]\fP" .PP Definition at line \fB502\fP of file \fBstl_deque\&.h\fP\&. .SH "Member Data Documentation" .PP .SS "template<\fBtypename\fP _Tp , \fBtypename\fP _Alloc > _Deque_impl \fBstd::_Deque_base\fP< _Tp, _Alloc >::_M_impl\fC [protected]\fP" .PP Definition at line \fB651\fP of file \fBstl_deque\&.h\fP\&. .SH "Author" .PP Generated automatically by Doxygen for libstdc++ from the source code\&.