Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::deque Class Template Reference

#include <stl_deque.h>

Inheritance diagram for std::deque:

Inheritance graph
[legend]
Collaboration diagram for std::deque:

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Tp value_type
typedef value_typepointer
typedef const value_typeconst_pointer
typedef value_typereference
typedef const value_typeconst_reference
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef _Base::allocator_type allocator_type
typedef _Base::iterator iterator
typedef _Base::const_iterator const_iterator
typedef reverse_iterator<const_iteratorconst_reverse_iterator
typedef reverse_iterator<iteratorreverse_iterator

Public Methods

allocator_type get_allocator () const
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const
reverse_iterator rbegin ()
reverse_iterator rend ()
const_reverse_iterator rbegin () const
const_reverse_iterator rend () const
reference operator[] (size_type __n)
const_reference operator[] (size_type __n) const
void _M_range_check (size_type __n) const
reference at (size_type __n)
const_reference at (size_type __n) const
reference front ()
reference back ()
const_reference front () const
const_reference back () const
size_type size () const
size_type max_size () const
bool empty () const
 deque (const allocator_type &__a=allocator_type())
 deque (const deque &__x)
 deque (size_type __n, const value_type &__value, const allocator_type &__a=allocator_type())
 deque (size_type __n)
template<class _InputIterator>  deque (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type())
template<class _Integer> void _M_initialize_dispatch (_Integer __n, _Integer __x, __true_type)
template<class _InputIter> void _M_initialize_dispatch (_InputIter __first, _InputIter __last, __false_type)
 ~deque ()
deque& operator= (const deque &__x)
void swap (deque &__x)
void _M_fill_assign (size_type __n, const _Tp &__val)
void assign (size_type __n, const _Tp &__val)
template<class _InputIterator> void assign (_InputIterator __first, _InputIterator __last)
void push_back (const value_type &__t)
void push_back ()
void push_front (const value_type &__t)
void push_front ()
void pop_back ()
void pop_front ()
iterator insert (iterator position, const value_type &__x)
iterator insert (iterator __position)
void insert (iterator __pos, size_type __n, const value_type &__x)
void _M_fill_insert (iterator __pos, size_type __n, const value_type &__x)
template<class _InputIterator> void insert (iterator __pos, _InputIterator __first, _InputIterator __last)
template<class _Integer> void _M_insert_dispatch (iterator __pos, _Integer __n, _Integer __x, __true_type)
template<class _InputIterator> void _M_insert_dispatch (iterator __pos, _InputIterator __first, _InputIterator __last, __false_type)
void resize (size_type __new_size, const value_type &__x)
void resize (size_type new_size)
iterator erase (iterator __pos)
iterator erase (iterator __first, iterator __last)
void clear ()

Protected Types

typedef pointer_Map_pointer

Protected Methods

void _M_fill_initialize (const value_type &__value)
template<class _InputIterator> void _M_range_initialize (_InputIterator __first, _InputIterator __last, input_iterator_tag)
template<class _ForwardIterator> void _M_range_initialize (_ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag)
void _M_push_back_aux (const value_type &)
void _M_push_back_aux ()
void _M_push_front_aux (const value_type &)
void _M_push_front_aux ()
void _M_pop_back_aux ()
void _M_pop_front_aux ()
template<class _InputIterator> void insert (iterator __pos, _InputIterator __first, _InputIterator __last, input_iterator_tag)
template<class _ForwardIterator> void insert (iterator __pos, _ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag)
iterator _M_insert_aux (iterator __pos, const value_type &__x)
iterator _M_insert_aux (iterator __pos)
void _M_insert_aux (iterator __pos, size_type __n, const value_type &__x)
template<class _ForwardIterator> void _M_insert_aux (iterator __pos, _ForwardIterator __first, _ForwardIterator __last, size_type __n)
iterator _M_reserve_elements_at_front (size_type __n)
iterator _M_reserve_elements_at_back (size_type __n)
void _M_new_elements_at_front (size_type __new_elements)
void _M_new_elements_at_back (size_type __new_elements)
void _M_reserve_map_at_back (size_type __nodes_to_add=1)
void _M_reserve_map_at_front (size_type __nodes_to_add=1)
void _M_reallocate_map (size_type __nodes_to_add, bool __add_at_front)

Static Protected Methods

size_t _S_buffer_size ()

Private Types

typedef _Deque_base<_Tp, _Alloc_Base

Private Methods

 __glibcpp_class_requires (_Tp, _SGIAssignableConcept)
template<class _Integer> void _M_assign_dispatch (_Integer __n, _Integer __val, __true_type)
template<class _InputIterator> void _M_assign_dispatch (_InputIterator __first, _InputIterator __last, __false_type)
template<class _InputIterator> void _M_assign_aux (_InputIterator __first, _InputIterator __last, input_iterator_tag)
template<class _ForwardIterator> void _M_assign_aux (_ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag)

template<class _Tp, class _Alloc = allocator<_Tp>> class std::deque


Member Typedef Documentation

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Deque_base<_Tp, _Alloc> std::deque<_Tp, _Alloc>::_Base [private]
 

Reimplemented from std::_Deque_base.

Definition at line 362 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef pointer* std::deque<_Tp, _Alloc>::_Map_pointer [protected]
 

Definition at line 383 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Base::allocator_type std::deque<_Tp, _Alloc>::allocator_type
 

Reimplemented from std::_Deque_base.

Definition at line 372 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Base::const_iterator std::deque<_Tp, _Alloc>::const_iterator
 

Reimplemented from std::_Deque_base.

Definition at line 377 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef const value_type* std::deque<_Tp, _Alloc>::const_pointer
 

Definition at line 366 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef const value_type& std::deque<_Tp, _Alloc>::const_reference
 

Definition at line 368 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef reverse_iterator<const_iterator> std::deque<_Tp, _Alloc>::const_reverse_iterator
 

Definition at line 379 of file stl_deque.h.

Referenced by rbegin(), and rend().

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef ptrdiff_t std::deque<_Tp, _Alloc>::difference_type
 

Definition at line 370 of file stl_deque.h.

Referenced by _M_reserve_elements_at_back(), _M_reserve_elements_at_front(), operator=(), and operator[]().

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Base::iterator std::deque<_Tp, _Alloc>::iterator
 

Reimplemented from std::_Deque_base.

Definition at line 376 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef value_type* std::deque<_Tp, _Alloc>::pointer
 

Definition at line 365 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef value_type& std::deque<_Tp, _Alloc>::reference
 

Definition at line 367 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef reverse_iterator<iterator> std::deque<_Tp, _Alloc>::reverse_iterator
 

Definition at line 380 of file stl_deque.h.

Referenced by rbegin(), and rend().

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef size_t std::deque<_Tp, _Alloc>::size_type
 

Definition at line 369 of file stl_deque.h.

Referenced by _M_reserve_map_at_front(), and max_size().

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Tp std::deque<_Tp, _Alloc>::value_type
 

Definition at line 364 of file stl_deque.h.

Referenced by deque(), insert(), and resize().


Constructor & Destructor Documentation

template<class _Tp, class _Alloc = allocator<_Tp>>
std::deque<_Tp, _Alloc>::deque<_Tp, _Alloc> ( const allocator_type & __a = allocator_type() ) [inline, explicit]
 

Definition at line 446 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
std::deque<_Tp, _Alloc>::deque<_Tp, _Alloc> ( const deque<_Tp, _Alloc> & __x ) [inline]
 

Definition at line 448 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
std::deque<_Tp, _Alloc>::deque<_Tp, _Alloc> ( size_type __n,
const value_type & __value,
const allocator_type & __a = allocator_type() ) [inline]
 

Definition at line 450 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
std::deque<_Tp, _Alloc>::deque<_Tp, _Alloc> ( size_type __n ) [inline, explicit]
 

Definition at line 453 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
std::deque<_Tp, _Alloc>::deque<_Tp, _Alloc> ( _InputIterator __first,
_InputIterator __last,
const allocator_type & __a = allocator_type() ) [inline]
 

Definition at line 458 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
std::deque<_Tp, _Alloc>::~deque<_Tp, _Alloc> ( ) [inline]
 

Definition at line 476 of file stl_deque.h.


Member Function Documentation

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _ForwardIterator>
void std::deque<_Tp, _Alloc>::_M_assign_aux ( _ForwardIterator __first,
_ForwardIterator __last,
forward_iterator_tag ) [inline, private]
 

Definition at line 543 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::deque<_Tp, _Alloc>::_M_assign_aux ( _InputIterator __first,
_InputIterator __last,
input_iterator_tag ) [private]
 

Referenced by _M_assign_dispatch().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::deque<_Tp, _Alloc>::_M_assign_dispatch ( _InputIterator __first,
_InputIterator __last,
__false_type ) [inline, private]
 

Definition at line 533 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _Integer>
void std::deque<_Tp, _Alloc>::_M_assign_dispatch ( _Integer __n,
_Integer __val,
__true_type ) [inline, private]
 

Definition at line 529 of file stl_deque.h.

Referenced by assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_fill_assign ( size_type __n,
const _Tp & __val ) [inline]
 

Definition at line 505 of file stl_deque.h.

Referenced by _M_assign_dispatch(), and assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_fill_initialize ( const value_type & __value ) [protected]
 

Referenced by _M_initialize_dispatch(), and deque().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_fill_insert ( iterator __pos,
size_type __n,
const value_type & __x )
 

Referenced by _M_insert_dispatch(), and insert().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIter>
void std::deque<_Tp, _Alloc>::_M_initialize_dispatch ( _InputIter __first,
_InputIter __last,
__false_type ) [inline]
 

Definition at line 471 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _Integer>
void std::deque<_Tp, _Alloc>::_M_initialize_dispatch ( _Integer __n,
_Integer __x,
__true_type ) [inline]
 

Definition at line 465 of file stl_deque.h.

Referenced by deque().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _ForwardIterator>
void std::deque<_Tp, _Alloc>::_M_insert_aux ( iterator __pos,
_ForwardIterator __first,
_ForwardIterator __last,
size_type __n ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_insert_aux ( iterator __pos,
size_type __n,
const value_type & __x ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::_M_insert_aux ( iterator __pos ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::_M_insert_aux ( iterator __pos,
const value_type & __x ) [protected]
 

Referenced by insert().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::deque<_Tp, _Alloc>::_M_insert_dispatch ( iterator __pos,
_InputIterator __first,
_InputIterator __last,
__false_type ) [inline]
 

Definition at line 654 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _Integer>
void std::deque<_Tp, _Alloc>::_M_insert_dispatch ( iterator __pos,
_Integer __n,
_Integer __x,
__true_type ) [inline]
 

Definition at line 648 of file stl_deque.h.

Referenced by insert().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_new_elements_at_back ( size_type __new_elements ) [protected]
 

Referenced by _M_reserve_elements_at_back().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_new_elements_at_front ( size_type __new_elements ) [protected]
 

Referenced by _M_reserve_elements_at_front().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_pop_back_aux ( ) [protected]
 

Referenced by pop_back().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_pop_front_aux ( ) [protected]
 

Referenced by pop_front().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_push_back_aux ( ) [protected]
 

Referenced by push_back().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_push_back_aux ( const value_type & ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_push_front_aux ( ) [protected]
 

Referenced by push_front().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_push_front_aux ( const value_type & ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_range_check ( size_type __n ) const [inline]
 

Definition at line 418 of file stl_deque.h.

Referenced by at().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _ForwardIterator>
void std::deque<_Tp, _Alloc>::_M_range_initialize ( _ForwardIterator __first,
_ForwardIterator __last,
forward_iterator_tag ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::deque<_Tp, _Alloc>::_M_range_initialize ( _InputIterator __first,
_InputIterator __last,
input_iterator_tag ) [protected]
 

Referenced by _M_initialize_dispatch().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_reallocate_map ( size_type __nodes_to_add,
bool __add_at_front ) [protected]
 

Referenced by _M_reserve_map_at_back(), and _M_reserve_map_at_front().

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::_M_reserve_elements_at_back ( size_type __n ) [inline, protected]
 

Definition at line 737 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::_M_reserve_elements_at_front ( size_type __n ) [inline, protected]
 

Definition at line 730 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_reserve_map_at_back ( size_type __nodes_to_add = 1 ) [inline, protected]
 

Definition at line 753 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::_M_reserve_map_at_front ( size_type __nodes_to_add = 1 ) [inline, protected]
 

Definition at line 758 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
size_t std::deque<_Tp, _Alloc>::_S_buffer_size ( ) [inline, static, protected]
 

Definition at line 384 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
std::deque<_Tp, _Alloc>::__glibcpp_class_requires ( _Tp,
_SGIAssignableConcept ) [private]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::deque<_Tp, _Alloc>::assign ( _InputIterator __first,
_InputIterator __last ) [inline]
 

Definition at line 521 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::assign ( size_type __n,
const _Tp & __val ) [inline]
 

Definition at line 516 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
const_reference std::deque<_Tp, _Alloc>::at ( size_type __n ) const [inline]
 

Definition at line 425 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
reference std::deque<_Tp, _Alloc>::at ( size_type __n ) [inline]
 

Definition at line 423 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
const_reference std::deque<_Tp, _Alloc>::back ( ) const [inline]
 

Definition at line 435 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
reference std::deque<_Tp, _Alloc>::back ( ) [inline]
 

Definition at line 429 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
const_iterator std::deque<_Tp, _Alloc>::begin ( ) const [inline]
 

Definition at line 403 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::begin ( ) [inline]
 

Definition at line 401 of file stl_deque.h.

Referenced by _M_assign_aux(), and _M_fill_assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::clear ( )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
bool std::deque<_Tp, _Alloc>::empty ( ) const [inline]
 

Definition at line 443 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
const_iterator std::deque<_Tp, _Alloc>::end ( ) const [inline]
 

Definition at line 404 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::end ( ) [inline]
 

Definition at line 402 of file stl_deque.h.

Referenced by _M_assign_aux(), and _M_fill_assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::erase ( iterator __first,
iterator __last )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::erase ( iterator __pos ) [inline]
 

Definition at line 671 of file stl_deque.h.

Referenced by _M_assign_aux(), _M_fill_assign(), operator=(), and resize().

template<class _Tp, class _Alloc = allocator<_Tp>>
const_reference std::deque<_Tp, _Alloc>::front ( ) const [inline]
 

Definition at line 434 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
reference std::deque<_Tp, _Alloc>::front ( ) [inline]
 

Definition at line 428 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
allocator_type std::deque<_Tp, _Alloc>::get_allocator ( ) const [inline]
 

Reimplemented from std::_Deque_alloc_base.

Definition at line 373 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _ForwardIterator>
void std::deque<_Tp, _Alloc>::insert ( iterator __pos,
_ForwardIterator __first,
_ForwardIterator __last,
forward_iterator_tag ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::deque<_Tp, _Alloc>::insert ( iterator __pos,
_InputIterator __first,
_InputIterator __last,
input_iterator_tag ) [protected]
 

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::deque<_Tp, _Alloc>::insert ( iterator __pos,
_InputIterator __first,
_InputIterator __last ) [inline]
 

Definition at line 642 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::insert ( iterator __pos,
size_type __n,
const value_type & __x ) [inline]
 

Definition at line 635 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::insert ( iterator __position ) [inline]
 

Definition at line 632 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator std::deque<_Tp, _Alloc>::insert ( iterator position,
const value_type & __x ) [inline]
 

Definition at line 616 of file stl_deque.h.

Referenced by _M_assign_aux(), _M_fill_assign(), _M_insert_dispatch(), insert(), operator=(), and resize().

template<class _Tp, class _Alloc = allocator<_Tp>>
size_type std::deque<_Tp, _Alloc>::max_size ( ) const [inline]
 

Definition at line 442 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
deque<_Tp, _Alloc> & std::deque<_Tp, _Alloc>::operator= ( const deque<_Tp, _Alloc> & __x ) [inline]
 

Definition at line 478 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
const_reference std::deque<_Tp, _Alloc>::operator[] ( size_type __n ) const [inline]
 

Definition at line 415 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
reference std::deque<_Tp, _Alloc>::operator[] ( size_type __n ) [inline]
 

Definition at line 413 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::pop_back ( ) [inline]
 

Definition at line 596 of file stl_deque.h.

Referenced by erase().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::pop_front ( ) [inline]
 

Definition at line 605 of file stl_deque.h.

Referenced by erase().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::push_back ( ) [inline]
 

Definition at line 568 of file stl_deque.h.

Referenced by insert().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::push_back ( const value_type & __t ) [inline]
 

Definition at line 559 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::push_front ( ) [inline]
 

Definition at line 586 of file stl_deque.h.

Referenced by insert().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::push_front ( const value_type & __t ) [inline]
 

Definition at line 577 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
const_reverse_iterator std::deque<_Tp, _Alloc>::rbegin ( ) const [inline]
 

Definition at line 408 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
reverse_iterator std::deque<_Tp, _Alloc>::rbegin ( ) [inline]
 

Definition at line 406 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
const_reverse_iterator std::deque<_Tp, _Alloc>::rend ( ) const [inline]
 

Definition at line 410 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
reverse_iterator std::deque<_Tp, _Alloc>::rend ( ) [inline]
 

Definition at line 407 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::resize ( size_type new_size ) [inline]
 

Definition at line 668 of file stl_deque.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::resize ( size_type __new_size,
const value_type & __x ) [inline]
 

Definition at line 660 of file stl_deque.h.

Referenced by resize().

template<class _Tp, class _Alloc = allocator<_Tp>>
size_type std::deque<_Tp, _Alloc>::size ( ) const [inline]
 

Definition at line 441 of file stl_deque.h.

Referenced by _M_assign_aux(), _M_fill_assign(), _M_range_check(), operator=(), and resize().

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::deque<_Tp, _Alloc>::swap ( deque<_Tp, _Alloc> & __x ) [inline]
 

Definition at line 492 of file stl_deque.h.


The documentation for this class was generated from the following file:
Generated at Tue May 1 16:30:14 2001 for libstdc++-v3 by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001