STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | Protected Member Functions | List of all members
deque< _Ty, _Alloc > Class Template Reference
Inheritance diagram for deque< _Ty, _Alloc >:
_Deque_alloc< _Deque_base_types< _Ty, _Alloc > >

Public Types

enum  { _EEN_DS = _DEQUESIZ }
 
typedef deque< _Ty, _Alloc_Myt
 
typedef _Deque_alloc< _Deque_base_types< _Ty, _Alloc > > _Mybase
 
typedef _Alloc allocator_type
 
typedef _Mybase::_Alty _Alty
 
typedef _Mybase::_Alpty _Alpty
 
typedef _Mybase::_Mapptr _Mapptr
 
typedef _Ty value_type
 
typedef _Mybase::size_type size_type
 
typedef _Mybase::difference_type difference_type
 
typedef _Mybase::pointer pointer
 
typedef _Mybase::const_pointer const_pointer
 
typedef _Ty & reference
 
typedef const _Ty & const_reference
 
typedef _Mybase::iterator iterator
 
typedef _Mybase::const_iterator const_iterator
 
typedef _STD reverse_iterator< iteratorreverse_iterator
 
typedef _STD reverse_iterator< const_iteratorconst_reverse_iterator
 
- Public Types inherited from _Deque_alloc< _Deque_base_types< _Ty, _Alloc > >
typedef _Deque_alloc< _Deque_base_types< _Ty, _Alloc > > _Myt
 
typedef _Deque_base_types< _Ty, _Alloc >::_Alloc _Alloc
 
typedef _Deque_base_types< _Ty, _Alloc >::_Alty _Alty
 
typedef _Deque_base_types< _Ty, _Alloc >::_Alpty _Alpty
 
typedef _Deque_base_types< _Ty, _Alloc >::_Val_types _Val_types
 
typedef _Val_types::size_type size_type
 
typedef _Val_types::difference_type difference_type
 
typedef _Val_types::pointer pointer
 
typedef _Val_types::const_pointer const_pointer
 
typedef _Val_types::_Mapptr _Mapptr
 
typedef _Deque_iterator< _Deque_val< _Val_types > > iterator
 
typedef _Deque_const_iterator< _Deque_val< _Val_types > > const_iterator
 

Public Member Functions

 deque ()
 
 deque (const _Alloc &_Al)
 
 deque (_CRT_GUARDOVERFLOW size_type _Count, const _Alloc &_Al=_Alloc())
 
 deque (_CRT_GUARDOVERFLOW size_type _Count, const _Ty &_Val)
 
 deque (_CRT_GUARDOVERFLOW size_type _Count, const _Ty &_Val, const _Alloc &_Al)
 
 deque (const _Myt &_Right)
 
 deque (const _Myt &_Right, const _Alloc &_Al)
 
template<class _Iter , class = typename enable_if<_Is_iterator<_Iter>::value, void>::type>
 deque (_Iter _First, _Iter _Last)
 
template<class _Iter , class = typename enable_if<_Is_iterator<_Iter>::value, void>::type>
 deque (_Iter _First, _Iter _Last, const _Alloc &_Al)
 
template<class _Iter >
void _Construct (_Iter _First, _Iter _Last)
 
void _Construct_n (size_type _Count, const _Ty &_Val)
 
 deque (_Myt &&_Right)
 
 deque (_Myt &&_Right, const _Alloc &_Al)
 
_Mytoperator= (_Myt &&_Right) _NOEXCEPT_OP(_Alty
 
void _Assign_rv (_Myt &&_Right, true_type)
 
void _Assign_rv (_Myt &&_Right, false_type)
 
void push_front (_Ty &&_Val)
 
void push_back (_Ty &&_Val)
 
iterator insert (const_iterator _Where, _Ty &&_Val)
 
template<class... _Valty>
void emplace_front (_Valty &&..._Val)
 
template<class... _Valty>
void emplace_back (_Valty &&..._Val)
 
template<class... _Valty>
iterator emplace (const_iterator _Where, _Valty &&..._Val)
 
 deque (initializer_list< _Ty > _Ilist, const _Alloc &_Al=allocator_type())
 
_Mytoperator= (initializer_list< _Ty > _Ilist)
 
void assign (initializer_list< _Ty > _Ilist)
 
iterator insert (const_iterator _Where, initializer_list< _Ty > _Ilist)
 
 ~deque () _NOEXCEPT
 
_Mytoperator= (const _Myt &_Right)
 
iterator begin () _NOEXCEPT
 
const_iterator begin () const _NOEXCEPT
 
iterator end () _NOEXCEPT
 
const_iterator end () const _NOEXCEPT
 
iterator _Make_iter (const_iterator _Where) const
 
reverse_iterator rbegin () _NOEXCEPT
 
const_reverse_iterator rbegin () const _NOEXCEPT
 
reverse_iterator rend () _NOEXCEPT
 
const_reverse_iterator rend () const _NOEXCEPT
 
const_iterator cbegin () const _NOEXCEPT
 
const_iterator cend () const _NOEXCEPT
 
const_reverse_iterator crbegin () const _NOEXCEPT
 
const_reverse_iterator crend () const _NOEXCEPT
 
void shrink_to_fit ()
 
void resize (_CRT_GUARDOVERFLOW size_type _Newsize)
 
void resize (_CRT_GUARDOVERFLOW size_type _Newsize, const _Ty &_Val)
 
size_type size () const _NOEXCEPT
 
size_type max_size () const _NOEXCEPT
 
bool empty () const _NOEXCEPT
 
allocator_type get_allocator () const _NOEXCEPT
 
const_reference at (size_type _Pos) const
 
reference at (size_type _Pos)
 
const_reference operator[] (size_type _Pos) const
 
reference operator[] (size_type _Pos)
 
reference front ()
 
const_reference front () const
 
reference back ()
 
const_reference back () const
 
void push_front (const _Ty &_Val)
 
void pop_front ()
 
void push_back (const _Ty &_Val)
 
void pop_back ()
 
template<class _Iter >
enable_if< _Is_iterator< _Iter >::value, void >::type assign (_Iter _First, _Iter _Last)
 
void assign (_CRT_GUARDOVERFLOW size_type _Count, const _Ty &_Val)
 
iterator insert (const_iterator _Where, const _Ty &_Val)
 
iterator insert (const_iterator _Where, _CRT_GUARDOVERFLOW size_type _Count, const _Ty &_Val)
 
template<class _Iter >
enable_if< _Is_iterator< _Iter >::value, iterator >::type insert (const_iterator _Where, _Iter _First, _Iter _Last)
 
iterator erase (const_iterator _Where)
 
iterator erase (const_iterator _First_arg, const_iterator _Last_arg)
 
void clear () _NOEXCEPT
 
void swap (_Myt &_Right) _NOEXCEPT_OP(_Alty
 
- Public Member Functions inherited from _Deque_alloc< _Deque_base_types< _Ty, _Alloc > >
size_type _Getblock (size_type _Off) const
 
 _Deque_alloc ()
 
 _Deque_alloc (_Any_alloc &&_Al)
 
 ~_Deque_alloc () _NOEXCEPT
 
void _Copy_alloc (const _Alty &_Al)
 
void _Move_alloc (_Alty &_Al)
 
void _Alloc_proxy ()
 
void _Free_proxy ()
 
_Iterator_base12 ** _Getpfirst () const
 
_Container_proxy *& _Myproxy () _NOEXCEPT
 
_Container_proxy *const & _Myproxy () const _NOEXCEPT
 
void _Orphan_all ()
 
void _Swap_all (_Myt &_Right)
 
_Alty_Getal () _NOEXCEPT
 
const _Alty_Getal () const _NOEXCEPT
 
_Deque_val< _Val_types > & _Get_data () _NOEXCEPT
 
const _Deque_val< _Val_types > & _Get_data () const _NOEXCEPT
 
_Mapptr_Map () _NOEXCEPT
 
const _Mapptr_Map () const _NOEXCEPT
 
size_type_Mapsize () _NOEXCEPT
 
const size_type_Mapsize () const _NOEXCEPT
 
size_type_Myoff () _NOEXCEPT
 
const size_type_Myoff () const _NOEXCEPT
 
size_type_Mysize () _NOEXCEPT
 
const size_type_Mysize () const _NOEXCEPT
 

Protected Member Functions

void _Insert_n (const_iterator _Where, size_type _Count, const _Ty &_Val)
 
void _Xlen () const
 
void _Xran () const
 
void _Growmap (size_type _Count)
 
void _Tidy ()
 

Member Typedef Documentation

template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::_Alpty deque< _Ty, _Alloc >::_Alpty
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::_Alty deque< _Ty, _Alloc >::_Alty
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::_Mapptr deque< _Ty, _Alloc >::_Mapptr
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Deque_alloc<_Deque_base_types<_Ty, _Alloc> > deque< _Ty, _Alloc >::_Mybase
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef deque<_Ty, _Alloc> deque< _Ty, _Alloc >::_Myt
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Alloc deque< _Ty, _Alloc >::allocator_type
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::const_iterator deque< _Ty, _Alloc >::const_iterator
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::const_pointer deque< _Ty, _Alloc >::const_pointer
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef const _Ty& deque< _Ty, _Alloc >::const_reference
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _STD reverse_iterator<const_iterator> deque< _Ty, _Alloc >::const_reverse_iterator
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::difference_type deque< _Ty, _Alloc >::difference_type
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::iterator deque< _Ty, _Alloc >::iterator
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::pointer deque< _Ty, _Alloc >::pointer
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Ty& deque< _Ty, _Alloc >::reference
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _STD reverse_iterator<iterator> deque< _Ty, _Alloc >::reverse_iterator
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Mybase::size_type deque< _Ty, _Alloc >::size_type
template<class _Ty , class _Alloc = allocator<_Ty>>
typedef _Ty deque< _Ty, _Alloc >::value_type

Member Enumeration Documentation

template<class _Ty , class _Alloc = allocator<_Ty>>
anonymous enum
Enumerator
_EEN_DS 

Constructor & Destructor Documentation

template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( const _Alloc _Al)
inlineexplicit
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( _CRT_GUARDOVERFLOW size_type  _Count,
const _Alloc _Al = _Alloc() 
)
inlineexplicit
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( _CRT_GUARDOVERFLOW size_type  _Count,
const _Ty &  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( _CRT_GUARDOVERFLOW size_type  _Count,
const _Ty &  _Val,
const _Alloc _Al 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( const _Myt _Right)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( const _Myt _Right,
const _Alloc _Al 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class _Iter , class = typename enable_if<_Is_iterator<_Iter>::value, void>::type>
deque< _Ty, _Alloc >::deque ( _Iter  _First,
_Iter  _Last 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class _Iter , class = typename enable_if<_Is_iterator<_Iter>::value, void>::type>
deque< _Ty, _Alloc >::deque ( _Iter  _First,
_Iter  _Last,
const _Alloc _Al 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( _Myt &&  _Right)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( _Myt &&  _Right,
const _Alloc _Al 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::deque ( initializer_list< _Ty >  _Ilist,
const _Alloc _Al = allocator_type() 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
deque< _Ty, _Alloc >::~deque ( )
inline

Member Function Documentation

template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Assign_rv ( _Myt &&  _Right,
true_type   
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Assign_rv ( _Myt &&  _Right,
false_type   
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class _Iter >
void deque< _Ty, _Alloc >::_Construct ( _Iter  _First,
_Iter  _Last 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Construct_n ( size_type  _Count,
const _Ty &  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Growmap ( size_type  _Count)
inlineprotected
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Insert_n ( const_iterator  _Where,
size_type  _Count,
const _Ty &  _Val 
)
inlineprotected
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::_Make_iter ( const_iterator  _Where) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Tidy ( )
inlineprotected
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Xlen ( ) const
inlineprotected
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::_Xran ( ) const
inlineprotected
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::assign ( initializer_list< _Ty >  _Ilist)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class _Iter >
enable_if<_Is_iterator<_Iter>::value, void>::type deque< _Ty, _Alloc >::assign ( _Iter  _First,
_Iter  _Last 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::assign ( _CRT_GUARDOVERFLOW size_type  _Count,
const _Ty &  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reference deque< _Ty, _Alloc >::at ( size_type  _Pos) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
reference deque< _Ty, _Alloc >::at ( size_type  _Pos)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
reference deque< _Ty, _Alloc >::back ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reference deque< _Ty, _Alloc >::back ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::begin ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_iterator deque< _Ty, _Alloc >::begin ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_iterator deque< _Ty, _Alloc >::cbegin ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_iterator deque< _Ty, _Alloc >::cend ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::clear ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reverse_iterator deque< _Ty, _Alloc >::crbegin ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reverse_iterator deque< _Ty, _Alloc >::crend ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class... _Valty>
iterator deque< _Ty, _Alloc >::emplace ( const_iterator  _Where,
_Valty &&...  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class... _Valty>
void deque< _Ty, _Alloc >::emplace_back ( _Valty &&...  _Val)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class... _Valty>
void deque< _Ty, _Alloc >::emplace_front ( _Valty &&...  _Val)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
bool deque< _Ty, _Alloc >::empty ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::end ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_iterator deque< _Ty, _Alloc >::end ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::erase ( const_iterator  _Where)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::erase ( const_iterator  _First_arg,
const_iterator  _Last_arg 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
reference deque< _Ty, _Alloc >::front ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reference deque< _Ty, _Alloc >::front ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
allocator_type deque< _Ty, _Alloc >::get_allocator ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::insert ( const_iterator  _Where,
_Ty &&  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::insert ( const_iterator  _Where,
initializer_list< _Ty >  _Ilist 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::insert ( const_iterator  _Where,
const _Ty &  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
iterator deque< _Ty, _Alloc >::insert ( const_iterator  _Where,
_CRT_GUARDOVERFLOW size_type  _Count,
const _Ty &  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
template<class _Iter >
enable_if<_Is_iterator<_Iter>::value, iterator>::type deque< _Ty, _Alloc >::insert ( const_iterator  _Where,
_Iter  _First,
_Iter  _Last 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
size_type deque< _Ty, _Alloc >::max_size ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
_Myt& deque< _Ty, _Alloc >::operator= ( _Myt &&  _Right)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
_Myt& deque< _Ty, _Alloc >::operator= ( initializer_list< _Ty >  _Ilist)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
_Myt& deque< _Ty, _Alloc >::operator= ( const _Myt _Right)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reference deque< _Ty, _Alloc >::operator[] ( size_type  _Pos) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
reference deque< _Ty, _Alloc >::operator[] ( size_type  _Pos)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::pop_back ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::pop_front ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::push_back ( _Ty &&  _Val)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::push_back ( const _Ty &  _Val)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::push_front ( _Ty &&  _Val)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::push_front ( const _Ty &  _Val)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
reverse_iterator deque< _Ty, _Alloc >::rbegin ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reverse_iterator deque< _Ty, _Alloc >::rbegin ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
reverse_iterator deque< _Ty, _Alloc >::rend ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
const_reverse_iterator deque< _Ty, _Alloc >::rend ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::resize ( _CRT_GUARDOVERFLOW size_type  _Newsize)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::resize ( _CRT_GUARDOVERFLOW size_type  _Newsize,
const _Ty &  _Val 
)
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::shrink_to_fit ( )
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
size_type deque< _Ty, _Alloc >::size ( ) const
inline
template<class _Ty , class _Alloc = allocator<_Ty>>
void deque< _Ty, _Alloc >::swap ( _Myt _Right)
inline

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