list Class Reference

class list
Public Member Functions
list ( size_type , const_reference , const allocator_type &)
list (_InputIterator, _InputIterator, const allocator_type &__a)
list (const allocator_type &)
list (const _Self &)
list ( __move_source < _Self >)
~list ()
void _M_assign_dispatch (_Integer, _Integer, const __true_type &)
void _M_assign_dispatch (_InputIterator, _InputIterator, const __false_type &)
void _M_fill_assign ( size_type , const_reference )
void assign ( size_type , const_reference )
void assign (_InputIterator, _InputIterator)
reference back ()
const_reference back ()
iterator begin ()
const_iterator begin ()
iterator end ()
const_iterator end ()
iterator erase ( iterator )
iterator erase ( iterator , iterator )
reference front ()
const_reference front ()
iterator insert ( iterator , const_reference )
void insert ( iterator , _InputIterator, _InputIterator)
void insert ( iterator , size_type , const_reference )
size_type max_size ()
void merge ( _Self &)
void merge ( _Self &, _StrictWeakOrdering)
_Self & operator= (const _Self &)
void pop_back ()
void pop_front ()
void push_back ( const_reference )
void push_front ( const_reference )
reverse_iterator rbegin ()
const_reverse_iterator rbegin ()
void remove ( const_reference )
void remove_if (_Predicate)
reverse_iterator rend ()
const_reverse_iterator rend ()
void resize ( size_type , const_reference )
void reverse ()
size_type size ()
void sort ()
void sort (_StrictWeakOrdering)
void splice ( iterator , _Self &)
void splice ( iterator , _Self &, iterator )
void splice ( iterator , _Self &, iterator , iterator )
void swap ( _Self &)
void unique ()
void unique (_BinaryPredicate)
Protected Member Functions
_Node_base * _M_create_node ( const_reference )
Private Member Functions
void _M_fill_insert ( iterator , size_type , const_reference )
void _M_insert ( iterator , _InputIterator, _InputIterator)
void _M_insert_dispatch ( iterator , _Integer, _Integer, const __true_type &)
void _M_insert_dispatch ( iterator , _InputIter, _InputIter, const __false_type &)
void _M_splice_insert_dispatch ( iterator , _Integer, _Integer, const __true_type &)
void _M_splice_insert_dispatch ( iterator , _InputIter, _InputIter, const __false_type &)
void _M_swap_aux ( _Self &)
Public Member Type Definitions
typedef bidirectional_iterator_tag _Iterator_category
typedef _Base::allocator_type allocator_type
typedef _STLP_PRIV _List_iterator < _Tp, _Const_traits < _Tp > > const_iterator
typedef const value_type * const_pointer
typedef const value_type & const_reference
typedef ptrdiff_t difference_type
typedef _STLP_PRIV _List_iterator < _Tp, _Nonconst_traits < _Tp > > iterator
typedef value_type * pointer
typedef value_type & reference
typedef size_t size_type
typedef _Tp value_type
Private Member Type Definitions
typedef _STLP_PRIV _List_base < _Tp, _Alloc > _Base
typedef _STLP_PRIV _List_node < _Tp > _Node
typedef _STLP_PRIV _List_node_base _Node_base
typedef list < _Tp, _Alloc > _Self
Public Attributes
_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS

Constructor & Destructor Documentation

list(size_type, const_reference, const allocator_type &)

list ( size_type __n,
const_reference __val =  value_type (),
const allocator_type & __a =  allocator_type ()
) [inline, explicit]

list(_InputIterator, _InputIterator, const allocator_type &__a)

list ( _InputIterator __first,
_InputIterator __last,
const allocator_type &__a _STLP_ALLOCATOR_TYPE_DFL
) [inline]

Parameters

_InputIterator __first
_InputIterator __last
const allocator_type &__a _STLP_ALLOCATOR_TYPE_DFL

list(const allocator_type &)

list ( const allocator_type & __a =  allocator_type () ) [inline, explicit]

Parameters

const allocator_type & __a =  allocator_type ()

list(const _Self &)

list ( const _Self & __x ) [inline]

Parameters

const _Self & __x

list(__move_source< _Self >)

list ( __move_source < _Self > src ) [inline]

Parameters

__move_source < _Self > src

~list()

~list ( ) [inline]

Member Functions Documentation

_M_assign_dispatch(_Integer, _Integer, const __true_type &)

void _M_assign_dispatch ( _Integer __n,
_Integer __val,
const __true_type &
) [inline]

Parameters

_Integer __n
_Integer __val
const __true_type &

_M_assign_dispatch(_InputIterator, _InputIterator, const __false_type &)

void _M_assign_dispatch ( _InputIterator __first2,
_InputIterator __last2,
const __false_type &
) [inline]

Parameters

_InputIterator __first2
_InputIterator __last2
const __false_type &

_M_create_node(const_reference)

_Node_base * _M_create_node ( const_reference __x =  value_type () ) [protected, inline]

Parameters

const_reference __x =  value_type ()

_M_fill_assign(size_type, const_reference)

void _M_fill_assign ( size_type __n,
const_reference __val
)

Parameters

size_type __n
const_reference __val

_M_fill_insert(iterator, size_type, const_reference)

void _M_fill_insert ( iterator __pos,
size_type __n,
const_reference __x
) [private, inline]

_M_insert(iterator, _InputIterator, _InputIterator)

void _M_insert ( iterator __pos,
_InputIterator __first,
_InputIterator __last
) [private, inline]

Parameters

iterator __pos
_InputIterator __first
_InputIterator __last

_M_insert_dispatch(iterator, _Integer, _Integer, const __true_type &)

void _M_insert_dispatch ( iterator __pos,
_Integer __n,
_Integer __x,
const __true_type &
) [private, inline]

Parameters

iterator __pos
_Integer __n
_Integer __x
const __true_type &

_M_insert_dispatch(iterator, _InputIter, _InputIter, const __false_type &)

void _M_insert_dispatch ( iterator __pos,
_InputIter __first,
_InputIter __last,
const __false_type &
) [private, inline]

Parameters

iterator __pos
_InputIter __first
_InputIter __last
const __false_type &

_M_splice_insert_dispatch(iterator, _Integer, _Integer, const __true_type &)

void _M_splice_insert_dispatch ( iterator __pos,
_Integer __n,
_Integer __x,
const __true_type &
) [private, inline]

Parameters

iterator __pos
_Integer __n
_Integer __x
const __true_type &

_M_splice_insert_dispatch(iterator, _InputIter, _InputIter, const __false_type &)

void _M_splice_insert_dispatch ( iterator __pos,
_InputIter __first,
_InputIter __last,
const __false_type &
) [private, inline]

Parameters

iterator __pos
_InputIter __first
_InputIter __last
const __false_type &

_M_swap_aux(_Self &)

void _M_swap_aux ( _Self & __x ) [private, inline]

Parameters

_Self & __x

assign(size_type, const_reference)

void assign ( size_type __n,
const_reference __val
) [inline]

Parameters

size_type __n
const_reference __val

assign(_InputIterator, _InputIterator)

void assign ( _InputIterator __first,
_InputIterator __last
) [inline]

Parameters

_InputIterator __first
_InputIterator __last

back()

reference back ( ) [inline]

back()

const_reference back ( ) const [inline]

begin()

iterator begin ( ) [inline]

begin()

const_iterator begin ( ) const [inline]

end()

iterator end ( ) [inline]

end()

const_iterator end ( ) const [inline]

erase(iterator)

iterator erase ( iterator __pos ) [inline]

Parameters

iterator __pos

erase(iterator, iterator)

iterator erase ( iterator __first,
iterator __last
) [inline]

Parameters

iterator __first
iterator __last

front()

reference front ( ) [inline]

front()

const_reference front ( ) const [inline]

insert(iterator, const_reference)

iterator insert ( iterator __pos,
const_reference __x =  value_type ()
) [inline]

Parameters

iterator __pos
const_reference __x =  value_type ()

insert(iterator, _InputIterator, _InputIterator)

void insert ( iterator __pos,
_InputIterator __first,
_InputIterator __last
) [inline]

Parameters

iterator __pos
_InputIterator __first
_InputIterator __last

insert(iterator, size_type, const_reference)

void insert ( iterator __pos,
size_type __n,
const_reference __x
) [inline]

max_size()

size_type max_size ( ) const [inline]

merge(_Self &)

void merge ( _Self & __x ) [inline]

Parameters

_Self & __x

merge(_Self &, _StrictWeakOrdering)

void merge ( _Self & __x,
_StrictWeakOrdering __comp
) [inline]

Parameters

_Self & __x
_StrictWeakOrdering __comp

operator=(const _Self &)

_Self & operator= ( const _Self & __x )

Parameters

const _Self & __x

pop_back()

void pop_back ( ) [inline]

pop_front()

void pop_front ( ) [inline]

_STLP_DONT_SUP_DFLT_PARAM

push_back(const_reference)

void push_back ( const_reference __x ) [inline]

Parameters

const_reference __x

push_front(const_reference)

void push_front ( const_reference __x ) [inline]

Parameters

const_reference __x

rbegin()

reverse_iterator rbegin ( ) [inline]

rbegin()

const_reverse_iterator rbegin ( ) const [inline]

remove(const_reference)

void remove ( const_reference __val ) [inline]

Parameters

const_reference __val

remove_if(_Predicate)

void remove_if ( _Predicate __pred ) [inline]

Parameters

_Predicate __pred

rend()

reverse_iterator rend ( ) [inline]

rend()

const_reverse_iterator rend ( ) const [inline]

resize(size_type, const_reference)

void resize ( size_type __new_size,
const_reference __x =  value_type ()
)

Parameters

size_type __new_size
const_reference __x =  value_type ()

reverse()

void reverse ( ) [inline]

size()

size_type size ( ) const [inline]

sort()

void sort ( ) [inline]

sort(_StrictWeakOrdering)

void sort ( _StrictWeakOrdering __comp ) [inline]

Parameters

_StrictWeakOrdering __comp

splice(iterator, _Self &)

void splice ( iterator __pos,
_Self & __x
) [inline]

Parameters

iterator __pos
_Self & __x

splice(iterator, _Self &, iterator)

void splice ( iterator __pos,
_Self & __x,
iterator __i
) [inline]

Parameters

iterator __pos
_Self & __x
iterator __i

splice(iterator, _Self &, iterator, iterator)

void splice ( iterator __pos,
_Self & __x,
iterator __first,
iterator __last
) [inline]

Parameters

iterator __pos
_Self & __x
iterator __first
iterator __last

swap(_Self &)

void swap ( _Self & __x ) [inline]

Parameters

_Self & __x

unique()

void unique ( ) [inline]

unique(_BinaryPredicate)

void unique ( _BinaryPredicate __binary_pred ) [inline]

Parameters

_BinaryPredicate __binary_pred

Member Type Definitions Documentation

Typedef _Base

typedef _STLP_PRIV _List_base < _Tp, _Alloc > _Base [private]

Typedef _Iterator_category

typedef bidirectional_iterator_tag _Iterator_category

Typedef _Node

typedef _STLP_PRIV _List_node < _Tp > _Node [private]

Typedef _Node_base

typedef _STLP_PRIV _List_node_base _Node_base [private]

Typedef _Self

typedef list < _Tp, _Alloc > _Self [private]

Typedef allocator_type

typedef _Base::allocator_type allocator_type

Typedef const_iterator

typedef _STLP_PRIV _List_iterator < _Tp, _Const_traits < _Tp > > const_iterator

Typedef const_pointer

typedef const value_type * const_pointer

Typedef const_reference

typedef const value_type & const_reference

Typedef difference_type

typedef ptrdiff_t difference_type

Typedef iterator

typedef _STLP_PRIV _List_iterator < _Tp, _Nonconst_traits < _Tp > > iterator

Typedef pointer

typedef value_type * pointer

Typedef reference

typedef value_type & reference

Typedef size_type

typedef size_t size_type

Typedef value_type

typedef _Tp value_type

Member Data Documentation

_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS

_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS