.TH "std::__debug::deque< _Tp, _Allocator >" 3cxx "Sun Feb 7 2021" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
std::__debug::deque< _Tp, _Allocator > \- Class std::deque with safety/checking/debug instrumentation\&.  

.SH SYNOPSIS
.br
.PP
.PP
Inherits \fB__gnu_debug::_Safe_container< deque< _Tp, std::allocator< _Tp > >, std::allocator< _Tp >, __gnu_debug::_Safe_sequence >\fP, and deque< _Tp, std::allocator< _Tp > >\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Allocator \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef \fB__gnu_debug::_Safe_iterator\fP< \fB_Base_const_iterator\fP, \fBdeque\fP > \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef _Base::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef _Base::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef \fBstd::reverse_iterator\fP< \fBconst_iterator\fP > \fBconst_reverse_iterator\fP"
.br
.ti -1c
.RI "typedef _Base::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef \fB__gnu_debug::_Safe_iterator\fP< \fB_Base_iterator\fP, \fBdeque\fP > \fBiterator\fP"
.br
.ti -1c
.RI "typedef _Base::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef _Base::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef \fBstd::reverse_iterator\fP< \fBiterator\fP > \fBreverse_iterator\fP"
.br
.ti -1c
.RI "typedef _Base::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef _Tp \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "template<class _InputIterator , typename  = std::_RequireInputIter<_InputIterator>> \fBdeque\fP (_InputIterator __first, _InputIterator __last, const _Allocator &__a=_Allocator())"
.br
.ti -1c
.RI "\fBdeque\fP (const _Allocator &__a)"
.br
.ti -1c
.RI "\fBdeque\fP (const \fB_Base\fP &__x)"
.br
.ti -1c
.RI "\fBdeque\fP (const \fBdeque\fP &)=default"
.br
.ti -1c
.RI "\fBdeque\fP (const \fBdeque\fP &__d, const _Allocator &__a)"
.br
.ti -1c
.RI "\fBdeque\fP (\fBdeque\fP &&)=default"
.br
.ti -1c
.RI "\fBdeque\fP (\fBdeque\fP &&__d, const _Allocator &__a)"
.br
.ti -1c
.RI "\fBdeque\fP (\fBinitializer_list\fP< value_type > __l, const allocator_type &__a=allocator_type())"
.br
.ti -1c
.RI "\fBdeque\fP (size_type __n, const _Allocator &__a=_Allocator())"
.br
.ti -1c
.RI "\fBdeque\fP (size_type __n, const _Tp &__value, const _Allocator &__a=_Allocator())"
.br
.ti -1c
.RI "const \fB_Base\fP & \fB_M_base\fP () const noexcept"
.br
.ti -1c
.RI "\fB_Base\fP & \fB_M_base\fP () noexcept"
.br
.ti -1c
.RI "template<typename _Predicate > void \fB_M_invalidate_if\fP (_Predicate __pred)"
.br
.ti -1c
.RI "void \fB_M_swap\fP (_Safe_container &__x) noexcept"
.br
.ti -1c
.RI "template<typename _Predicate > void \fB_M_transfer_from_if\fP (_Safe_sequence &__from, _Predicate __pred)"
.br
.ti -1c
.RI "template<class _InputIterator , typename  = std::_RequireInputIter<_InputIterator>> void \fBassign\fP (_InputIterator __first, _InputIterator __last)"
.br
.ti -1c
.RI "void \fBassign\fP (\fBinitializer_list\fP< value_type > __l)"
.br
.ti -1c
.RI "void \fBassign\fP (size_type __n, const _Tp &__t)"
.br
.ti -1c
.RI "const_reference \fBback\fP () const noexcept"
.br
.ti -1c
.RI "reference \fBback\fP () noexcept"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBbegin\fP () const noexcept"
.br
.ti -1c
.RI "\fBiterator\fP \fBbegin\fP () noexcept"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBcbegin\fP () const noexcept"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBcend\fP () const noexcept"
.br
.ti -1c
.RI "void \fBclear\fP () noexcept"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBcrbegin\fP () const noexcept"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBcrend\fP () const noexcept"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> \fBiterator\fP \fBemplace\fP (\fBconst_iterator\fP __position, _Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> void \fBemplace_back\fP (_Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "template<typename\&.\&.\&. _Args> void \fBemplace_front\fP (_Args &&\&.\&.\&. __args)"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBend\fP () const noexcept"
.br
.ti -1c
.RI "\fBiterator\fP \fBend\fP () noexcept"
.br
.ti -1c
.RI "\fBiterator\fP \fBerase\fP (\fBconst_iterator\fP __first, \fBconst_iterator\fP __last)"
.br
.ti -1c
.RI "\fBiterator\fP \fBerase\fP (\fBconst_iterator\fP __position)"
.br
.ti -1c
.RI "const_reference \fBfront\fP () const noexcept"
.br
.ti -1c
.RI "reference \fBfront\fP () noexcept"
.br
.ti -1c
.RI "template<class _InputIterator , typename  = std::_RequireInputIter<_InputIterator>> \fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP __position, _InputIterator __first, _InputIterator __last)"
.br
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP __position, _Tp &&__x)"
.br
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP __position, const _Tp &__x)"
.br
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP __position, \fBinitializer_list\fP< value_type > __l)"
.br
.ti -1c
.RI "\fBiterator\fP \fBinsert\fP (\fBconst_iterator\fP __position, size_type __n, const _Tp &__x)"
.br
.ti -1c
.RI "\fBdeque\fP & \fBoperator=\fP (const \fBdeque\fP &)=default"
.br
.ti -1c
.RI "\fBdeque\fP & \fBoperator=\fP (\fBdeque\fP &&)=default"
.br
.ti -1c
.RI "\fBdeque\fP & \fBoperator=\fP (\fBinitializer_list\fP< value_type > __l)"
.br
.ti -1c
.RI "const_reference \fBoperator[]\fP (size_type __n) const noexcept"
.br
.ti -1c
.RI "reference \fBoperator[]\fP (size_type __n) noexcept"
.br
.ti -1c
.RI "void \fBpop_back\fP () noexcept"
.br
.ti -1c
.RI "void \fBpop_front\fP () noexcept"
.br
.ti -1c
.RI "void \fBpush_back\fP (_Tp &&__x)"
.br
.ti -1c
.RI "void \fBpush_back\fP (const _Tp &__x)"
.br
.ti -1c
.RI "void \fBpush_front\fP (_Tp &&__x)"
.br
.ti -1c
.RI "void \fBpush_front\fP (const _Tp &__x)"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBrbegin\fP () const noexcept"
.br
.ti -1c
.RI "\fBreverse_iterator\fP \fBrbegin\fP () noexcept"
.br
.ti -1c
.RI "\fBconst_reverse_iterator\fP \fBrend\fP () const noexcept"
.br
.ti -1c
.RI "\fBreverse_iterator\fP \fBrend\fP () noexcept"
.br
.ti -1c
.RI "void \fBresize\fP (size_type __sz)"
.br
.ti -1c
.RI "void \fBresize\fP (size_type __sz, const _Tp &__c)"
.br
.ti -1c
.RI "void \fBshrink_to_fit\fP () noexcept"
.br
.ti -1c
.RI "void \fBswap\fP (\fBdeque\fP &__x) noexcept(/*\fBconditional\fP */)"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "_Safe_iterator_base * \fB_M_const_iterators\fP"
.br
.RI "The list of constant iterators that reference this container\&. "
.ti -1c
.RI "_Safe_iterator_base * \fB_M_iterators\fP"
.br
.RI "The list of mutable iterators that reference this container\&. "
.ti -1c
.RI "unsigned int \fB_M_version\fP"
.br
.RI "The container version number\&. This number may never be 0\&. "
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "void \fB_M_detach_all\fP ()"
.br
.ti -1c
.RI "void \fB_M_detach_singular\fP ()"
.br
.ti -1c
.RI "__gnu_cxx::__mutex & \fB_M_get_mutex\fP ()  throw ()"
.br
.ti -1c
.RI "void \fB_M_invalidate_all\fP () const"
.br
.ti -1c
.RI "void \fB_M_revalidate_singular\fP ()"
.br
.ti -1c
.RI "_Safe_container & \fB_M_safe\fP () noexcept"
.br
.ti -1c
.RI "void \fB_M_swap\fP (_Safe_sequence_base &__x) noexcept"
.br
.in -1c
.SS "Friends"

.in +1c
.ti -1c
.RI "template<typename _ItT , typename _SeqT , typename _CatT > class \fB::__gnu_debug::_Safe_iterator\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename _Tp, typename _Allocator = std::allocator<_Tp>>
.br
class std::__debug::deque< _Tp, _Allocator >"
Class std::deque with safety/checking/debug instrumentation\&. 
.PP
Definition at line 50 of file debug/deque\&.
.SH "Member Function Documentation"
.PP 
.SS "void __gnu_debug::_Safe_sequence_base::_M_detach_all ()\fC [protected]\fP, \fC [inherited]\fP"
Detach all iterators, leaving them singular\&. 
.PP
Referenced by __gnu_debug::_Safe_sequence_base::~_Safe_sequence_base()\&.
.SS "void __gnu_debug::_Safe_sequence_base::_M_detach_singular ()\fC [protected]\fP, \fC [inherited]\fP"
Detach all singular iterators\&. 
.PP
\fBPostcondition\fP
.RS 4
for all iterators i attached to this sequence, i->_M_version == _M_version\&. 
.RE
.PP

.SS "__gnu_cxx::__mutex& __gnu_debug::_Safe_sequence_base::_M_get_mutex ()\fC [protected]\fP, \fC [inherited]\fP"
For use in _Safe_sequence\&. 
.PP
Referenced by __gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if()\&.
.SS "void __gnu_debug::_Safe_sequence_base::_M_invalidate_all () const\fC [inline]\fP, \fC [protected]\fP, \fC [inherited]\fP"
Invalidates all iterators\&. 
.PP
Definition at line 256 of file safe_base\&.h\&.
.PP
References __gnu_debug::_Safe_sequence_base::_M_version\&.
.SS "template<typename _Sequence > template<typename _Predicate > void \fB__gnu_debug::_Safe_sequence\fP< _Sequence >::_M_invalidate_if (_Predicate __pred)\fC [inherited]\fP"
Invalidates all iterators \fCx\fP that reference this sequence, are not singular, and for which \fC__pred(x)\fP returns \fCtrue\fP\&. \fC__pred\fP will be invoked with the normal iterators nested in the safe ones\&. 
.PP
Definition at line 37 of file safe_sequence\&.tcc\&.
.SS "void __gnu_debug::_Safe_sequence_base::_M_revalidate_singular ()\fC [protected]\fP, \fC [inherited]\fP"
Revalidates all attached singular iterators\&. This method may be used to validate iterators that were invalidated before (but for some reason, such as an exception, need to become valid again)\&. 
.SS "void __gnu_debug::_Safe_sequence_base::_M_swap (\fB_Safe_sequence_base\fP & __x)\fC [protected]\fP, \fC [noexcept]\fP, \fC [inherited]\fP"
Swap this sequence with the given sequence\&. This operation also swaps ownership of the iterators, so that when the operation is complete all iterators that originally referenced one container now reference the other container\&. 
.SS "template<typename _Sequence > template<typename _Predicate > void \fB__gnu_debug::_Safe_sequence\fP< _Sequence >::_M_transfer_from_if (\fB_Safe_sequence\fP< _Sequence > & __from, _Predicate __pred)\fC [inherited]\fP"
Transfers all iterators \fCx\fP that reference \fCfrom\fP sequence, are not singular, and for which \fC__pred(x)\fP returns \fCtrue\fP\&. \fC__pred\fP will be invoked with the normal iterators nested in the safe ones\&. 
.PP
Definition at line 68 of file safe_sequence\&.tcc\&.
.PP
References std::__addressof(), __gnu_debug::_Safe_sequence_base::_M_const_iterators, __gnu_debug::_Safe_iterator_base::_M_detach_single(), __gnu_debug::_Safe_sequence_base::_M_get_mutex(), __gnu_debug::_Safe_sequence_base::_M_iterators, __gnu_debug::_Safe_iterator_base::_M_next, __gnu_debug::_Safe_iterator_base::_M_prior, __gnu_debug::_Safe_iterator_base::_M_sequence, and __gnu_debug::_Safe_iterator_base::_M_version\&.
.SH "Member Data Documentation"
.PP 
.SS "_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_const_iterators\fC [inherited]\fP"

.PP
The list of constant iterators that reference this container\&. 
.PP
Definition at line 197 of file safe_base\&.h\&.
.PP
Referenced by __gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if()\&.
.SS "_Safe_iterator_base* __gnu_debug::_Safe_sequence_base::_M_iterators\fC [inherited]\fP"

.PP
The list of mutable iterators that reference this container\&. 
.PP
Definition at line 194 of file safe_base\&.h\&.
.PP
Referenced by __gnu_debug::_Safe_sequence< _Sequence >::_M_transfer_from_if()\&.
.SS "unsigned int __gnu_debug::_Safe_sequence_base::_M_version\fC [mutable]\fP, \fC [inherited]\fP"

.PP
The container version number\&. This number may never be 0\&. 
.PP
Definition at line 200 of file safe_base\&.h\&.
.PP
Referenced by __gnu_debug::_Safe_sequence_base::_M_invalidate_all()\&.

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