__gnu_cxx::slist< Type, Alloc > Class Template Reference
[STL extensions from SGI]

Inheritance diagram for __gnu_cxx::slist< Type, Alloc >:

Inheritance graph
[legend]
Collaboration diagram for __gnu_cxx::slist< Type, Alloc >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef Type 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< Type,
Type &, Type * > 
iterator
typedef Slist_iterator< Type,
const Type &, const Type * > 
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)
slistoperator= (const slist &x)
 ~slist ()
void assign (size_type n, const Type &__val)
void M_fill_assign (size_type n, const Type &__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 position)
const_iterator previous (const_iterator position) const
iterator insert_after (iterator position, const value_type &x)
iterator insert_after (iterator position)
void insert_after (iterator position, size_type n, const value_type &x)
template<class InIter>
void insert_after (iterator position, InIter first, InIter last)
iterator insert (iterator position, const value_type &x)
iterator insert (iterator position)
void insert (iterator position, size_type n, const value_type &x)
template<class InIter>
void insert (iterator position, InIter first, InIter last)
iterator erase_after (iterator position)
iterator erase_after (iterator __before_first, iterator last)
iterator erase (iterator position)
iterator erase (iterator first, iterator last)
void resize (size_type new_size, const Type &x)
void resize (size_type new_size)
void clear ()
void splice_after (iterator position, iterator __before_first, iterator __before_last)
void splice_after (iterator position, iterator __prev)
void splice_after (iterator position, slist &x)
void splice (iterator position, slist &x)
void splice (iterator position, slist &x, iterator __i)
void splice (iterator position, slist &x, iterator first, iterator last)
void reverse ()
void remove (const Type &__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< Type,
Alloc > 
Base
typedef Slist_node< Type > Node
typedef Slist_node_base Node_base
typedef Slist_iterator_base Iterator_base

Private Member Functions

NodeM_create_node (const value_type &x)
NodeM_create_node ()
NodeM_insert_after (Node_base *position, const value_type &x)
NodeM_insert_after (Node_base *position)
void M_insert_after_fill (Node_base *position, size_type n, const value_type &x)
template<class InIter>
void M_insert_after_range (Node_base *position, InIter first, InIter last)
template<class Integer>
void M_insert_after_range (Node_base *position, Integer n, Integer x, __true_type)
template<class InIter>
void M_insert_after_range (Node_base *position, InIter first, InIter last, __false_type)
Slist_node_baseM_erase_after (Slist_node_base *position)
Slist_node_baseM_erase_after (Slist_node_base *, Slist_node_base *)
Slist_node< Type > * M_get_node ()
void M_put_node (Slist_node< Type > *__p)

Private Attributes

Alloc_traits< Slist_node<
Type >, Allocator >::allocator_type 
M_node_allocator
Slist_node_base M_head

Detailed Description

template<class Type, class Alloc = allocator<Type>>
class __gnu_cxx::slist< Type, Alloc >

This is an SGI extension.

Todo:
Doc me! See docs/doxygen/TODO and http://gcc.gnu.org/ml/libstdc++/2002-02/msg00003.html for more.

Definition at line 304 of file slist.


The documentation for this class was generated from the following file:
Generated on Wed Jan 3 20:19:30 2007 for libstdc++-v3 Source by  doxygen 1.5.1