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)
voidassign(size_type, const_reference)
voidassign(_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)
voidinsert(iterator, _InputIterator, _InputIterator)
voidinsert(iterator, size_type, const_reference)
size_type max_size()
voidmerge(_Self &)
voidmerge(_Self &, _StrictWeakOrdering)
_Self &operator=(const _Self &)
voidpop_back()
voidpop_front()
voidpush_back(const_reference)
voidpush_front(const_reference)
reverse_iterator rbegin()
const_reverse_iteratorrbegin()
voidremove(const_reference)
voidremove_if(_Predicate)
reverse_iterator rend()
const_reverse_iteratorrend()
voidresize(size_type, const_reference)
voidreverse()
size_type size()
voidsort()
voidsort(_StrictWeakOrdering)
voidsplice(iterator, _Self &)
voidsplice(iterator, _Self &, iterator)
voidsplice(iterator, _Self &, iterator, iterator)
voidswap(_Self &)
voidunique()
voidunique(_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
typedefconst value_type * const_pointer
typedefconst 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]

Parameters

size_type __n
const_reference __val =  value_type()
const allocator_type & __a =  allocator_type()

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]

Parameters

iterator __pos
size_type __n
const_reference __x

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

voidassign(size_type__n,
const_reference__val
)[inline]

Parameters

size_type __n
const_reference __val

assign(_InputIterator, _InputIterator)

voidassign(_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)

voidinsert(iterator__pos,
_InputIterator__first,
_InputIterator__last
)[inline]

Parameters

iterator __pos
_InputIterator __first
_InputIterator __last

insert(iterator, size_type, const_reference)

voidinsert(iterator__pos,
size_type__n,
const_reference__x
)[inline]

Parameters

iterator __pos
size_type __n
const_reference __x

max_size()

size_type max_size()const [inline]

merge(_Self &)

voidmerge(_Self &__x)[inline]

Parameters

_Self & __x

merge(_Self &, _StrictWeakOrdering)

voidmerge(_Self &__x,
_StrictWeakOrdering__comp
)[inline]

Parameters

_Self & __x
_StrictWeakOrdering __comp

operator=(const _Self &)

_Self &operator=(const _Self &__x)

Parameters

const _Self & __x

pop_back()

voidpop_back()[inline]

pop_front()

voidpop_front()[inline]

_STLP_DONT_SUP_DFLT_PARAM

push_back(const_reference)

voidpush_back(const_reference__x)[inline]

Parameters

const_reference __x

push_front(const_reference)

voidpush_front(const_reference__x)[inline]

Parameters

const_reference __x

rbegin()

reverse_iterator rbegin()[inline]

rbegin()

const_reverse_iteratorrbegin()const [inline]

remove(const_reference)

voidremove(const_reference__val)[inline]

Parameters

const_reference __val

remove_if(_Predicate)

voidremove_if(_Predicate__pred)[inline]

Parameters

_Predicate __pred

rend()

reverse_iterator rend()[inline]

rend()

const_reverse_iteratorrend()const [inline]

resize(size_type, const_reference)

voidresize(size_type__new_size,
const_reference__x =  value_type()
)

Parameters

size_type __new_size
const_reference __x =  value_type()

reverse()

voidreverse()[inline]

size()

size_type size()const [inline]

sort()

voidsort()[inline]

sort(_StrictWeakOrdering)

voidsort(_StrictWeakOrdering__comp)[inline]

Parameters

_StrictWeakOrdering __comp

splice(iterator, _Self &)

voidsplice(iterator__pos,
_Self &__x
)[inline]

Parameters

iterator __pos
_Self & __x

splice(iterator, _Self &, iterator)

voidsplice(iterator__pos,
_Self &__x,
iterator__i
)[inline]

Parameters

iterator __pos
_Self & __x
iterator __i

splice(iterator, _Self &, iterator, iterator)

voidsplice(iterator__pos,
_Self &__x,
iterator__first,
iterator__last
)[inline]

Parameters

iterator __pos
_Self & __x
iterator __first
iterator __last

swap(_Self &)

voidswap(_Self &__x)[inline]

Parameters

_Self & __x

unique()

voidunique()[inline]

unique(_BinaryPredicate)

voidunique(_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_typeallocator_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 _Tpvalue_type

Member Data Documentation

_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS

_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS