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

std::list< _Tp, _Alloc > Class Template Reference

#include <stl_list.h>

Inheritance diagram for std::list:

Inheritance graph
[legend]
Collaboration diagram for std::list< _Tp, _Alloc >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Tp value_type
typedef value_type * pointer
typedef const value_type * const_pointer
typedef value_type & reference
typedef const value_type & const_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_iterator > 		const_reverse_iterator
typedef reverse_iterator<
iterator > 		reverse_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< _Tp, _Alloc >

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< _Tp, _Alloc >.

Definition at line 235 of file stl_list.h.

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

Definition at line 245 of file stl_list.h.

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

Definition at line 237 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< _Tp, _Alloc >.

Definition at line 249 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::get_allocator(), and std::list< _Tp, _Alloc >::list().

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

Definition at line 254 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 242 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 244 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::back(), and std::list< _Tp, _Alloc >::front().

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

Definition at line 256 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::rbegin(), and std::list< _Tp, _Alloc >::rend().

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

Definition at line 247 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 253 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::erase().

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

Definition at line 241 of file stl_list.h.

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

Definition at line 243 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::back(), and std::list< _Tp, _Alloc >::front().

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

Definition at line 257 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::rbegin(), and std::list< _Tp, _Alloc >::rend().

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

Definition at line 246 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::_M_assign_dispatch(), std::list< _Tp, _Alloc >::_M_insert_dispatch(), std::list< _Tp, _Alloc >::assign(), std::list< _Tp, _Alloc >::insert(), std::list< _Tp, _Alloc >::list(), std::list< _Tp, _Alloc >::max_size(), std::list< _Tp, _Alloc >::resize(), and std::list< _Tp, _Alloc >::size().

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

Definition at line 240 of file stl_list.h.

Constructor & Destructor Documentation

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

Definition at line 286 of file stl_list.h.

References std::list< _Tp, _Alloc >::allocator_type.

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

Definition at line 377 of file stl_list.h.

References std::list< _Tp, _Alloc >::allocator_type, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::insert(), and std::list< _Tp, _Alloc >::size_type.

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

Definition at line 381 of file stl_list.h.

References std::list< _Tp, _Alloc >::allocator_type, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::insert(), and std::list< _Tp, _Alloc >::size_type.

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

Definition at line 388 of file stl_list.h.

References std::list< _Tp, _Alloc >::allocator_type, std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::insert().

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

Definition at line 393 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::get_allocator(), and std::list< _Tp, _Alloc >::insert().

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

Definition at line 396 of file stl_list.h.

Member Function Documentation

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 >::_M_assign_dispatch (  _InputIterator    __first,
_InputIterator    __last,
__false_type   
) 
 

template<class _Tp, class _Alloc>
template<class _InputIter>
void std::list< _Tp, _Alloc >::_M_assign_dispatch (  _InputIter    __first2,
_InputIter    __last2,
__true_type   
)  [inline]
 

Definition at line 417 of file stl_list.h.

References std::list< _Tp, _Alloc >::_M_fill_assign(), and std::list< _Tp, _Alloc >::size_type.

Referenced by std::list< _Tp, _Alloc >::assign().

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

Definition at line 275 of file stl_list.h.

References __STL_UNWIND, std::_Construct(), std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), and std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_put_node().

Referenced by std::list< _Tp, _Alloc >::insert().

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

Definition at line 265 of file stl_list.h.

References __STL_UNWIND, std::_Construct(), std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), and std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_put_node().

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

Definition at line 583 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), std::list< _Tp, _Alloc >::erase(), and std::list< _Tp, _Alloc >::insert().

Referenced by std::list< _Tp, _Alloc >::_M_assign_dispatch(), and std::list< _Tp, _Alloc >::assign().

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

Definition at line 535 of file stl_list.h.

References std::list< _Tp, _Alloc >::insert().

Referenced by std::list< _Tp, _Alloc >::_M_insert_dispatch(), and std::list< _Tp, _Alloc >::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>
template<class _InputIter>
void std::list< _Tp, _Alloc >::_M_insert_dispatch (  iterator    __position,
_InputIter    __first,
_InputIter    __last,
__true_type   
)  [inline]
 

Definition at line 331 of file stl_list.h.

References std::list< _Tp, _Alloc >::_M_fill_insert(), and std::list< _Tp, _Alloc >::size_type.

Referenced by std::list< _Tp, _Alloc >::insert().

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

Definition at line 411 of file stl_list.h.

References std::list< _Tp, _Alloc >::_M_assign_dispatch().

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

Definition at line 406 of file stl_list.h.

References std::list< _Tp, _Alloc >::_M_fill_assign(), and std::list< _Tp, _Alloc >::size_type.

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

Definition at line 315 of file stl_list.h.

References std::list< _Tp, _Alloc >::const_reference, and std::list< _Tp, _Alloc >::end().

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

Definition at line 314 of file stl_list.h.

References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::reference.

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

Definition at line 289 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node.

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

Definition at line 288 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node.

Referenced by std::list< _Tp, _Alloc >::_M_fill_assign(), std::list< _Tp, _Alloc >::front(), std::list< _Tp, _Alloc >::list(), std::list< _Tp, _Alloc >::merge(), std::list< _Tp, _Alloc >::operator=(), std::operator==(), std::list< _Tp, _Alloc >::pop_front(), std::list< _Tp, _Alloc >::push_front(), std::list< _Tp, _Alloc >::remove(), std::list< _Tp, _Alloc >::remove_if(), std::list< _Tp, _Alloc >::rend(), std::list< _Tp, _Alloc >::resize(), std::list< _Tp, _Alloc >::size(), std::list< _Tp, _Alloc >::sort(), std::list< _Tp, _Alloc >::splice(), and std::list< _Tp, _Alloc >::unique().

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

Reimplemented from std::_List_base< _Tp, _Alloc >.

Definition at line 367 of file stl_list.h.

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

Definition at line 304 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node.

Referenced by std::list< _Tp, _Alloc >::sort(), and std::list< _Tp, _Alloc >::splice().

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

Definition at line 292 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node.

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

Definition at line 291 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node.

Referenced by std::list< _Tp, _Alloc >::_M_fill_assign(), std::list< _Tp, _Alloc >::back(), std::list< _Tp, _Alloc >::merge(), std::list< _Tp, _Alloc >::operator=(), std::operator==(), std::list< _Tp, _Alloc >::pop_back(), std::list< _Tp, _Alloc >::push_back(), std::list< _Tp, _Alloc >::rbegin(), std::list< _Tp, _Alloc >::remove(), std::list< _Tp, _Alloc >::remove_if(), std::list< _Tp, _Alloc >::resize(), std::list< _Tp, _Alloc >::size(), std::list< _Tp, _Alloc >::splice(), and std::list< _Tp, _Alloc >::unique().

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

Definition at line 543 of file stl_list.h.

References std::list< _Tp, _Alloc >::erase().

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

Definition at line 356 of file stl_list.h.

References std::_Destroy(), std::_List_node_base::_M_next, std::_List_node_base::_M_prev, std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_put_node(), and std::list< _Tp, _Alloc >::iterator.

Referenced by std::list< _Tp, _Alloc >::_M_fill_assign(), std::list< _Tp, _Alloc >::erase(), std::list< _Tp, _Alloc >::operator=(), std::list< _Tp, _Alloc >::pop_back(), std::list< _Tp, _Alloc >::pop_front(), std::list< _Tp, _Alloc >::remove(), std::list< _Tp, _Alloc >::remove_if(), std::list< _Tp, _Alloc >::resize(), and std::list< _Tp, _Alloc >::unique().

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

Definition at line 313 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::const_reference.

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

Definition at line 312 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::reference.

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

Reimplemented from std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >.

Definition at line 250 of file stl_list.h.

References std::list< _Tp, _Alloc >::allocator_type.

Referenced by std::list< _Tp, _Alloc >::list().

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 347 of file stl_list.h.

References std::list< _Tp, _Alloc >::_M_fill_insert(), and std::list< _Tp, _Alloc >::size_type.

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 342 of file stl_list.h.

References std::list< _Tp, _Alloc >::_M_insert_dispatch().

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

Definition at line 327 of file stl_list.h.

References std::list< _Tp, _Alloc >::insert().

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

Definition at line 319 of file stl_list.h.

References std::list< _Tp, _Alloc >::_M_create_node().

Referenced by std::list< _Tp, _Alloc >::_M_fill_assign(), std::list< _Tp, _Alloc >::_M_fill_insert(), std::list< _Tp, _Alloc >::insert(), std::list< _Tp, _Alloc >::list(), std::list< _Tp, _Alloc >::operator=(), std::list< _Tp, _Alloc >::push_back(), std::list< _Tp, _Alloc >::push_front(), and std::list< _Tp, _Alloc >::resize().

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

Definition at line 310 of file stl_list.h.

References std::list< _Tp, _Alloc >::size_type.

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

Definition at line 725 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::transfer().

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

Definition at line 638 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::transfer().

Referenced by std::list< _Tp, _Alloc >::sort().

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

Definition at line 565 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), std::list< _Tp, _Alloc >::erase(), and std::list< _Tp, _Alloc >::insert().

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

Definition at line 373 of file stl_list.h.

References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase().

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

Definition at line 372 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::erase().

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

Definition at line 354 of file stl_list.h.

References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::insert().

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

Definition at line 353 of file stl_list.h.

References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::insert().

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

Definition at line 352 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::insert().

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

Definition at line 351 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::insert().

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

Definition at line 296 of file stl_list.h.

References std::list< _Tp, _Alloc >::const_reverse_iterator, and std::list< _Tp, _Alloc >::end().

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

Definition at line 294 of file stl_list.h.

References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::reverse_iterator.

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

Definition at line 609 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase().

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

Definition at line 696 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase().

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

Definition at line 301 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::const_reverse_iterator.

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

Definition at line 299 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::reverse_iterator.

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

Definition at line 370 of file stl_list.h.

References std::list< _Tp, _Alloc >::resize(), and std::list< _Tp, _Alloc >::size_type.

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

Definition at line 552 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), std::list< _Tp, _Alloc >::erase(), std::list< _Tp, _Alloc >::insert(), and std::list< _Tp, _Alloc >::size_type.

Referenced by std::list< _Tp, _Alloc >::resize().

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

Definition at line 665 of file stl_list.h.

References std::__List_base_reverse().

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

Definition at line 305 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), distance(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::size_type.

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

Definition at line 744 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::empty(), std::list< _Tp, _Alloc >::merge(), std::list< _Tp, _Alloc >::splice(), and std::list< _Tp, _Alloc >::swap().

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

Definition at line 671 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::empty(), std::list< _Tp, _Alloc >::merge(), std::list< _Tp, _Alloc >::splice(), and std::list< _Tp, _Alloc >::swap().

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 451 of file stl_list.h.

References std::list< _Tp, _Alloc >::transfer().

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

Definition at line 445 of file stl_list.h.

References std::list< _Tp, _Alloc >::transfer().

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

Definition at line 441 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::empty(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::transfer().

Referenced by std::list< _Tp, _Alloc >::sort().

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

Definition at line 317 of file stl_list.h.

References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node, and std::swap().

Referenced by std::list< _Tp, _Alloc >::sort(), and std::swap().

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

Definition at line 425 of file stl_list.h.

Referenced by std::list< _Tp, _Alloc >::merge(), and std::list< _Tp, _Alloc >::splice().

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

Definition at line 709 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase().

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

Definition at line 622 of file stl_list.h.

References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase().

The documentation for this class was generated from the following file:
Generated on Mon Apr 8 03:18:46 2002 for libstdc++-v3 Source by doxygen1.2.15