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 _Slist_iterator< _Tp, _Tp &, _Tp * > | iterator |
typedef _Slist_iterator< _Tp, const _Tp &, const _Tp * > | const_iterator |
typedef _Base::allocator_type | allocator_type |
Public Methods | |
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) | |
slist & | operator= (const slist &__x) |
~slist () | |
void | assign (size_type __n, const _Tp &__val) |
void | _M_fill_assign (size_type __n, const _Tp &__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 __pos) |
const_iterator | previous (const_iterator __pos) const |
iterator | insert_after (iterator __pos, const value_type &__x) |
iterator | insert_after (iterator __pos) |
void | insert_after (iterator __pos, size_type __n, const value_type &__x) |
template<class _InIter> void | insert_after (iterator __pos, _InIter __first, _InIter __last) |
iterator | insert (iterator __pos, const value_type &__x) |
iterator | insert (iterator __pos) |
void | insert (iterator __pos, size_type __n, const value_type &__x) |
template<class _InIter> void | insert (iterator __pos, _InIter __first, _InIter __last) |
iterator | erase_after (iterator __pos) |
iterator | erase_after (iterator __before_first, iterator __last) |
iterator | erase (iterator __pos) |
iterator | erase (iterator __first, iterator __last) |
void | resize (size_type new_size, const _Tp &__x) |
void | resize (size_type new_size) |
void | clear () |
void | splice_after (iterator __pos, iterator __before_first, iterator __before_last) |
void | splice_after (iterator __pos, iterator __prev) |
void | splice_after (iterator __pos, slist &__x) |
void | splice (iterator __pos, slist &__x) |
void | splice (iterator __pos, slist &__x, iterator __i) |
void | splice (iterator __pos, slist &__x, iterator __first, iterator __last) |
void | reverse () |
void | remove (const _Tp &__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< _Tp, _Alloc > | _Base |
typedef _Slist_node< _Tp > | _Node |
typedef _Slist_node_base | _Node_base |
typedef _Slist_iterator_base | _Iterator_base |
Private Methods | |
__glibcpp_class_requires (_Tp, _SGIAssignableConcept) | |
_Node * | _M_create_node (const value_type &__x) |
_Node * | _M_create_node () |
_Node * | _M_insert_after (_Node_base *__pos, const value_type &__x) |
_Node * | _M_insert_after (_Node_base *__pos) |
void | _M_insert_after_fill (_Node_base *__pos, size_type __n, const value_type &__x) |
template<class _InIter> void | _M_insert_after_range (_Node_base *__pos, _InIter __first, _InIter __last) |
template<class _Integer> void | _M_insert_after_range (_Node_base *__pos, _Integer __n, _Integer __x, __true_type) |
template<class _InIter> void | _M_insert_after_range (_Node_base *__pos, _InIter __first, _InIter __last, __false_type) |
|
Reimplemented from std::_Slist_base< _Tp, _Alloc >. |
|
|
|
|
|
|
|
Reimplemented from std::_Slist_base< _Tp, _Alloc >. Definition at line 310 of file slist. Referenced by std::slist< _Tp, _Alloc >::get_allocator(), and std::slist< _Tp, _Alloc >::slist(). |
|
Definition at line 308 of file slist. Referenced by std::slist< _Tp, _Alloc >::before_begin(), std::slist< _Tp, _Alloc >::begin(), std::slist< _Tp, _Alloc >::end(), std::slist< _Tp, _Alloc >::operator=(), and std::slist< _Tp, _Alloc >::previous(). |
|
|
|
Definition at line 303 of file slist. Referenced by std::slist< _Tp, _Alloc >::front(). |
|
|
|
Definition at line 307 of file slist. Referenced by std::slist< _Tp, _Alloc >::before_begin(), std::slist< _Tp, _Alloc >::begin(), std::slist< _Tp, _Alloc >::end(), std::slist< _Tp, _Alloc >::erase_after(), std::slist< _Tp, _Alloc >::insert(), std::slist< _Tp, _Alloc >::insert_after(), and std::slist< _Tp, _Alloc >::previous(). |
|
|
|
Definition at line 302 of file slist. Referenced by std::slist< _Tp, _Alloc >::front(). |
|
|
Definition at line 299 of file slist. Referenced by std::slist< _Tp, _Alloc >::_M_create_node(), std::slist< _Tp, _Alloc >::_M_insert_after(), std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::insert(), std::slist< _Tp, _Alloc >::insert_after(), std::slist< _Tp, _Alloc >::push_front(), and std::slist< _Tp, _Alloc >::slist(). |
|
Definition at line 339 of file slist. References std::slist< _Tp, _Alloc >::allocator_type. |
|
Definition at line 341 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::allocator_type, std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 345 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::allocator_type, std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 351 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after_range(), and std::slist< _Tp, _Alloc >::allocator_type. |
|
Definition at line 355 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after_range(), and std::slist< _Tp, _Alloc >::get_allocator(). |
|
|
|
|
|
|
|
Definition at line 380 of file slist. References std::slist< _Tp, _Alloc >::_M_fill_assign(), and std::slist< _Tp, _Alloc >::size_type. Referenced by std::slist< _Tp, _Alloc >::assign(). |
|
Definition at line 328 of file slist. References __STL_UNWIND, std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), and std::construct(). Referenced by std::slist< _Tp, _Alloc >::_M_insert_after(), std::slist< _Tp, _Alloc >::_M_insert_after_fill(), and std::slist< _Tp, _Alloc >::_M_insert_after_range(). |
|
Definition at line 318 of file slist. References __STL_UNWIND, std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), std::construct(), and std::slist< _Tp, _Alloc >::value_type. Referenced by std::slist< _Tp, _Alloc >::push_front(). |
|
Definition at line 646 of file slist. References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::slist< _Tp, _Alloc >::_M_insert_after_fill(), and std::_Slist_node_base::_M_next. Referenced by std::slist< _Tp, _Alloc >::_M_assign_dispatch(), and std::slist< _Tp, _Alloc >::assign(). |
|
Definition at line 445 of file slist. References std::__slist_make_link(), and std::slist< _Tp, _Alloc >::_M_create_node(). |
|
Definition at line 441 of file slist. References std::__slist_make_link(), std::slist< _Tp, _Alloc >::_M_create_node(), and std::slist< _Tp, _Alloc >::value_type. Referenced by std::slist< _Tp, _Alloc >::insert(), and std::slist< _Tp, _Alloc >::insert_after(). |
|
Definition at line 449 of file slist. References std::__slist_make_link(), std::slist< _Tp, _Alloc >::_M_create_node(), std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type. Referenced by std::slist< _Tp, _Alloc >::_M_fill_assign(), std::slist< _Tp, _Alloc >::_M_insert_after_range(), std::slist< _Tp, _Alloc >::insert(), std::slist< _Tp, _Alloc >::insert_after(), std::slist< _Tp, _Alloc >::resize(), and std::slist< _Tp, _Alloc >::slist(). |
|
Definition at line 470 of file slist. References std::__slist_make_link(), and std::slist< _Tp, _Alloc >::_M_create_node(). |
|
Definition at line 464 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after_fill(). |
|
Definition at line 457 of file slist. Referenced by std::slist< _Tp, _Alloc >::insert(), std::slist< _Tp, _Alloc >::insert_after(), std::slist< _Tp, _Alloc >::operator=(), and std::slist< _Tp, _Alloc >::slist(). |
|
Definition at line 374 of file slist. References std::slist< _Tp, _Alloc >::_M_assign_dispatch(). |
|
Definition at line 368 of file slist. References std::slist< _Tp, _Alloc >::_M_fill_assign(), and std::slist< _Tp, _Alloc >::size_type. |
|
Definition at line 404 of file slist. References std::slist< _Tp, _Alloc >::const_iterator. |
|
Definition at line 403 of file slist. References std::slist< _Tp, _Alloc >::iterator. |
|
Definition at line 390 of file slist. References std::slist< _Tp, _Alloc >::const_iterator. |
|
Definition at line 389 of file slist. References std::slist< _Tp, _Alloc >::iterator. Referenced by std::operator==(). |
|
Definition at line 545 of file slist. References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(). |
|
Definition at line 411 of file slist. References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next. Referenced by std::slist< _Tp, _Alloc >::sort(). |
|
Definition at line 394 of file slist. References std::slist< _Tp, _Alloc >::const_iterator. |
|
Definition at line 393 of file slist. References std::slist< _Tp, _Alloc >::iterator. Referenced by std::operator==(). |
|
Definition at line 538 of file slist. References std::__slist_previous(), and std::_Slist_base< _Tp, _Alloc >::_M_erase_after(). |
|
Definition at line 534 of file slist. References std::__slist_previous(), and std::_Slist_base< _Tp, _Alloc >::_M_erase_after(). |
|
Definition at line 529 of file slist. References std::slist< _Tp, _Alloc >::iterator. |
|
Definition at line 526 of file slist. References std::slist< _Tp, _Alloc >::iterator. |
|
Definition at line 419 of file slist. References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, and std::slist< _Tp, _Alloc >::const_reference. |
|
Definition at line 418 of file slist. References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, and std::slist< _Tp, _Alloc >::reference. |
|
Reimplemented from std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >. Definition at line 311 of file slist. References std::slist< _Tp, _Alloc >::allocator_type. Referenced by std::slist< _Tp, _Alloc >::slist(). |
|
Definition at line 520 of file slist. References std::__slist_previous(), and std::slist< _Tp, _Alloc >::_M_insert_after_range(). |
|
Definition at line 512 of file slist. References std::__slist_previous(), std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 506 of file slist. References std::__slist_previous(), std::slist< _Tp, _Alloc >::_M_insert_after(), std::slist< _Tp, _Alloc >::iterator, and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 500 of file slist. References std::__slist_previous(), std::slist< _Tp, _Alloc >::_M_insert_after(), std::slist< _Tp, _Alloc >::iterator, and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 496 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after_range(). |
|
Definition at line 489 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after_fill(), std::slist< _Tp, _Alloc >::size_type, and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 485 of file slist. References std::slist< _Tp, _Alloc >::insert_after(), and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 481 of file slist. References std::slist< _Tp, _Alloc >::_M_insert_after(), std::slist< _Tp, _Alloc >::iterator, and std::slist< _Tp, _Alloc >::value_type. Referenced by std::slist< _Tp, _Alloc >::insert_after(). |
|
Definition at line 409 of file slist. References std::slist< _Tp, _Alloc >::size_type. |
|
Definition at line 848 of file slist. References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next. |
|
Definition at line 777 of file slist. References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next. Referenced by std::slist< _Tp, _Alloc >::sort(). |
|
|
|
Definition at line 435 of file slist. References std::__slist_previous(), and std::slist< _Tp, _Alloc >::const_iterator. |
|
Definition at line 432 of file slist. References std::__slist_previous(), and std::slist< _Tp, _Alloc >::iterator. |
|
Definition at line 424 of file slist. References std::__slist_make_link(), and std::slist< _Tp, _Alloc >::_M_create_node(). |
|
Definition at line 421 of file slist. References std::__slist_make_link(), std::slist< _Tp, _Alloc >::_M_create_node(), and std::slist< _Tp, _Alloc >::value_type. |
|
Definition at line 750 of file slist. References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head. |
|
Definition at line 821 of file slist. References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head. |
|
Definition at line 544 of file slist. References std::slist< _Tp, _Alloc >::resize(), and std::slist< _Tp, _Alloc >::size_type. |
|
Definition at line 736 of file slist. References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::slist< _Tp, _Alloc >::_M_insert_after_fill(), and std::_Slist_node_base::_M_next. Referenced by std::slist< _Tp, _Alloc >::resize(). |
|
Definition at line 600 of file slist. References std::__slist_reverse(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next. |
|
Definition at line 407 of file slist. References std::__slist_size(), and std::slist< _Tp, _Alloc >::size_type. |
|
Definition at line 865 of file slist. References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, std::slist< _Tp, _Alloc >::empty(), std::slist< _Tp, _Alloc >::merge(), and std::slist< _Tp, _Alloc >::swap(). |
|
Definition at line 793 of file slist. References std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, std::slist< _Tp, _Alloc >::empty(), std::slist< _Tp, _Alloc >::merge(), and std::slist< _Tp, _Alloc >::swap(). |
|
Definition at line 591 of file slist. References std::__slist_previous(), std::__slist_splice_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head. |
|
Definition at line 583 of file slist. References std::__slist_previous(), std::__slist_splice_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head. |
|
Definition at line 576 of file slist. References std::__slist_previous(), std::__slist_splice_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next. |
|
Definition at line 570 of file slist. References std::__slist_splice_after(), and std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head. |
|
Definition at line 560 of file slist. References std::__slist_splice_after(). |
|
Definition at line 550 of file slist. References std::__slist_splice_after(). |
|
Definition at line 413 of file slist. References std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, std::_Slist_node_base::_M_next, and std::swap(). Referenced by std::slist< _Tp, _Alloc >::sort(), and std::swap(). |
|
Definition at line 833 of file slist. References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next. |
|
Definition at line 762 of file slist. References std::_Slist_base< _Tp, _Alloc >::_M_erase_after(), std::_Slist_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_head, and std::_Slist_node_base::_M_next. |