Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class Members | File Members | Related Pages | Search for 

__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)

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 257 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 282 of file slist.

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

Definition at line 280 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 281 of file slist.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::_M_assign_dispatch(), __gnu_cxx::slist< _Tp, _Alloc >::_M_fill_assign(), __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(), __gnu_cxx::slist< _Tp, _Alloc >::merge(), __gnu_cxx::slist< _Tp, _Alloc >::operator=(), __gnu_cxx::slist< _Tp, _Alloc >::remove(), __gnu_cxx::slist< _Tp, _Alloc >::remove_if(), __gnu_cxx::slist< _Tp, _Alloc >::resize(), and __gnu_cxx::slist< _Tp, _Alloc >::unique().

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 276 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 274 of file slist.

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

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

Definition at line 267 of file slist.

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

Definition at line 269 of file slist.

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

Definition at line 271 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 273 of file slist.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::before_begin(), __gnu_cxx::slist< _Tp, _Alloc >::begin(), __gnu_cxx::slist< _Tp, _Alloc >::end(), __gnu_cxx::slist< _Tp, _Alloc >::erase_after(), __gnu_cxx::slist< _Tp, _Alloc >::insert(), __gnu_cxx::slist< _Tp, _Alloc >::insert_after(), and __gnu_cxx::slist< _Tp, _Alloc >::previous().

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

Definition at line 266 of file slist.

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

Definition at line 268 of file slist.

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

Definition at line 270 of file slist.

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

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

Definition at line 260 of file slist.

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

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 313 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 315 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 319 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 325 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 329 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 334 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 636 of file slist.

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

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 354 of file slist.

References __gnu_cxx::__val, and __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 298 of file slist.

References __throw_exception_again, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_get_node(), and __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_put_node().

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

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 284 of file slist.

References __throw_exception_again, __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_get_node(), and __gnu_cxx::_Slist_base< _Tp, _Alloc >::_M_put_node().

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

Definition at line 620 of file slist.

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

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 419 of file slist.

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

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 415 of file slist.

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

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 423 of file slist.

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

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 444 of file slist.

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

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 438 of file slist.

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

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 431 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::_Node_base.

Referenced by __gnu_cxx::slist< _Tp, _Alloc >::_M_assign_dispatch(), __gnu_cxx::slist< _Tp, _Alloc >::insert(), __gnu_cxx::slist< _Tp, _Alloc >::insert_after(), __gnu_cxx::slist< _Tp, _Alloc >::operator=(), 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 348 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 342 of file slist.

References __gnu_cxx::__val, and __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 378 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::const_iterator.

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

Definition at line 377 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::iterator.

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

Definition at line 364 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::const_iterator.

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

Definition at line 363 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::iterator.

Referenced by __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 519 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 385 of file slist.

References __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 368 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::const_iterator.

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

Definition at line 367 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::iterator.

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 512 of file slist.

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

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

Definition at line 508 of file slist.

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

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

Definition at line 503 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::iterator.

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

Definition at line 500 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::iterator.

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

Definition at line 393 of file slist.

References __gnu_cxx::_Slist_node_base::_M_next.

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

Definition at line 392 of file slist.

References __gnu_cxx::_Slist_node_base::_M_next.

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 277 of file slist.

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 494 of file slist.

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

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 486 of file slist.

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

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

Definition at line 480 of file slist.

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

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

Definition at line 474 of file slist.

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

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 470 of file slist.

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

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 463 of file slist.

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

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

Definition at line 459 of file slist.

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

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 455 of file slist.

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

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

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

Definition at line 383 of file slist.

References __gnu_cxx::slist< _Tp, _Alloc >::size_type.

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

Definition at line 822 of file slist.

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

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

Definition at line 751 of file slist.

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

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

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

Definition at line 598 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_range(), __gnu_cxx::_Slist_node_base::_M_next, __gnu_cxx::slist< _Tp, _Alloc >::_Node_base, and __gnu_cxx::slist< _Tp, _Alloc >::const_iterator.

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

Definition at line 399 of file slist.

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

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

Definition at line 409 of file slist.

References __gnu_cxx::__slist_previous(), and __gnu_cxx::slist< _Tp, _Alloc >::const_iterator.

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

Definition at line 406 of file slist.

References __gnu_cxx::__slist_previous(), and __gnu_cxx::slist< _Tp, _Alloc >::iterator.

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

Definition at line 398 of file slist.

References __gnu_cxx::__slist_make_link().

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

Definition at line 395 of file slist.

References __gnu_cxx::__slist_make_link().

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

Definition at line 724 of file slist.

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

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

Definition at line 795 of file slist.

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

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

Definition at line 518 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 710 of file slist.

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

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 574 of file slist.

References __gnu_cxx::__slist_reverse(), 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 381 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 839 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 767 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 565 of file slist.

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

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 557 of file slist.

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

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

Definition at line 550 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_node_base::_M_next.

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 544 of file slist.

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

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

Definition at line 534 of file slist.

References __gnu_cxx::__slist_splice_after().

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 524 of file slist.

References __gnu_cxx::__slist_splice_after().

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

Definition at line 387 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 807 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 736 of file slist.

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

The documentation for this class was generated from the following file:
Generated on Tue Jan 30 17:32:03 2007 for GNU C++ STL by doxygen 1.3.6