list< _Tp, _Alloc > Class Template Reference #include <_list.h> Inheritance diagram for list< _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 _Base::allocator_type  allocator_type typedef bidirectional_iterator_tag  _Iterator_category typedef _STLP_PRIV _List_iterator< _Tp, _Nonconst_traits< _Tp > >  iterator typedef _STLP_PRIV _List_iterator< _Tp, _Const_traits< _Tp > >  const_iterator typedef _STLP_PRIV _DBG_iter< _Base, _STLP_PRIV _DbgTraits< _Nonconst_traits< value_type > > >  iterator typedef _STLP_PRIV _DBG_iter< _Base, _STLP_PRIV _DbgTraits< _Const_traits< value_type > > >  const_iterator 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 _Alloc_traits< value_type, _Alloc >::allocator_type  allocator_type typedef bidirectional_iterator_tag  _Iterator_category typedef _STLP_PRIV _List_iterator< value_type, _Nonconst_traits< value_type > >  iterator typedef _STLP_PRIV _List_iterator< value_type, _Const_traits< value_type > >  const_iterator Public Member Functions   list (size_type __n, const_reference __val=_STLP_DEFAULT_CONSTRUCTED(value_type), const allocator_type &__a=allocator_type())   list (const value_type *__first, const value_type *__last, const allocator_type &__a=allocator_type())   list (const_iterator __first, const_iterator __last, const allocator_type &__a=allocator_type())   list (const allocator_type &__a=allocator_type())   list (const _Self &__x)   list (__move_source< _Self > src)   ~list () _Self &  operator= (const _Self &__x) iterator  begin () const_iterator  begin () const iterator  end () const_iterator  end () const reverse_iterator  rbegin () const_reverse_iterator  rbegin () const reverse_iterator  rend () const_reverse_iterator  rend () const size_type  size () const size_type  max_size () const reference  front () const_reference  front () const reference  back () const_reference  back () const void  swap (_Self &__x) iterator  insert (iterator __pos, const_reference __x=value_type()) void  insert (iterator __pos, const value_type *__first, const value_type *__last) void  insert (iterator __pos, const_iterator __first, const_iterator __last) void  insert (iterator __pos, size_type __n, const_reference __x) void  push_front (const_reference __x) void  push_back (const_reference __x) iterator  erase (iterator __pos) iterator  erase (iterator __first, iterator __last) void  resize (size_type __new_size, const_reference __x=value_type()) void  pop_front () void  pop_back () void  assign (size_type __n, const_reference __val) void  _M_fill_assign (size_type __n, const_reference __val) void  assign (const value_type *__first2, const value_type *__last2) void  assign (const_iterator __first2, const_iterator __last2) void  splice (iterator __pos, _Self &__x) void  splice (iterator __pos, _Self &__x, iterator __i) void  splice (iterator __pos, _Self &__x, iterator __first, iterator __last) void  remove (const_reference __val) void  unique () void  merge (_Self &__x) void  reverse () void  sort ()   list (const allocator_type &__a=allocator_type())   list (size_type __n, const _Tp &__x=_Tp(), const allocator_type &__a=allocator_type())   list (__move_source< _Self > src)   list (const value_type *__first, const value_type *__last, const allocator_type &__a=allocator_type())   list (const_iterator __first, const_iterator __last, const allocator_type &__a=allocator_type())   list (const _Self &__x) _Self &  operator= (const _Self &__x) allocator_type  get_allocator () const iterator  begin () const_iterator  begin () const iterator  end () const_iterator  end () const reverse_iterator  rbegin () reverse_iterator  rend () const_reverse_iterator  rbegin () const const_reverse_iterator  rend () const size_type  size () const size_type  max_size () const bool  empty () const reference  front () const_reference  front () const reference  back () const_reference  back () const void  swap (_Self &__x) iterator  insert (iterator __pos, const _Tp &__x=_Tp()) void  insert (iterator __pos, const _Tp *__first, const _Tp *__last) void  insert (iterator __pos, const_iterator __first, const_iterator __last) void  insert (iterator __pos, size_type __n, const _Tp &__x) void  push_back (const_reference __x) void  pop_back () void  push_front (const_reference __x) void  pop_front () iterator  erase (iterator __pos) iterator  erase (iterator __first, iterator __last) void  resize (size_type __new_size, const _Tp &__x=_Tp()) void  assign (const _Tp *__first, const _Tp *__last) void  assign (const_iterator __first, const_iterator __last) void  assign (size_type __n, const _Tp &__val) void  remove (const _Tp &__x) void  clear () void  splice (iterator __pos, _Self &__x) void  splice (iterator __pos, _Self &__x, iterator __i) void  splice (iterator __pos, _Self &__x, iterator __first, iterator __last) void  merge (_Self &__x) void  reverse () void  unique () void  sort () allocator_type  get_allocator () const   list (const allocator_type &__a=allocator_type())   list (size_type __n, const value_type &__val=_STLP_DEFAULT_CONSTRUCTED(value_type), const allocator_type &__a=allocator_type())   list (const value_type *__first, const value_type *__last, const allocator_type &__a=allocator_type())   list (const_iterator __first, const_iterator __last, const allocator_type &__a=allocator_type())   list (const _Self &__x)   list (__move_source< _Self > src) iterator  begin () const_iterator  begin () const iterator  end () const_iterator  end () const reverse_iterator  rbegin () const_reverse_iterator  rbegin () const reverse_iterator  rend () const_reverse_iterator  rend () const bool  empty () const size_type  size () const size_type  max_size () const reference  front () const_reference  front () const reference  back () const_reference  back () const void  swap (_Self &__x) void  clear () iterator  insert (iterator __pos, const_reference __x=_STLP_DEFAULT_CONSTRUCTED(value_type)) void  insert (iterator __pos, const value_type *__first, const value_type *__last) void  insert (iterator __pos, const_iterator __first, const_iterator __last) void  insert (iterator __pos, size_type __n, const value_type &__x) void  push_front (const value_type &__x) void  push_back (const value_type &__x) iterator  erase (iterator __pos) iterator  erase (iterator __first, iterator __last) void  resize (size_type __new_size, const value_type &__x=_STLP_DEFAULT_CONSTRUCTED(value_type)) void  pop_front () void  pop_back () _Self &  operator= (const _Self &__x) void  assign (size_type __n, const value_type &__val) void  assign (const value_type *__first, const value_type *__last) void  assign (const_iterator __first, const_iterator __last) void  splice (iterator __pos, _Self &__x) void  splice (iterator __pos, _Self &__x, iterator __i) void  splice (iterator __pos, _Self &__x, iterator __first, iterator __last) void  remove (const_reference __val) void  unique () void  merge (_Self &__x) void  reverse () void  sort () Public Attributes   _STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS Protected Member Functions _Node_base *  _M_create_node (const_reference __x=value_type()) Detailed Description template<class _Tp, class _Alloc> class list< _Tp, _Alloc > Definition at line 250 of file _list.h. Member Typedef Documentation template<class _Tp, class _Alloc> typedef _Tp list< _Tp, _Alloc >::value_type Definition at line 260 of file _list.h. template<class _Tp, class _Alloc> typedef value_type* list< _Tp, _Alloc >::pointer Definition at line 261 of file _list.h. template<class _Tp, class _Alloc> typedef const value_type* list< _Tp, _Alloc >::const_pointer Definition at line 262 of file _list.h. template<class _Tp, class _Alloc> typedef value_type& list< _Tp, _Alloc >::reference Definition at line 263 of file _list.h. template<class _Tp, class _Alloc> typedef const value_type& list< _Tp, _Alloc >::const_reference Definition at line 264 of file _list.h. template<class _Tp, class _Alloc> typedef size_t list< _Tp, _Alloc >::size_type Definition at line 265 of file _list.h. template<class _Tp, class _Alloc> typedef ptrdiff_t list< _Tp, _Alloc >::difference_type Definition at line 266 of file _list.h. template<class _Tp, class _Alloc> typedef _Base::allocator_type list< _Tp, _Alloc >::allocator_type Definition at line 268 of file _list.h. template<class _Tp, class _Alloc> typedef bidirectional_iterator_tag list< _Tp, _Alloc >::_Iterator_category Definition at line 269 of file _list.h. template<class _Tp, class _Alloc> typedef _STLP_PRIV _List_iterator<_Tp, _Nonconst_traits<_Tp> > list< _Tp, _Alloc >::iterator Definition at line 272 of file _list.h. template<class _Tp, class _Alloc> typedef _STLP_PRIV _List_iterator<_Tp, _Const_traits<_Tp> > list< _Tp, _Alloc >::const_iterator Definition at line 273 of file _list.h. template<class _Tp, class _Alloc> typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_Nonconst_traits<value_type> > > list< _Tp, _Alloc >::iterator Definition at line 74 of file _list.h. template<class _Tp, class _Alloc> typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_Const_traits<value_type> > > list< _Tp, _Alloc >::const_iterator Definition at line 75 of file _list.h. template<class _Tp, class _Alloc> typedef _Tp list< _Tp, _Alloc >::value_type Definition at line 70 of file _list.h. template<class _Tp, class _Alloc> typedef value_type* list< _Tp, _Alloc >::pointer Definition at line 71 of file _list.h. template<class _Tp, class _Alloc> typedef const value_type* list< _Tp, _Alloc >::const_pointer Definition at line 72 of file _list.h. template<class _Tp, class _Alloc> typedef value_type& list< _Tp, _Alloc >::reference Definition at line 73 of file _list.h. template<class _Tp, class _Alloc> typedef const value_type& list< _Tp, _Alloc >::const_reference Definition at line 74 of file _list.h. template<class _Tp, class _Alloc> typedef size_t list< _Tp, _Alloc >::size_type Definition at line 75 of file _list.h. template<class _Tp, class _Alloc> typedef ptrdiff_t list< _Tp, _Alloc >::difference_type Definition at line 76 of file _list.h. template<class _Tp, class _Alloc> typedef _Alloc_traits<value_type, _Alloc>::allocator_type list< _Tp, _Alloc >::allocator_type Definition at line 78 of file _list.h. template<class _Tp, class _Alloc> typedef bidirectional_iterator_tag list< _Tp, _Alloc >::_Iterator_category Definition at line 79 of file _list.h. template<class _Tp, class _Alloc> typedef _STLP_PRIV _List_iterator<value_type, _Nonconst_traits<value_type> > list< _Tp, _Alloc >::iterator Definition at line 81 of file _list.h. template<class _Tp, class _Alloc> typedef _STLP_PRIV _List_iterator<value_type, _Const_traits<value_type> > list< _Tp, _Alloc >::const_iterator Definition at line 82 of file _list.h. Constructor & Destructor Documentation template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( size_type  __n, const_reference  __val = _STLP_DEFAULT_CONSTRUCTED(value_type), const allocator_type &  __a = allocator_type()   ) [inline, explicit] Definition at line 303 of file _list.h. References _STLP_DEFAULT_CONSTRUCTED, list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::insert(). Referenced by list< _Tp, _Alloc >::list(). template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const value_type *  __first, const value_type *  __last, const allocator_type &  __a = allocator_type()   ) [inline] Definition at line 333 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const_iterator  __first, const_iterator  __last, const allocator_type &  __a = allocator_type()   ) [inline] Definition at line 337 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const allocator_type &  __a = allocator_type()  )  [inline, explicit] Definition at line 344 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const _Self &  __x  )  [inline] Definition at line 352 of file _list.h. References list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( __move_source< _Self >  src  )  [inline] Definition at line 355 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::~list (  )  [inline] Definition at line 358 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const allocator_type &  __a = allocator_type()  )  [inline, explicit] Definition at line 91 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( size_type  __n, const _Tp &  __x = _Tp(), const allocator_type &  __a = allocator_type()   ) [inline, explicit] Parameters: __a  _STLP_DONT_SUP_DFLT_PARAM Definition at line 95 of file _list.h. References list< _Tp, _Alloc >::list(). template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( __move_source< _Self >  src  )  [inline] Definition at line 107 of file _list.h. References list< _Tp, _Alloc >::_M_iter_list, and __move_source< _Tp >::get(). template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const value_type *  __first, const value_type *  __last, const allocator_type &  __a = allocator_type()   ) [inline] Definition at line 135 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const_iterator  __first, const_iterator  __last, const allocator_type &  __a = allocator_type()   ) [inline] Definition at line 140 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const _Self &  __x  )  [inline] Definition at line 148 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const allocator_type &  __a = allocator_type()  )  [inline, explicit] Definition at line 92 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( size_type  __n, const value_type &  __val = _STLP_DEFAULT_CONSTRUCTED(value_type), const allocator_type &  __a = allocator_type()   ) [inline, explicit] Definition at line 96 of file _list.h. References __last, _STLP_ALLOCATOR_TYPE_DFL, _STLP_CONVERT_ALLOCATOR, _STLP_MEMBER_TEMPLATES, list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::insert(), and list< _Tp, _Alloc >::list(). template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const value_type *  __first, const value_type *  __last, const allocator_type &  __a = allocator_type()   ) [inline] Definition at line 133 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const_iterator  __first, const_iterator  __last, const allocator_type &  __a = allocator_type()   ) [inline] Definition at line 138 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( const _Self &  __x  )  [inline] Definition at line 145 of file _list.h. template<class _Tp, class _Alloc> list< _Tp, _Alloc >::list ( __move_source< _Self >  src  )  [inline] Definition at line 147 of file _list.h. Member Function Documentation template<class _Tp, class _Alloc> _Node_base* list< _Tp, _Alloc >::_M_create_node ( const_reference  __x = value_type()  )  [inline, protected] Definition at line 278 of file _list.h. References _Construct(), _Copy_Construct(), _STLP_TRY, and _STLP_UNWIND. template<class _Tp, class _Alloc> _Self& list< _Tp, _Alloc >::operator= ( const _Self &  __x  )  template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::begin (  )  [inline] Definition at line 362 of file _list.h. Referenced by _S_merge(), _S_remove_if(), _S_sort(), _S_unique(), list< _Tp, _Alloc >::assign(), list< _Tp, _Alloc >::clear(), list< _Tp, _Alloc >::erase(), list< _Tp, _Alloc >::front(), list< _Tp, _Alloc >::list(), list< _Tp, _Alloc >::merge(), list< _Tp, _Alloc >::operator=(), operator==(), list< _Tp, _Alloc >::pop_front(), list< _Tp, _Alloc >::push_front(), list< _Tp, _Alloc >::remove(), list< _Tp, _Alloc >::rend(), list< _Tp, _Alloc >::size(), and list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> const_iterator list< _Tp, _Alloc >::begin (  )  const [inline] Definition at line 363 of file _list.h. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::end (  )  [inline] Definition at line 365 of file _list.h. Referenced by _S_merge(), _S_remove_if(), _S_unique(), list< _Tp, _Alloc >::assign(), list< _Tp, _Alloc >::back(), list< _Tp, _Alloc >::clear(), list< _Tp, _Alloc >::erase(), list< _Tp, _Alloc >::list(), list< _Tp, _Alloc >::merge(), list< _Tp, _Alloc >::operator=(), operator==(), list< _Tp, _Alloc >::pop_back(), list< _Tp, _Alloc >::push_back(), list< _Tp, _Alloc >::rbegin(), list< _Tp, _Alloc >::remove(), list< _Tp, _Alloc >::resize(), list< _Tp, _Alloc >::size(), and list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> const_iterator list< _Tp, _Alloc >::end (  )  const [inline] Definition at line 366 of file _list.h. References __CONST_CAST. template<class _Tp, class _Alloc> reverse_iterator list< _Tp, _Alloc >::rbegin (  )  [inline] Definition at line 368 of file _list.h. References list< _Tp, _Alloc >::end(), and reverse_iterator. template<class _Tp, class _Alloc> const_reverse_iterator list< _Tp, _Alloc >::rbegin (  )  const [inline] Definition at line 369 of file _list.h. References list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> reverse_iterator list< _Tp, _Alloc >::rend (  )  [inline] Definition at line 371 of file _list.h. References list< _Tp, _Alloc >::begin(), and reverse_iterator. template<class _Tp, class _Alloc> const_reverse_iterator list< _Tp, _Alloc >::rend (  )  const [inline] Definition at line 372 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> size_type list< _Tp, _Alloc >::size (  )  const [inline] Definition at line 374 of file _list.h. References list< _Tp, _Alloc >::begin(), distance(), and list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> size_type list< _Tp, _Alloc >::max_size (  )  const [inline] Definition at line 378 of file _list.h. template<class _Tp, class _Alloc> reference list< _Tp, _Alloc >::front (  )  [inline] Definition at line 380 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> const_reference list< _Tp, _Alloc >::front (  )  const [inline] Definition at line 381 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> reference list< _Tp, _Alloc >::back (  )  [inline] Definition at line 382 of file _list.h. References list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> const_reference list< _Tp, _Alloc >::back (  )  const [inline] Definition at line 383 of file _list.h. References list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::swap ( _Self &  __x  )  [inline] Definition at line 396 of file _list.h. References list< _Tp, _Alloc >::_M_swap_aux(), list< _Tp, _Alloc >::empty(), and swap. Referenced by _S_sort(). template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::insert ( iterator  __pos, const_reference  __x = value_type()   ) [inline] Definition at line 412 of file _list.h. References _List_node_base::_M_next, and _List_node_base::_M_prev. Referenced by _S_merge(), list< _Tp, _Alloc >::assign(), list< _Tp, _Alloc >::insert(), list< _Tp, _Alloc >::list(), list< _Tp, _Alloc >::push_back(), list< _Tp, _Alloc >::push_front(), and list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, const value_type *  __first, const value_type *  __last   ) [inline] Definition at line 476 of file _list.h. References list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, const_iterator  __first, const_iterator  __last   ) [inline] Definition at line 480 of file _list.h. References list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, size_type  __n, const_reference  __x   ) [inline] Definition at line 488 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::push_front ( const_reference  __x  )  [inline] Definition at line 498 of file _list.h. References list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::push_back ( const_reference  __x  )  [inline] Definition at line 499 of file _list.h. References list< _Tp, _Alloc >::end(), and list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::erase ( iterator  __pos  )  [inline] Definition at line 508 of file _list.h. References __STATIC_CAST, and _Destroy(). Referenced by _S_remove_if(), _S_unique(), list< _Tp, _Alloc >::assign(), list< _Tp, _Alloc >::erase(), list< _Tp, _Alloc >::pop_back(), list< _Tp, _Alloc >::remove(), list< _Tp, _Alloc >::resize(), and list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::erase ( iterator  __first, iterator  __last   ) [inline] Definition at line 519 of file _list.h. References __last, and list< _Tp, _Alloc >::erase(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::resize ( size_type  __new_size, const_reference  __x = value_type()   ) Referenced by list< _Tp, _Alloc >::resize(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::pop_front (  )  [inline] _STLP_DONT_SUP_DFLT_PARAM Definition at line 533 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::pop_back (  )  [inline] Definition at line 534 of file _list.h. References list< _Tp, _Alloc >::end(), and list< _Tp, _Alloc >::erase(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( size_type  __n, const_reference  __val   ) [inline] Definition at line 545 of file _list.h. References list< _Tp, _Alloc >::_M_fill_assign(). Referenced by list< _Tp, _Alloc >::resize(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::_M_fill_assign ( size_type  __n, const_reference  __val   ) Referenced by list< _Tp, _Alloc >::assign(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( const value_type *  __first2, const value_type *  __last2   ) [inline] Definition at line 566 of file _list.h. References list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::end(), list< _Tp, _Alloc >::erase(), and list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( const_iterator  __first2, const_iterator  __last2   ) [inline] Definition at line 576 of file _list.h. References list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::end(), list< _Tp, _Alloc >::erase(), and list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x   ) [inline] Definition at line 589 of file _list.h. References _STLP_PRIV, _List_global< _Dummy >::_Transfer(), list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::clear(), list< _Tp, _Alloc >::empty(), list< _Tp, _Alloc >::end(), list< _Tp, _Alloc >::get_allocator(), and list< _Tp, _Alloc >::insert(). Referenced by list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x, iterator  __i   ) [inline] Definition at line 600 of file _list.h. References _STLP_PRIV, _List_global< _Dummy >::_Transfer(), list< _Tp, _Alloc >::erase(), list< _Tp, _Alloc >::get_allocator(), and list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x, iterator  __first, iterator  __last   ) [inline] Definition at line 612 of file _list.h. References __last, _STLP_PRIV, _List_global< _Dummy >::_Transfer(), list< _Tp, _Alloc >::erase(), list< _Tp, _Alloc >::get_allocator(), and list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::remove ( const_reference  __val  )  [inline] Definition at line 624 of file _list.h. References __last, list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::end(), and list< _Tp, _Alloc >::erase(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::unique (  )  [inline] Definition at line 635 of file _list.h. References _S_unique(), and _STLP_PRIV. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::merge ( _Self &  __x  )  [inline] Definition at line 638 of file _list.h. References _S_merge(), and _STLP_PRIV. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::reverse (  )  [inline] Definition at line 641 of file _list.h. References swap. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::sort (  )  [inline] Definition at line 650 of file _list.h. References _S_sort(), and _STLP_PRIV. template<class _Tp, class _Alloc> _Self& list< _Tp, _Alloc >::operator= ( const _Self &  __x  )  [inline] Definition at line 152 of file _list.h. References list< _Tp, _Alloc >::_M_non_dbg_impl, list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> allocator_type list< _Tp, _Alloc >::get_allocator (  )  const [inline] Definition at line 161 of file _list.h. Referenced by _S_merge(), _S_sort(), list< _Tp, _Alloc >::merge(), and list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::begin (  )  [inline] Definition at line 163 of file _list.h. template<class _Tp, class _Alloc> const_iterator list< _Tp, _Alloc >::begin (  )  const [inline] Definition at line 164 of file _list.h. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::end (  )  [inline] Definition at line 166 of file _list.h. template<class _Tp, class _Alloc> const_iterator list< _Tp, _Alloc >::end (  )  const [inline] Definition at line 167 of file _list.h. template<class _Tp, class _Alloc> reverse_iterator list< _Tp, _Alloc >::rbegin (  )  [inline] Definition at line 169 of file _list.h. References list< _Tp, _Alloc >::end(), and reverse_iterator. template<class _Tp, class _Alloc> reverse_iterator list< _Tp, _Alloc >::rend (  )  [inline] Definition at line 170 of file _list.h. References list< _Tp, _Alloc >::begin(), and reverse_iterator. template<class _Tp, class _Alloc> const_reverse_iterator list< _Tp, _Alloc >::rbegin (  )  const [inline] Definition at line 172 of file _list.h. References list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> const_reverse_iterator list< _Tp, _Alloc >::rend (  )  const [inline] Definition at line 173 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> size_type list< _Tp, _Alloc >::size (  )  const [inline] Definition at line 175 of file _list.h. template<class _Tp, class _Alloc> size_type list< _Tp, _Alloc >::max_size (  )  const [inline] Definition at line 176 of file _list.h. template<class _Tp, class _Alloc> bool list< _Tp, _Alloc >::empty (  )  const [inline] Definition at line 177 of file _list.h. Referenced by _S_sort(), list< _Tp, _Alloc >::back(), list< _Tp, _Alloc >::front(), list< _Tp, _Alloc >::pop_back(), list< _Tp, _Alloc >::pop_front(), list< _Tp, _Alloc >::splice(), and list< _Tp, _Alloc >::swap(). template<class _Tp, class _Alloc> reference list< _Tp, _Alloc >::front (  )  [inline] Definition at line 180 of file _list.h. References _STLP_VERBOSE_ASSERT, list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::empty(). template<class _Tp, class _Alloc> const_reference list< _Tp, _Alloc >::front (  )  const [inline] Definition at line 184 of file _list.h. References _STLP_VERBOSE_ASSERT, list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::empty(). template<class _Tp, class _Alloc> reference list< _Tp, _Alloc >::back (  )  [inline] Definition at line 188 of file _list.h. References _STLP_VERBOSE_ASSERT, list< _Tp, _Alloc >::empty(), and list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> const_reference list< _Tp, _Alloc >::back (  )  const [inline] Definition at line 192 of file _list.h. References _STLP_VERBOSE_ASSERT, list< _Tp, _Alloc >::empty(), and list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::swap ( _Self &  __x  )  [inline] Definition at line 197 of file _list.h. References list< _Tp, _Alloc >::_M_iter_list, and list< _Tp, _Alloc >::_M_non_dbg_impl. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::insert ( iterator  __pos, const _Tp &  __x = _Tp()   ) [inline] Definition at line 203 of file _list.h. References _Non_Dbg_iter(), _STLP_DEBUG_CHECK, _STLP_DEFAULT_CONSTRUCTED, _STLP_PRIV, and list< _Tp, _Alloc >::insert(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, const _Tp *  __first, const _Tp *  __last   ) [inline] Definition at line 230 of file _list.h. References _STLP_DEBUG_CHECK, and _STLP_PRIV. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, const_iterator  __first, const_iterator  __last   ) [inline] Definition at line 236 of file _list.h. References _STLP_DEBUG_CHECK, and _STLP_PRIV. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, size_type  __n, const _Tp &  __x   ) [inline] Definition at line 245 of file _list.h. References _STLP_DEBUG_CHECK, and _STLP_PRIV. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::push_back ( const_reference  __x  )  [inline] Definition at line 250 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::pop_back (  )  [inline] Definition at line 251 of file _list.h. References _STLP_VERBOSE_ASSERT, list< _Tp, _Alloc >::empty(), and list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::push_front ( const_reference  __x  )  [inline] Definition at line 257 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::pop_front (  )  [inline] Definition at line 258 of file _list.h. References _STLP_VERBOSE_ASSERT, list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::empty(). template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::erase ( iterator  __pos  )  [inline] Definition at line 264 of file _list.h. References _Dereferenceable(), _STLP_DEBUG_CHECK, and _STLP_PRIV. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::erase ( iterator  __first, iterator  __last   ) [inline] Definition at line 270 of file _list.h. References __last, _STLP_DEBUG_CHECK, _STLP_PRIV, list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> _STLP_MOVE_TO_STD_NAMESPACE void list< _Tp, _Alloc >::resize ( size_type  __new_size, const _Tp &  __x = _Tp()   ) [inline] Definition at line 277 of file _list.h. References _Non_Dbg_iter(), _STLP_DEFAULT_CONSTRUCTED, _STLP_PRIV, list< _Tp, _Alloc >::assign(), distance(), list< _Tp, _Alloc >::end(), list< _Tp, _Alloc >::erase(), and list< _Tp, _Alloc >::resize(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( const _Tp *  __first, const _Tp *  __last   ) [inline] Definition at line 319 of file _list.h. References _STLP_DEBUG_CHECK, and _STLP_PRIV. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( const_iterator  __first, const_iterator  __last   ) [inline] Definition at line 324 of file _list.h. References _STLP_DEBUG_CHECK, and _STLP_PRIV. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( size_type  __n, const _Tp &  __val   ) [inline] Definition at line 341 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::remove ( const _Tp &  __x  )  [inline] Definition at line 346 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::clear (  )  [inline] Definition at line 359 of file _list.h. References list< _Tp, _Alloc >::begin(), and list< _Tp, _Alloc >::end(). Referenced by _S_merge(), and list< _Tp, _Alloc >::splice(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x   ) [inline] Definition at line 365 of file _list.h. References list< _Tp, _Alloc >::_Invalidate_iterators(), list< _Tp, _Alloc >::_M_iter_list, list< _Tp, _Alloc >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, _STLP_PRIV, list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::end(), and list< _Tp, _Alloc >::get_allocator(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x, iterator  __i   ) [inline] Definition at line 378 of file _list.h. References _Dereferenceable(), list< _Tp, _Alloc >::_Invalidate_iterator(), list< _Tp, _Alloc >::_M_iter_list, list< _Tp, _Alloc >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, _STLP_PRIV, and list< _Tp, _Alloc >::get_allocator(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x, iterator  __first, iterator  __last   ) [inline] Definition at line 392 of file _list.h. References __last, list< _Tp, _Alloc >::_Invalidate_iterators(), list< _Tp, _Alloc >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, _STLP_PRIV, list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::end(), and list< _Tp, _Alloc >::get_allocator(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::merge ( _Self &  __x  )  [inline] Definition at line 406 of file _list.h. References list< _Tp, _Alloc >::_Invalidate_iterators(), list< _Tp, _Alloc >::_M_iter_list, list< _Tp, _Alloc >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, list< _Tp, _Alloc >::begin(), list< _Tp, _Alloc >::end(), list< _Tp, _Alloc >::get_allocator(), and is_sorted(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::reverse (  )  [inline] Definition at line 419 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::unique (  )  [inline] Definition at line 422 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::sort (  )  [inline] Definition at line 436 of file _list.h. template<class _Tp, class _Alloc> allocator_type list< _Tp, _Alloc >::get_allocator (  )  const [inline] Definition at line 86 of file _list.h. References _STLP_CONVERT_ALLOCATOR. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::begin (  )  [inline] Definition at line 150 of file _list.h. template<class _Tp, class _Alloc> const_iterator list< _Tp, _Alloc >::begin (  )  const [inline] Definition at line 151 of file _list.h. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::end (  )  [inline] Definition at line 153 of file _list.h. template<class _Tp, class _Alloc> const_iterator list< _Tp, _Alloc >::end (  )  const [inline] Definition at line 154 of file _list.h. template<class _Tp, class _Alloc> reverse_iterator list< _Tp, _Alloc >::rbegin (  )  [inline] Definition at line 156 of file _list.h. References list< _Tp, _Alloc >::end(), and reverse_iterator. template<class _Tp, class _Alloc> const_reverse_iterator list< _Tp, _Alloc >::rbegin (  )  const [inline] Definition at line 157 of file _list.h. References list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> reverse_iterator list< _Tp, _Alloc >::rend (  )  [inline] Definition at line 159 of file _list.h. References list< _Tp, _Alloc >::begin(), and reverse_iterator. template<class _Tp, class _Alloc> const_reverse_iterator list< _Tp, _Alloc >::rend (  )  const [inline] Definition at line 160 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> bool list< _Tp, _Alloc >::empty (  )  const [inline] Definition at line 162 of file _list.h. template<class _Tp, class _Alloc> size_type list< _Tp, _Alloc >::size (  )  const [inline] Definition at line 163 of file _list.h. template<class _Tp, class _Alloc> size_type list< _Tp, _Alloc >::max_size (  )  const [inline] Definition at line 164 of file _list.h. template<class _Tp, class _Alloc> reference list< _Tp, _Alloc >::front (  )  [inline] Definition at line 166 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> const_reference list< _Tp, _Alloc >::front (  )  const [inline] Definition at line 167 of file _list.h. References list< _Tp, _Alloc >::begin(). template<class _Tp, class _Alloc> reference list< _Tp, _Alloc >::back (  )  [inline] Definition at line 168 of file _list.h. References list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> const_reference list< _Tp, _Alloc >::back (  )  const [inline] Definition at line 169 of file _list.h. References list< _Tp, _Alloc >::end(). template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::swap ( _Self &  __x  )  [inline] Definition at line 171 of file _list.h. References list< _Tp, _Alloc >::_M_impl. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::clear (  )  [inline] Definition at line 172 of file _list.h. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::insert ( iterator  __pos, const_reference  __x = _STLP_DEFAULT_CONSTRUCTED(value_type)   ) [inline] _STLP_DONT_SUP_DFLT_PARAM && !_STLP_NO_ANACHRONISMS Definition at line 175 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, const value_type *  __first, const value_type *  __last   ) [inline] Definition at line 213 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, const_iterator  __first, const_iterator  __last   ) [inline] Definition at line 216 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::insert ( iterator  __pos, size_type  __n, const value_type &  __x   ) [inline] Definition at line 220 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::push_front ( const value_type &  __x  )  [inline] Definition at line 223 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::push_back ( const value_type &  __x  )  [inline] Definition at line 224 of file _list.h. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::erase ( iterator  __pos  )  [inline] Definition at line 232 of file _list.h. template<class _Tp, class _Alloc> iterator list< _Tp, _Alloc >::erase ( iterator  __first, iterator  __last   ) [inline] Definition at line 234 of file _list.h. References __last. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::resize ( size_type  __new_size, const value_type &  __x = _STLP_DEFAULT_CONSTRUCTED(value_type)   ) [inline] _STLP_DONT_SUP_DFLT_PARAM Definition at line 238 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::pop_front (  )  [inline] Definition at line 245 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::pop_back (  )  [inline] Definition at line 246 of file _list.h. template<class _Tp, class _Alloc> _Self& list< _Tp, _Alloc >::operator= ( const _Self &  __x  )  [inline] Definition at line 248 of file _list.h. References list< _Tp, _Alloc >::_M_impl. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( size_type  __n, const value_type &  __val   ) [inline] Definition at line 250 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( const value_type *  __first, const value_type *  __last   ) [inline] Definition at line 280 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::assign ( const_iterator  __first, const_iterator  __last   ) [inline] Definition at line 284 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x   ) [inline] Definition at line 288 of file _list.h. References list< _Tp, _Alloc >::_M_impl. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x, iterator  __i   ) [inline] Definition at line 290 of file _list.h. References list< _Tp, _Alloc >::_M_impl. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::splice ( iterator  __pos, _Self &  __x, iterator  __first, iterator  __last   ) [inline] Definition at line 292 of file _list.h. References __last, and list< _Tp, _Alloc >::_M_impl. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::remove ( const_reference  __val  )  [inline] Definition at line 296 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::unique (  )  [inline] Definition at line 298 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::merge ( _Self &  __x  )  [inline] Definition at line 299 of file _list.h. References list< _Tp, _Alloc >::_M_impl. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::reverse (  )  [inline] Definition at line 300 of file _list.h. template<class _Tp, class _Alloc> void list< _Tp, _Alloc >::sort (  )  [inline] Definition at line 301 of file _list.h. Member Data Documentation template<class _Tp, class _Alloc> list< _Tp, _Alloc >::_STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS Definition at line 274 of file _list.h. The documentation for this class was generated from the following files: /home/ntakagi/work/STLport-5.1.5/stlport/stl/_list.h /home/ntakagi/work/STLport-5.1.5/stlport/stl/debug/_list.h /home/ntakagi/work/STLport-5.1.5/stlport/stl/pointers/_list.h /home/ntakagi/work/STLport-5.1.5/stlport/stl/_list.c

• ソフトウェア開発
• ホームページ制作
• Doxygen Source Document
• Tcl Source Document