#include <stl_list.h>
Inheritance diagram for std::list:
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 _List_node< _Tp > | _Node |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
typedef _Base::allocator_type | allocator_type |
typedef _List_iterator< _Tp, _Tp &, _Tp * > | iterator |
typedef _List_iterator< _Tp, const _Tp &, const _Tp * > | const_iterator |
typedef reverse_iterator< const_iterator > | const_reverse_iterator |
typedef reverse_iterator< iterator > | reverse_iterator |
Public Methods | |
allocator_type | get_allocator () const |
list (const allocator_type &__a=allocator_type()) | |
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 (list< _Tp, _Alloc > &__x) |
iterator | insert (iterator __position, const _Tp &__x) |
iterator | insert (iterator __position) |
template<class _Integer> void | _M_insert_dispatch (iterator __pos, _Integer __n, _Integer __x, __true_type) |
template<class _InputIterator> void | _M_insert_dispatch (iterator __pos, _InputIterator __first, _InputIterator __last, __false_type) |
template<class _InputIterator> void | insert (iterator __pos, _InputIterator __first, _InputIterator __last) |
void | insert (iterator __pos, size_type __n, const _Tp &__x) |
void | _M_fill_insert (iterator __pos, size_type __n, const _Tp &__x) |
void | push_front (const _Tp &__x) |
void | push_front () |
void | push_back (const _Tp &__x) |
void | push_back () |
iterator | erase (iterator __position) |
iterator | erase (iterator __first, iterator __last) |
void | clear () |
void | resize (size_type __new_size, const _Tp &__x) |
void | resize (size_type __new_size) |
void | pop_front () |
void | pop_back () |
list (size_type __n, const _Tp &__value, const allocator_type &__a=allocator_type()) | |
list (size_type __n) | |
template<class _InputIterator> | list (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type()) |
list (const list< _Tp, _Alloc > &__x) | |
~list () | |
list< _Tp, _Alloc > & | operator= (const list< _Tp, _Alloc > &__x) |
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) |
void | splice (iterator __position, list &__x) |
void | splice (iterator __position, list &, iterator __i) |
void | splice (iterator __position, list &, iterator __first, iterator __last) |
void | remove (const _Tp &__value) |
void | unique () |
void | merge (list &__x) |
void | reverse () |
void | sort () |
template<class _Predicate> void | remove_if (_Predicate) |
template<class _BinaryPredicate> void | unique (_BinaryPredicate) |
template<class _StrictWeakOrdering> void | merge (list &, _StrictWeakOrdering) |
template<class _StrictWeakOrdering> void | sort (_StrictWeakOrdering) |
Protected Types | |
typedef void * | _Void_pointer |
Protected Methods | |
_Node * | _M_create_node (const _Tp &__x) |
_Node * | _M_create_node () |
void | transfer (iterator __position, iterator __first, iterator __last) |
Private Types | |
typedef _List_base< _Tp, _Alloc > | _Base |
Private Methods | |
__glibcpp_class_requires (_Tp, _SGIAssignableConcept) |
|
Reimplemented from std::_List_base< _Tp, _Alloc >. Definition at line 235 of file stl_list.h. |
|
Definition at line 245 of file stl_list.h. |
|
Definition at line 237 of file stl_list.h. |
|
Reimplemented from std::_List_base< _Tp, _Alloc >. Definition at line 249 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::get_allocator(), and std::list< _Tp, _Alloc >::list(). |
|
Definition at line 254 of file stl_list.h. |
|
Definition at line 242 of file stl_list.h. |
|
Definition at line 244 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::back(), and std::list< _Tp, _Alloc >::front(). |
|
Definition at line 256 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::rbegin(), and std::list< _Tp, _Alloc >::rend(). |
|
Definition at line 247 of file stl_list.h. |
|
Definition at line 253 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::erase(). |
|
Definition at line 241 of file stl_list.h. |
|
Definition at line 243 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::back(), and std::list< _Tp, _Alloc >::front(). |
|
Definition at line 257 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::rbegin(), and std::list< _Tp, _Alloc >::rend(). |
|
Definition at line 246 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::_M_assign_dispatch(), std::list< _Tp, _Alloc >::_M_insert_dispatch(), std::list< _Tp, _Alloc >::assign(), std::list< _Tp, _Alloc >::insert(), std::list< _Tp, _Alloc >::list(), std::list< _Tp, _Alloc >::max_size(), std::list< _Tp, _Alloc >::resize(), and std::list< _Tp, _Alloc >::size(). |
|
Definition at line 240 of file stl_list.h. |
|
Definition at line 286 of file stl_list.h. References std::list< _Tp, _Alloc >::allocator_type. |
|
Definition at line 377 of file stl_list.h. References std::list< _Tp, _Alloc >::allocator_type, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::insert(), and std::list< _Tp, _Alloc >::size_type. |
|
Definition at line 381 of file stl_list.h. References std::list< _Tp, _Alloc >::allocator_type, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::insert(), and std::list< _Tp, _Alloc >::size_type. |
|
Definition at line 388 of file stl_list.h. References std::list< _Tp, _Alloc >::allocator_type, std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 393 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::get_allocator(), and std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 396 of file stl_list.h. |
|
|
|
|
|
Definition at line 417 of file stl_list.h. References std::list< _Tp, _Alloc >::_M_fill_assign(), and std::list< _Tp, _Alloc >::size_type. Referenced by std::list< _Tp, _Alloc >::assign(). |
|
Definition at line 275 of file stl_list.h. References __STL_UNWIND, std::_Construct(), std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), and std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_put_node(). Referenced by std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 265 of file stl_list.h. References __STL_UNWIND, std::_Construct(), std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_get_node(), and std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_put_node(). |
|
Definition at line 583 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), std::list< _Tp, _Alloc >::erase(), and std::list< _Tp, _Alloc >::insert(). Referenced by std::list< _Tp, _Alloc >::_M_assign_dispatch(), and std::list< _Tp, _Alloc >::assign(). |
|
Definition at line 535 of file stl_list.h. References std::list< _Tp, _Alloc >::insert(). Referenced by std::list< _Tp, _Alloc >::_M_insert_dispatch(), and std::list< _Tp, _Alloc >::insert(). |
|
|
|
Definition at line 331 of file stl_list.h. References std::list< _Tp, _Alloc >::_M_fill_insert(), and std::list< _Tp, _Alloc >::size_type. Referenced by std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 411 of file stl_list.h. References std::list< _Tp, _Alloc >::_M_assign_dispatch(). |
|
Definition at line 406 of file stl_list.h. References std::list< _Tp, _Alloc >::_M_fill_assign(), and std::list< _Tp, _Alloc >::size_type. |
|
Definition at line 315 of file stl_list.h. References std::list< _Tp, _Alloc >::const_reference, and std::list< _Tp, _Alloc >::end(). |
|
Definition at line 314 of file stl_list.h. References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::reference. |
|
Definition at line 289 of file stl_list.h. References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node. |
|
|
Reimplemented from std::_List_base< _Tp, _Alloc >. Definition at line 367 of file stl_list.h. |
|
Definition at line 304 of file stl_list.h. References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node. Referenced by std::list< _Tp, _Alloc >::sort(), and std::list< _Tp, _Alloc >::splice(). |
|
Definition at line 292 of file stl_list.h. References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node. |
|
|
Definition at line 543 of file stl_list.h. References std::list< _Tp, _Alloc >::erase(). |
|
|
Definition at line 313 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::const_reference. |
|
Definition at line 312 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::reference. |
|
Reimplemented from std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >. Definition at line 250 of file stl_list.h. References std::list< _Tp, _Alloc >::allocator_type. Referenced by std::list< _Tp, _Alloc >::list(). |
|
Definition at line 347 of file stl_list.h. References std::list< _Tp, _Alloc >::_M_fill_insert(), and std::list< _Tp, _Alloc >::size_type. |
|
Definition at line 342 of file stl_list.h. References std::list< _Tp, _Alloc >::_M_insert_dispatch(). |
|
Definition at line 327 of file stl_list.h. References std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 319 of file stl_list.h. References std::list< _Tp, _Alloc >::_M_create_node(). Referenced by std::list< _Tp, _Alloc >::_M_fill_assign(), std::list< _Tp, _Alloc >::_M_fill_insert(), std::list< _Tp, _Alloc >::insert(), std::list< _Tp, _Alloc >::list(), std::list< _Tp, _Alloc >::operator=(), std::list< _Tp, _Alloc >::push_back(), std::list< _Tp, _Alloc >::push_front(), and std::list< _Tp, _Alloc >::resize(). |
|
Definition at line 310 of file stl_list.h. References std::list< _Tp, _Alloc >::size_type. |
|
Definition at line 725 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::transfer(). |
|
Definition at line 638 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::transfer(). Referenced by std::list< _Tp, _Alloc >::sort(). |
|
Definition at line 565 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), std::list< _Tp, _Alloc >::erase(), and std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 373 of file stl_list.h. References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase(). |
|
Definition at line 372 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::erase(). |
|
Definition at line 354 of file stl_list.h. References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 353 of file stl_list.h. References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 352 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 351 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::insert(). |
|
Definition at line 296 of file stl_list.h. References std::list< _Tp, _Alloc >::const_reverse_iterator, and std::list< _Tp, _Alloc >::end(). |
|
Definition at line 294 of file stl_list.h. References std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::reverse_iterator. |
|
Definition at line 609 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase(). |
|
Definition at line 696 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase(). |
|
Definition at line 301 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::const_reverse_iterator. |
|
Definition at line 299 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), and std::list< _Tp, _Alloc >::reverse_iterator. |
|
Definition at line 370 of file stl_list.h. References std::list< _Tp, _Alloc >::resize(), and std::list< _Tp, _Alloc >::size_type. |
|
Definition at line 552 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), std::list< _Tp, _Alloc >::erase(), std::list< _Tp, _Alloc >::insert(), and std::list< _Tp, _Alloc >::size_type. Referenced by std::list< _Tp, _Alloc >::resize(). |
|
Definition at line 665 of file stl_list.h. References std::__List_base_reverse(). |
|
Definition at line 305 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), distance(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::size_type. |
|
Definition at line 744 of file stl_list.h. References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::empty(), std::list< _Tp, _Alloc >::merge(), std::list< _Tp, _Alloc >::splice(), and std::list< _Tp, _Alloc >::swap(). |
|
Definition at line 671 of file stl_list.h. References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node, std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::empty(), std::list< _Tp, _Alloc >::merge(), std::list< _Tp, _Alloc >::splice(), and std::list< _Tp, _Alloc >::swap(). |
|
Definition at line 451 of file stl_list.h. References std::list< _Tp, _Alloc >::transfer(). |
|
Definition at line 445 of file stl_list.h. References std::list< _Tp, _Alloc >::transfer(). |
|
Definition at line 441 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::empty(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::transfer(). Referenced by std::list< _Tp, _Alloc >::sort(). |
|
Definition at line 317 of file stl_list.h. References std::_List_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_node, and std::swap(). Referenced by std::list< _Tp, _Alloc >::sort(), and std::swap(). |
|
Definition at line 425 of file stl_list.h. Referenced by std::list< _Tp, _Alloc >::merge(), and std::list< _Tp, _Alloc >::splice(). |
|
Definition at line 709 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase(). |
|
Definition at line 622 of file stl_list.h. References std::list< _Tp, _Alloc >::begin(), std::list< _Tp, _Alloc >::end(), and std::list< _Tp, _Alloc >::erase(). |