headers/cpp/stl_list.h

247 class list : protected _List_base<_Tp, _Alloc> {
310   explicit list(const allocator_type& __a = allocator_type()) : _Base(__a) {}
341   void swap(list<_Tp, _Alloc>& __x) { __STD::swap(_M_node, __x._M_node); }
404   list(size_type __n, const _Tp& __value,
408   explicit list(size_type __n)
417   list(_InputIterator __first, _InputIterator __last,
424   list(const _Tp* __first, const _Tp* __last,
428   list(const_iterator __first, const_iterator __last,
434   list(const list<_Tp, _Alloc>& __x) : _Base(__x.get_allocator())
437   ~list() { }
439   list<_Tp, _Alloc>& operator=(const list<_Tp, _Alloc>& __x);
484   void splice(iterator __position, list& __x) {
488   void splice(iterator __position, list&, iterator __i) {
494   void splice(iterator __position, list&, iterator __first, iterator __last) {
500   void merge(list& __x);
507   template <class _StrictWeakOrdering> void merge(list&, _StrictWeakOrdering);
512     const list& __x, const list& __y);
516 inline bool operator==(const list<_Tp,_Alloc>& __x,
517                        const list<_Tp,_Alloc>& __y)
519   typedef typename list<_Tp,_Alloc>::_Node _Node;
532 inline bool operator<(const list<_Tp,_Alloc>& __x,
533                       const list<_Tp,_Alloc>& __y)
543 swap(list<_Tp, _Alloc>& __x, list<_Tp, _Alloc>& __y)
554 list<_Tp, _Alloc>::_M_insert_dispatch(iterator __position,
566 list<_Tp, _Alloc>::insert(iterator __position,
575 list<_Tp, _Alloc>::insert(iterator __position,
586 list<_Tp, _Alloc>::insert(iterator __position, size_type __n, const _Tp& __x)
593 list<_Tp,_Alloc>::iterator list<_Tp, _Alloc>::erase(iterator __first,
602 void list<_Tp, _Alloc>::resize(size_type __new_size, const _Tp& __x)
615 list<_Tp, _Alloc>& list<_Tp, _Alloc>::operator=(const list<_Tp, _Alloc>& __x)
633 void list<_Tp, _Alloc>::assign(size_type __n, const _Tp& __val) {
647 list<_Tp, _Alloc>::_M_assign_dispatch(_InputIter __first2, _InputIter __last2,
663 void list<_Tp, _Alloc>::remove(const _Tp& __value)
676 void list<_Tp, _Alloc>::unique()
692 void list<_Tp, _Alloc>::merge(list<_Tp, _Alloc>& __x)
710 void list<_Tp, _Alloc>::reverse()
712   // Do nothing if the list has length 0 or 1.
726 void list<_Tp, _Alloc>::sort()
728   // Do nothing if the list has length 0 or 1.
731     list<_Tp, _Alloc> __carry;
732     list<_Tp, _Alloc> __counter[64];
754 void list<_Tp, _Alloc>::remove_if(_Predicate __pred)
767 void list<_Tp, _Alloc>::unique(_BinaryPredicate __binary_pred)
783 void list<_Tp, _Alloc>::merge(list<_Tp, _Alloc>& __x,
802 void list<_Tp, _Alloc>::sort(_StrictWeakOrdering __comp)
804   // Do nothing if the list has length 0 or 1.
807     list<_Tp, _Alloc> __carry;
808     list<_Tp, _Alloc> __counter[64];