__gnu_cxx::slist

__gnu_cxx::slist< _Tp, _Alloc > Class Template Reference
[SGIextensions]

Inheritance diagram for __gnu_cxx::slist< _Tp, _Alloc >:

__gnu_cxx::_Slist_base< _Tp, _Alloc > 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 size_t size_type
typedef ptrdiff_t difference_type
typedef _Slist_iterator< _Tp,
_Tp &, _Tp * > 		iterator
typedef _Slist_iterator< _Tp,
const _Tp &, const _Tp * > 		const_iterator
typedef _Base::allocator_type allocator_type

Public Member Functions

allocator_type get_allocator () const
 slist (const allocator_type &__a=allocator_type())
 slist (size_type __n, const value_type &__x, const allocator_type &__a=allocator_type())
 slist (size_type __n)
template<class _InputIterator>
 slist (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type())
 slist (const slist &__x)
slist & operator= (const slist &__x)
 ~slist ()
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)
iterator begin ()
const_iterator begin () const
iterator end ()
const_iterator end () const
iterator before_begin ()
const_iterator before_begin () const
size_type size () const
size_type max_size () const
bool empty () const
void swap (slist &__x)
reference front ()
const_reference front () const
void push_front (const value_type &__x)
void push_front ()
void pop_front ()
iterator previous (const_iterator __pos)
const_iterator previous (const_iterator __pos) const
iterator insert_after (iterator __pos, const value_type &__x)
iterator insert_after (iterator __pos)
void insert_after (iterator __pos, size_type __n, const value_type &__x)
template<class _InIterator>
void insert_after (iterator __pos, _InIterator __first, _InIterator __last)
iterator insert (iterator __pos, const value_type &__x)
iterator insert (iterator __pos)
void insert (iterator __pos, size_type __n, const value_type &__x)
template<class _InIterator>
void insert (iterator __pos, _InIterator __first, _InIterator __last)
iterator erase_after (iterator __pos)
iterator erase_after (iterator __before_first, iterator __last)
iterator erase (iterator __pos)
iterator erase (iterator __first, iterator __last)
void resize (size_type new_size, const _Tp &__x)
void resize (size_type new_size)
void clear ()
void splice_after (iterator __pos, iterator __before_first, iterator __before_last)
void splice_after (iterator __pos, iterator __prev)
void splice_after (iterator __pos, slist &__x)
void splice (iterator __pos, slist &__x)
void splice (iterator __pos, slist &__x, iterator __i)
void splice (iterator __pos, slist &__x, iterator __first, iterator __last)
void reverse ()
void remove (const _Tp &__val)
void unique ()
void merge (slist &__x)
void sort ()
template<class _Predicate>
void remove_if (_Predicate __pred)
template<class _BinaryPredicate>
void unique (_BinaryPredicate __pred)
template<class _StrictWeakOrdering>
void merge (slist &, _StrictWeakOrdering)
template<class _StrictWeakOrdering>
void sort (_StrictWeakOrdering __comp)
template<class _StrictWeakOrdering>
void merge (slist< _Tp, _Alloc > &__x, _StrictWeakOrdering __comp)

Private Types

typedef _Slist_node< _Tp > _Node
typedef _Slist_node_base _Node_base
typedef _Slist_iterator_base _Iterator_base

Private Member Functions

_Node * _M_create_node (const value_type &__x)
_Node * _M_create_node ()
_Node * _M_insert_after (_Node_base *__pos, const value_type &__x)
_Node * _M_insert_after (_Node_base *__pos)
void _M_insert_after_fill (_Node_base *__pos, size_type __n, const value_type &__x)
template<class _InIterator>
void _M_insert_after_range (_Node_base *__pos, _InIterator __first, _InIterator __last)
template<class _Integer>
void _M_insert_after_range (_Node_base *__pos, _Integer __n, _Integer __x, __true_type)
template<class _InIterator>
void _M_insert_after_range (_Node_base *__pos, _InIterator __first, _InIterator __last, __false_type)

Detailed Description

template<class _Tp, class _Alloc = allocator<_Tp>>
class __gnu_cxx::slist< _Tp, _Alloc >

This is an SGI extension.

Definition at line 293 of file slist.

Member Typedef Documentation

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Slist_iterator_base __gnu_cxx::slist< _Tp, _Alloc >::_Iterator_base [private]

Definition at line 322 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Slist_node<_Tp> __gnu_cxx::slist< _Tp, _Alloc >::_Node [private]

Definition at line 320 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Slist_node_base __gnu_cxx::slist< _Tp, _Alloc >::_Node_base [private]

Definition at line 321 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Base::allocator_type __gnu_cxx::slist< _Tp, _Alloc >::allocator_type

Reimplemented from __gnu_cxx::_Slist_base< _Tp, _Alloc >.

Definition at line 313 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Slist_iterator<_Tp, const _Tp&, const _Tp*> __gnu_cxx::slist< _Tp, _Alloc >::const_iterator

Definition at line 311 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef const value_type* __gnu_cxx::slist< _Tp, _Alloc >::const_pointer

Definition at line 304 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef const value_type& __gnu_cxx::slist< _Tp, _Alloc >::const_reference

Definition at line 306 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef ptrdiff_t __gnu_cxx::slist< _Tp, _Alloc >::difference_type

Definition at line 308 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Slist_iterator<_Tp, _Tp&, _Tp*> __gnu_cxx::slist< _Tp, _Alloc >::iterator

Definition at line 310 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef value_type* __gnu_cxx::slist< _Tp, _Alloc >::pointer

Definition at line 303 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef value_type& __gnu_cxx::slist< _Tp, _Alloc >::reference

Definition at line 305 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef size_t __gnu_cxx::slist< _Tp, _Alloc >::size_type

Definition at line 307 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
typedef _Tp __gnu_cxx::slist< _Tp, _Alloc >::value_type

Definition at line 296 of file slist.

Constructor & Destructor Documentation

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

Definition at line 360 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
__gnu_cxx::slist< _Tp, _Alloc >::slist ( size_type  __n,
const value_type &  __x,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 363 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill().

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

Definition at line 369 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill().

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

Definition at line 376 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range().

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

Definition at line 381 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range(), __gnu_cxx::slist< _Tp, _Alloc >::begin(), and __gnu_cxx::slist< _Tp, _Alloc >::end().

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

Definition at line 388 of file slist.

Member Function Documentation

template<class _Tp, class _Alloc>
template<class _InputIterator>
void __gnu_cxx::slist< _Tp, _Alloc >::_M_assign_dispatch ( _InputIterator  __first,
_InputIterator  __last,
__false_type   
)

Definition at line 773 of file slist.

References __gnu_cxx::_Slist_node< _Tp >::_M_data, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range(), and __gnu_cxx::_Slist_node_base::_M_next.

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

Definition at line 413 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_fill_assign().

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
_Node* __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node (  )  [inline, private]

Definition at line 342 of file slist.

References __throw_exception_again, __gnu_cxx::_Slist_node< _Tp >::_M_data, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_get_node(), __gnu_cxx::_Slist_node_base::_M_next, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_put_node(), and __gnu_cxx::slist< _Tp, _Alloc >::get_allocator().

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after(), __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill(), __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range(), and __gnu_cxx::slist< _Tp, _Alloc >::push_front().

template<class _Tp, class _Alloc = allocator<_Tp>>
_Node* __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node ( const value_type &  __x  )  [inline, private]

Definition at line 325 of file slist.

References __throw_exception_again, __gnu_cxx::_Slist_node< _Tp >::_M_data, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_get_node(), __gnu_cxx::_Slist_node_base::_M_next, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_put_node(), and __gnu_cxx::slist< _Tp, _Alloc >::get_allocator().

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

Definition at line 754 of file slist.

References __gnu_cxx::_Slist_node< _Tp >::_M_data, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill(), and __gnu_cxx::_Slist_node_base::_M_next.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::_M_assign_dispatch(), and __gnu_cxx::slist< _Tp, _Alloc >::assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
_Node* __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after ( _Node_base *  __pos  )  [inline, private]

Definition at line 513 of file slist.

References __gnu_cxx::__slist_make_link(), and __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node().

template<class _Tp, class _Alloc = allocator<_Tp>>
_Node* __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after ( _Node_base *  __pos,
const value_type &  __x 
) [inline, private]

Definition at line 509 of file slist.

References __gnu_cxx::__slist_make_link(), and __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node().

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::insert(), and __gnu_cxx::slist< _Tp, _Alloc >::insert_after().

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill ( _Node_base *  __pos,
size_type  __n,
const value_type &  __x 
) [inline, private]

Definition at line 517 of file slist.

References __gnu_cxx::__slist_make_link(), and __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node().

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::_M_fill_assign(), __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range(), __gnu_cxx::slist< _Tp, _Alloc >::insert(), __gnu_cxx::slist< _Tp, _Alloc >::insert_after(), __gnu_cxx::slist< _Tp, _Alloc >::resize(), and __gnu_cxx::slist< _Tp, _Alloc >::slist().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIterator>
void __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range ( _Node_base *  __pos,
_InIterator  __first,
_InIterator  __last,
__false_type   
) [inline, private]

Definition at line 542 of file slist.

References __gnu_cxx::__slist_make_link(), and __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _Integer>
void __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range ( _Node_base *  __pos,
_Integer  __n,
_Integer  __x,
__true_type   
) [inline, private]

Definition at line 536 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIterator>
void __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range ( _Node_base *  __pos,
_InIterator  __first,
_InIterator  __last 
) [inline, private]

Definition at line 527 of file slist.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::_M_assign_dispatch(), __gnu_cxx::slist< _Tp, _Alloc >::insert(), __gnu_cxx::slist< _Tp, _Alloc >::insert_after(), and __gnu_cxx::slist< _Tp, _Alloc >::slist().

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

Definition at line 405 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_assign_dispatch().

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

Definition at line 397 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_fill_assign().

template<class _Tp, class _Alloc = allocator<_Tp>>
const_iterator __gnu_cxx::slist< _Tp, _Alloc >::before_begin (  )  const [inline]

Definition at line 451 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::before_begin (  )  [inline]

Definition at line 447 of file slist.

Referenced by std::insert_iterator< __gnu_cxx::slist< _Tp, _Alloc > >::insert_iterator().

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

Definition at line 428 of file slist.

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

Definition at line 424 of file slist.

Referenced by std::insert_iterator< __gnu_cxx::slist< _Tp, _Alloc > >::insert_iterator(), __gnu_cxx::operator==(), and __gnu_cxx::slist< _Tp, _Alloc >::slist().

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

Definition at line 633 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after().

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

Definition at line 463 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_node_base::_M_next.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::sort().

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

Definition at line 436 of file slist.

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

Definition at line 432 of file slist.

Referenced by __gnu_cxx::operator==(), and __gnu_cxx::slist< _Tp, _Alloc >::slist().

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::erase ( iterator  __first,
iterator  __last 
) [inline]

Definition at line 618 of file slist.

References __gnu_cxx::__slist_previous(), and __gnu_cxx::_Slist_iterator_base::_M_node.

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

Definition at line 611 of file slist.

References __gnu_cxx::__slist_previous(), and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::erase_after ( iterator  __before_first,
iterator  __last 
) [inline]

Definition at line 604 of file slist.

References __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::erase_after ( iterator  __pos  )  [inline]

Definition at line 600 of file slist.

References __gnu_cxx::_Slist_iterator_base::_M_node.

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

Definition at line 477 of file slist.

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

Definition at line 473 of file slist.

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

Reimplemented from __gnu_cxx::_Slist_base< _Tp, _Alloc >.

Definition at line 316 of file slist.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node(), and __gnu_cxx::slist< _Tp, _Alloc >::pop_front().

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIterator>
void __gnu_cxx::slist< _Tp, _Alloc >::insert ( iterator  __pos,
_InIterator  __first,
_InIterator  __last 
) [inline]

Definition at line 594 of file slist.

References __gnu_cxx::__slist_previous(), __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range(), and __gnu_cxx::_Slist_iterator_base::_M_node.

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

Definition at line 586 of file slist.

References __gnu_cxx::__slist_previous(), __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill(), and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::insert ( iterator  __pos  )  [inline]

Definition at line 580 of file slist.

References __gnu_cxx::__slist_previous(), __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after(), and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::insert ( iterator  __pos,
const value_type &  __x 
) [inline]

Definition at line 574 of file slist.

References __gnu_cxx::__slist_previous(), __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after(), and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIterator>
void __gnu_cxx::slist< _Tp, _Alloc >::insert_after ( iterator  __pos,
_InIterator  __first,
_InIterator  __last 
) [inline]

Definition at line 570 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_range(), and __gnu_cxx::_Slist_iterator_base::_M_node.

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

Definition at line 563 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill(), and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::insert_after ( iterator  __pos  )  [inline]

Definition at line 559 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::insert_after().

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::insert_after ( iterator  __pos,
const value_type &  __x 
) [inline]

Definition at line 555 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after(), and __gnu_cxx::_Slist_iterator_base::_M_node.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::insert_after(), and std::insert_iterator< __gnu_cxx::slist< _Tp, _Alloc > >::operator=().

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

Definition at line 459 of file slist.

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _StrictWeakOrdering>
void __gnu_cxx::slist< _Tp, _Alloc >::merge ( slist< _Tp, _Alloc > &  __x,
_StrictWeakOrdering  __comp 
)

Definition at line 976 of file slist.

References __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_node_base::_M_next.

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

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

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::sort().

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

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

Definition at line 489 of file slist.

References __gnu_cxx::_Slist_node< _Tp >::_M_data, __gnu_cxx::_Slist_node_base::_M_next, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_put_node(), and __gnu_cxx::slist< _Tp, _Alloc >::get_allocator().

template<class _Tp, class _Alloc = allocator<_Tp>>
const_iterator __gnu_cxx::slist< _Tp, _Alloc >::previous ( const_iterator  __pos  )  const [inline]

Definition at line 503 of file slist.

References __gnu_cxx::__slist_previous(), and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
iterator __gnu_cxx::slist< _Tp, _Alloc >::previous ( const_iterator  __pos  )  [inline]

Definition at line 498 of file slist.

References __gnu_cxx::__slist_previous(), and __gnu_cxx::_Slist_iterator_base::_M_node.

Referenced by std::insert_iterator< __gnu_cxx::slist< _Tp, _Alloc > >::insert_iterator().

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

Definition at line 485 of file slist.

References __gnu_cxx::__slist_make_link(), and __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node().

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

Definition at line 481 of file slist.

References __gnu_cxx::__slist_make_link(), and __gnu_cxx::slist< _Tp, _Alloc >::_M_create_node().

template<class _Tp, class _Alloc>
void __gnu_cxx::slist< _Tp, _Alloc >::remove ( const _Tp &  __val  ) 

Definition at line 860 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_node_base::_M_next.

template<class _Tp, class _Alloc>
template<class _Predicate>
void __gnu_cxx::slist< _Tp, _Alloc >::remove_if ( _Predicate  __pred  ) 

Definition at line 942 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_node_base::_M_next.

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

Definition at line 629 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::resize().

template<class _Tp, class _Alloc>
void __gnu_cxx::slist< _Tp, _Alloc >::resize ( size_type  new_size,
const _Tp &  __x 
)

Definition at line 844 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, __gnu_cxx::slist< _Tp, _Alloc >::_M_insert_after_fill(), and __gnu_cxx::_Slist_node_base::_M_next.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::resize().

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::reverse (  )  [inline]

Definition at line 692 of file slist.

References __gnu_cxx::__slist_reverse(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_node_base::_M_next.

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

Definition at line 455 of file slist.

References __gnu_cxx::__slist_size().

template<class _Tp, class _Alloc>
template<class _StrictWeakOrdering>
void __gnu_cxx::slist< _Tp, _Alloc >::sort ( _StrictWeakOrdering  __comp  ) 

Definition at line 997 of file slist.

References __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, __gnu_cxx::_Slist_node_base::_M_next, __gnu_cxx::slist< _Tp, _Alloc >::empty(), __gnu_cxx::slist< _Tp, _Alloc >::merge(), and __gnu_cxx::slist< _Tp, _Alloc >::swap().

template<class _Tp, class _Alloc>
void __gnu_cxx::slist< _Tp, _Alloc >::sort (  ) 

Definition at line 911 of file slist.

References __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, __gnu_cxx::_Slist_node_base::_M_next, __gnu_cxx::slist< _Tp, _Alloc >::empty(), __gnu_cxx::slist< _Tp, _Alloc >::merge(), and __gnu_cxx::slist< _Tp, _Alloc >::swap().

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::splice ( iterator  __pos,
slist< _Tp, _Alloc > &  __x,
iterator  __first,
iterator  __last 
) [inline]

Definition at line 681 of file slist.

References __gnu_cxx::__slist_previous(), __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::splice ( iterator  __pos,
slist< _Tp, _Alloc > &  __x,
iterator  __i 
) [inline]

Definition at line 673 of file slist.

References __gnu_cxx::__slist_previous(), __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::splice ( iterator  __pos,
slist< _Tp, _Alloc > &  __x 
) [inline]

Definition at line 664 of file slist.

References __gnu_cxx::__slist_previous(), __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, __gnu_cxx::_Slist_node_base::_M_next, and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::splice_after ( iterator  __pos,
slist< _Tp, _Alloc > &  __x 
) [inline]

Definition at line 659 of file slist.

References __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::splice_after ( iterator  __pos,
iterator  __prev 
) [inline]

Definition at line 651 of file slist.

References __gnu_cxx::__slist_splice_after(), __gnu_cxx::_Slist_node_base::_M_next, and __gnu_cxx::_Slist_iterator_base::_M_node.

template<class _Tp, class _Alloc = allocator<_Tp>>
void __gnu_cxx::slist< _Tp, _Alloc >::splice_after ( iterator  __pos,
iterator  __before_first,
iterator  __before_last 
) [inline]

Definition at line 640 of file slist.

References __gnu_cxx::__slist_splice_after(), and __gnu_cxx::_Slist_iterator_base::_M_node.

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

Definition at line 467 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, __gnu_cxx::_Slist_node_base::_M_next, and std::swap().

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::sort(), and __gnu_cxx::swap().

template<class _Tp, class _Alloc>
template<class _BinaryPredicate>
void __gnu_cxx::slist< _Tp, _Alloc >::unique ( _BinaryPredicate  __pred  ) 

Definition at line 957 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after(), and __gnu_cxx::_Slist_node_base::_M_next.

template<class _Tp, class _Alloc>
void __gnu_cxx::slist< _Tp, _Alloc >::unique (  ) 

Definition at line 874 of file slist.

References __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_erase_after(), __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_head, and __gnu_cxx::_Slist_node_base::_M_next.

The documentation for this class was generated from the following file:
Generated on Tue Feb 2 16:58:08 2010 for GNU C++ STL by  doxygen 1.4.7