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

std::list Class Template Reference

#include <stl_list.h>

Inheritance diagram for std::list:

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

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 _List_node<_Tp> _Node
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef _Base::allocator_type allocator_type
typedef _List_iterator<_Tp,
_Tp&,_Tp*> 
iterator
typedef _List_iterator<_Tp,
const _Tp&,const _Tp*> 
const_iterator
typedef reverse_iterator<const_iteratorconst_reverse_iterator
typedef reverse_iterator<iteratorreverse_iterator

Public Methods

allocator_type get_allocator () const
 list (const allocator_type &__a=allocator_type())
iterator begin ()
const_iterator begin () const
iterator end ()
const_iterator end () const
reverse_iterator rbegin ()
const_reverse_iterator rbegin () const
reverse_iterator rend ()
const_reverse_iterator rend () const
bool empty () const
size_type size () const
size_type max_size () const
reference front ()
const_reference front () const
reference back ()
const_reference back () const
void swap (list< _Tp, _Alloc > &__x)
iterator insert (iterator __position, const _Tp &__x)
iterator insert (iterator __position)
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)
template<class _InputIterator> void insert (iterator __pos, _InputIterator __first, _InputIterator __last)
void insert (iterator __pos, size_type __n, const _Tp &__x)
void _M_fill_insert (iterator __pos, size_type __n, const _Tp &__x)
void push_front (const _Tp &__x)
void push_front ()
void push_back (const _Tp &__x)
void push_back ()
iterator erase (iterator __position)
iterator erase (iterator __first, iterator __last)
void clear ()
void resize (size_type __new_size, const _Tp &__x)
void resize (size_type __new_size)
void pop_front ()
void pop_back ()
 list (size_type __n, const _Tp &__value, const allocator_type &__a=allocator_type())
 list (size_type __n)
template<class _InputIterator>  list (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type())
 list (const list< _Tp, _Alloc > &__x)
 ~list ()
list<_Tp, _Alloc>& operator= (const list< _Tp, _Alloc > &__x)
void assign (size_type __n, const _Tp &__val)
void _M_fill_assign (size_type __n, const _Tp &__val)
template<class _InputIterator> void assign (_InputIterator __first, _InputIterator __last)
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)
void splice (iterator __position, list &__x)
void splice (iterator __position, list &, iterator __i)
void splice (iterator __position, list &, iterator __first, iterator __last)
void remove (const _Tp &__value)
void unique ()
void merge (list &__x)
void reverse ()
void sort ()
template<class _Predicate> void remove_if (_Predicate)
template<class _BinaryPredicate> void unique (_BinaryPredicate)
template<class _StrictWeakOrdering> void merge (list &, _StrictWeakOrdering)
template<class _StrictWeakOrdering> void sort (_StrictWeakOrdering)

Protected Types

typedef void* _Void_pointer

Protected Methods

_Node_M_create_node (const _Tp &__x)
_Node_M_create_node ()
void transfer (iterator __position, iterator __first, iterator __last)

Private Types

typedef _List_base<_Tp, _Alloc_Base

Private Methods

 __glibcpp_class_requires (_Tp, _SGIAssignableConcept)

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


Member Typedef Documentation

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

Reimplemented from std::_List_base.

Definition at line 206 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _List_node<_Tp> std::list<_Tp, _Alloc>::_Node
 

Definition at line 216 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef void* std::list<_Tp, _Alloc>::_Void_pointer [protected]
 

Definition at line 208 of file stl_list.h.

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

Reimplemented from std::_List_base.

Definition at line 220 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _List_iterator<_Tp,const _Tp&,const _Tp*> std::list<_Tp, _Alloc>::const_iterator
 

Definition at line 225 of file stl_list.h.

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

Definition at line 213 of file stl_list.h.

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

Definition at line 215 of file stl_list.h.

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

Definition at line 227 of file stl_list.h.

Referenced by rbegin(), and rend().

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

Definition at line 218 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _List_iterator<_Tp,_Tp&,_Tp*> std::list<_Tp, _Alloc>::iterator
 

Definition at line 224 of file stl_list.h.

Referenced by erase().

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

Definition at line 212 of file stl_list.h.

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

Definition at line 214 of file stl_list.h.

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

Definition at line 228 of file stl_list.h.

Referenced by rbegin(), and rend().

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

Definition at line 217 of file stl_list.h.

Referenced by max_size().

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

Definition at line 211 of file stl_list.h.


Constructor & Destructor Documentation

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

Definition at line 257 of file stl_list.h.

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

Definition at line 348 of file stl_list.h.

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

Definition at line 352 of file stl_list.h.

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

Definition at line 359 of file stl_list.h.

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

Definition at line 364 of file stl_list.h.

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

Definition at line 367 of file stl_list.h.


Member Function Documentation

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InputIterator>
void std::list<_Tp, _Alloc>::_M_assign_dispatch ( _InputIterator __first,
_InputIterator __last,
__false_type )
 

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

Definition at line 388 of file stl_list.h.

Referenced by assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
_Node * std::list<_Tp, _Alloc>::_M_create_node ( ) [inline, protected]
 

Definition at line 246 of file stl_list.h.

Referenced by insert().

template<class _Tp, class _Alloc = allocator<_Tp>>
_Node * std::list<_Tp, _Alloc>::_M_create_node ( const _Tp & __x ) [inline, protected]
 

Definition at line 236 of file stl_list.h.

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

Referenced by _M_assign_dispatch(), and assign().

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

Referenced by _M_insert_dispatch(), and insert().

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

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

Definition at line 302 of file stl_list.h.

Referenced by insert().

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

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

Definition at line 382 of file stl_list.h.

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

Definition at line 377 of file stl_list.h.

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

Definition at line 286 of file stl_list.h.

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

Definition at line 285 of file stl_list.h.

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

Definition at line 260 of file stl_list.h.

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

Definition at line 259 of file stl_list.h.

Referenced by front(), list(), pop_front(), push_front(), rend(), and size().

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

Reimplemented from std::_List_base.

Definition at line 338 of file stl_list.h.

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

Definition at line 275 of file stl_list.h.

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

Definition at line 263 of file stl_list.h.

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

Definition at line 262 of file stl_list.h.

Referenced by back(), pop_back(), push_back(), rbegin(), and size().

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

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

Definition at line 327 of file stl_list.h.

Referenced by pop_back(), and pop_front().

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

Definition at line 284 of file stl_list.h.

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

Definition at line 283 of file stl_list.h.

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

Reimplemented from std::_List_alloc_base.

Definition at line 221 of file stl_list.h.

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

Definition at line 318 of file stl_list.h.

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

Definition at line 313 of file stl_list.h.

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

Definition at line 298 of file stl_list.h.

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

Definition at line 290 of file stl_list.h.

Referenced by insert(), list(), push_back(), and push_front().

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

Definition at line 281 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _StrictWeakOrdering>
void std::list<_Tp, _Alloc>::merge ( list<_Tp, _Alloc> &,
_StrictWeakOrdering )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::merge ( list<_Tp, _Alloc> & __x )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
list<_Tp, _Alloc>& std::list<_Tp, _Alloc>::operator= ( const list< _Tp, _Alloc > & __x )
 

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

Definition at line 344 of file stl_list.h.

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

Definition at line 343 of file stl_list.h.

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

Definition at line 325 of file stl_list.h.

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

Definition at line 324 of file stl_list.h.

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

Definition at line 323 of file stl_list.h.

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

Definition at line 322 of file stl_list.h.

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

Definition at line 267 of file stl_list.h.

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

Definition at line 265 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::remove ( const _Tp & __value )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _Predicate>
void std::list<_Tp, _Alloc>::remove_if ( _Predicate )
 

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

Definition at line 272 of file stl_list.h.

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

Definition at line 270 of file stl_list.h.

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

Definition at line 341 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::resize ( size_type __new_size,
const _Tp & __x )
 

Referenced by resize().

template<class _Tp, class _Alloc>
void std::list< _Tp, _Alloc >::reverse ( ) [inline]
 

Definition at line 636 of file stl_list.h.

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

Definition at line 276 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _StrictWeakOrdering>
void std::list<_Tp, _Alloc>::sort ( _StrictWeakOrdering )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::sort ( )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::splice ( iterator __position,
list<_Tp, _Alloc> &,
iterator __first,
iterator __last ) [inline]
 

Definition at line 422 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::splice ( iterator __position,
list<_Tp, _Alloc> &,
iterator __i ) [inline]
 

Definition at line 416 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::splice ( iterator __position,
list<_Tp, _Alloc> & __x ) [inline]
 

Definition at line 412 of file stl_list.h.

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

Definition at line 288 of file stl_list.h.

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::transfer ( iterator __position,
iterator __first,
iterator __last ) [inline, protected]
 

Definition at line 396 of file stl_list.h.

Referenced by splice().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _BinaryPredicate>
void std::list<_Tp, _Alloc>::unique ( _BinaryPredicate )
 

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::list<_Tp, _Alloc>::unique ( )
 


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