Whole document tree
    

Whole document tree

Templatestd::slist class Reference
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

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

Inheritance diagram for std::slist:

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

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Tp value_type
typedef value_typepointer
typedef const value_typeconst_pointer
typedef value_typereference
typedef const value_typeconst_reference
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef _Slist_iterator< _Tp,
_Tp &, _Tp * > 
iterator
typedef _Slist_iterator< _Tp,
const _Tp &, const _Tp * > 
const_iterator
typedef _Base::allocator_type allocator_type

Public Methods

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 _InIter> void insert_after (iterator __pos, _InIter __first, _InIter __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 _InIter> void insert (iterator __pos, _InIter __first, _InIter __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_base< _Tp,
_Alloc > 
_Base
typedef _Slist_node< _Tp > _Node
typedef _Slist_node_base _Node_base
typedef _Slist_iterator_base _Iterator_base

Private Methods

 __glibcpp_class_requires (_Tp, _SGIAssignableConcept)
_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 _InIter> void _M_insert_after_range (_Node_base *__pos, _InIter __first, _InIter __last)
template<class _Integer> void _M_insert_after_range (_Node_base *__pos, _Integer __n, _Integer __x, __true_type)
template<class _InIter> void _M_insert_after_range (_Node_base *__pos, _InIter __first, _InIter __last, __false_type)

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


Member Typedef Documentation

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

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

Definition at line 297 of file slist.

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

Definition at line 316 of file slist.

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

Definition at line 314 of file slist.

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

Definition at line 315 of file slist.

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

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

Definition at line 310 of file slist.

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

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

Definition at line 308 of file slist.

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

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

Definition at line 301 of file slist.

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

Definition at line 303 of file slist.

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

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

Definition at line 305 of file slist.

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

Definition at line 307 of file slist.

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

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

Definition at line 300 of file slist.

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

Definition at line 302 of file slist.

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

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

Definition at line 304 of file slist.

Referenced by std::slist< _Tp, _Alloc >::_M_assign_dispatch(), std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::assign(), std::slist< _Tp, _Alloc >::insert(), std::slist< _Tp, _Alloc >::insert_after(), std::slist< _Tp, _Alloc >::max_size(), std::slist< _Tp, _Alloc >::resize(), std::slist< _Tp, _Alloc >::size(), and std::slist< _Tp, _Alloc >::slist().

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

Definition at line 299 of file slist.

Referenced by std::slist< _Tp, _Alloc >::_M_create_node(), std::slist< _Tp, _Alloc >::_M_insert_after(), std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::insert(), std::slist< _Tp, _Alloc >::insert_after(), std::slist< _Tp, _Alloc >::push_front(), and std::slist< _Tp, _Alloc >::slist().


Constructor & Destructor Documentation

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

Definition at line 339 of file slist.

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

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

Definition at line 341 of file slist.

References std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::allocator_type, std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type.

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

Definition at line 345 of file slist.

References std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::allocator_type, std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type.

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

Definition at line 351 of file slist.

References std::slist< _Tp, _Alloc >::_M_insert_after_range(), and std::slist< _Tp, _Alloc >::allocator_type.

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

Definition at line 355 of file slist.

References std::slist< _Tp, _Alloc >::_M_insert_after_range(), and std::slist< _Tp, _Alloc >::get_allocator().

template<class _Tp, class _Alloc = allocator<_Tp>>
std::slist< _Tp, _Alloc >::~slist   [inline]
 

Definition at line 360 of file slist.


Member Function Documentation

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

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

template<class _Tp, class _Alloc>
template<class _InputIter>
void std::slist< _Tp, _Alloc >::_M_assign_dispatch _InputIter    __first,
_InputIter    __last,
__true_type   
[inline]
 

Definition at line 380 of file slist.

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

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

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

Definition at line 328 of file slist.

References __STL_UNWIND, std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), and std::construct().

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

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

Definition at line 318 of file slist.

References __STL_UNWIND, std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), std::construct(), and std::slist< _Tp, _Alloc >::value_type.

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

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

Definition at line 646 of file slist.

References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::slist< _Tp, _Alloc >::_M_insert_after_fill(), and std::_Slist_node_base::_M_next.

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

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

Definition at line 445 of file slist.

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

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

Definition at line 441 of file slist.

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

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

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

Definition at line 449 of file slist.

References std::__slist_make_link(), std::slist< _Tp, _Alloc >::_M_create_node(), std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type.

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

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIter>
void std::slist< _Tp, _Alloc >::_M_insert_after_range _Node_base   __pos,
_InIter    __first,
_InIter    __last,
__false_type   
[inline, private]
 

Definition at line 470 of file slist.

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

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

Definition at line 464 of file slist.

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

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIter>
void std::slist< _Tp, _Alloc >::_M_insert_after_range _Node_base   __pos,
_InIter    __first,
_InIter    __last
[inline, private]
 

Definition at line 457 of file slist.

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

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

Definition at line 374 of file slist.

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

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

Definition at line 368 of file slist.

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

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

Definition at line 404 of file slist.

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

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

Definition at line 403 of file slist.

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

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

Definition at line 390 of file slist.

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

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

Definition at line 389 of file slist.

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

Referenced by std::operator==().

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

Definition at line 545 of file slist.

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

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

Definition at line 411 of file slist.

References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next.

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

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

Definition at line 394 of file slist.

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

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

Definition at line 393 of file slist.

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

Referenced by std::operator==().

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

Definition at line 538 of file slist.

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

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

Definition at line 534 of file slist.

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

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

Definition at line 529 of file slist.

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

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

Definition at line 526 of file slist.

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

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

Definition at line 419 of file slist.

References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, and std::slist< _Tp, _Alloc >::const_reference.

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

Definition at line 418 of file slist.

References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, and std::slist< _Tp, _Alloc >::reference.

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

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

Definition at line 311 of file slist.

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

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

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIter>
void std::slist< _Tp, _Alloc >::insert iterator    __pos,
_InIter    __first,
_InIter    __last
[inline]
 

Definition at line 520 of file slist.

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

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

Definition at line 512 of file slist.

References std::__slist_previous(), std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type.

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

Definition at line 506 of file slist.

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

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

Definition at line 500 of file slist.

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

template<class _Tp, class _Alloc = allocator<_Tp>>
template<class _InIter>
void std::slist< _Tp, _Alloc >::insert_after iterator    __pos,
_InIter    __first,
_InIter    __last
[inline]
 

Definition at line 496 of file slist.

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

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

Definition at line 489 of file slist.

References std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type.

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

Definition at line 485 of file slist.

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

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

Definition at line 481 of file slist.

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

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

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

Definition at line 409 of file slist.

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

template<class _Tp, class _Alloc>
template<class _StrictWeakOrdering>
void std::slist< _Tp, _Alloc >::merge slist< _Tp, _Alloc > &   ,
_StrictWeakOrdering   
 

Definition at line 848 of file slist.

References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next.

template<class _Tp, class _Alloc>
void std::slist< _Tp, _Alloc >::merge slist< _Tp, _Alloc > &    __x
 

Definition at line 777 of file slist.

References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next.

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

template<class _Tp, class _Alloc>
slist< _Tp, _Alloc > & std::slist< _Tp, _Alloc >::operator= const slist< _Tp, _Alloc > &    __x
 

Definition at line 624 of file slist.

References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::slist< _Tp, _Alloc >::_M_insert_after_range(), std::_Slist_node_base::_M_next, and std::slist< _Tp, _Alloc >::const_iterator.

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

Definition at line 425 of file slist.

References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_put_node(), and std::destroy().

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

Definition at line 435 of file slist.

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

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

Definition at line 432 of file slist.

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

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

Definition at line 424 of file slist.

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

template<class _Tp, class _Alloc = allocator<_Tp>>
void std::slist< _Tp, _Alloc >::push_front const value_type   __x [inline]
 

Definition at line 421 of file slist.

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

template<class _Tp, class _Alloc>
void std::slist< _Tp, _Alloc >::remove const _Tp &    __val
 

Definition at line 750 of file slist.

References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head.

template<class _Tp, class _Alloc>
template<class _Predicate>
void std::slist< _Tp, _Alloc >::remove_if _Predicate    __pred
 

Definition at line 821 of file slist.

References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head.

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

Definition at line 544 of file slist.

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

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

Definition at line 736 of file slist.

References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::slist< _Tp, _Alloc >::_M_insert_after_fill(), and std::_Slist_node_base::_M_next.

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

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

Definition at line 600 of file slist.

References std::__slist_reverse(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next.

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

Definition at line 407 of file slist.

References std::__slist_size(), and std::slist< _Tp, _Alloc >::size_type.

template<class _Tp, class _Alloc>
template<class _StrictWeakOrdering>
void std::slist< _Tp, _Alloc >::sort _StrictWeakOrdering    __comp
 

Definition at line 865 of file slist.

References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, std::slist< _Tp, _Alloc >::empty(), std::slist< _Tp, _Alloc >::merge(), and std::slist< _Tp, _Alloc >::swap().

template<class _Tp, class _Alloc>
void std::slist< _Tp, _Alloc >::sort  
 

Definition at line 793 of file slist.

References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, std::slist< _Tp, _Alloc >::empty(), std::slist< _Tp, _Alloc >::merge(), and std::slist< _Tp, _Alloc >::swap().

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

Definition at line 591 of file slist.

References std::__slist_previous(), std::__slist_splice_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head.

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

Definition at line 583 of file slist.

References std::__slist_previous(), std::__slist_splice_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head.

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

Definition at line 576 of file slist.

References std::__slist_previous(), std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next.

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

Definition at line 570 of file slist.

References std::__slist_splice_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head.

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

Definition at line 560 of file slist.

References std::__slist_splice_after().

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

Definition at line 550 of file slist.

References std::__slist_splice_after().

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

Definition at line 413 of file slist.

References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, and std::swap().

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

template<class _Tp, class _Alloc>
template<class _BinaryPredicate>
void std::slist< _Tp, _Alloc >::unique _BinaryPredicate    __pred
 

Definition at line 833 of file slist.

References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next.

template<class _Tp, class _Alloc>
void std::slist< _Tp, _Alloc >::unique  
 

Definition at line 762 of file slist.

References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next.


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