#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. Definition at line 206 of file stl_list.h. |
|
Definition at line 216 of file stl_list.h. |
|
Definition at line 208 of file stl_list.h. |
|
Reimplemented from std::_List_base. Definition at line 220 of file stl_list.h. |
|
Definition at line 225 of file stl_list.h. |
|
Definition at line 213 of file stl_list.h. |
|
Definition at line 215 of file stl_list.h. |
|
Definition at line 227 of file stl_list.h. |
|
Definition at line 218 of file stl_list.h. |
|
Definition at line 224 of file stl_list.h. Referenced by erase(). |
|
Definition at line 212 of file stl_list.h. |
|
Definition at line 214 of file stl_list.h. |
|
Definition at line 228 of file stl_list.h. |
|
Definition at line 217 of file stl_list.h. Referenced by max_size(). |
|
Definition at line 211 of file stl_list.h. |
|
Definition at line 257 of file stl_list.h. |
|
Definition at line 348 of file stl_list.h. |
|
Definition at line 352 of file stl_list.h. |
|
Definition at line 359 of file stl_list.h. |
|
Definition at line 364 of file stl_list.h. |
|
Definition at line 367 of file stl_list.h. |
|
|
|
Definition at line 388 of file stl_list.h. Referenced by assign(). |
|
Definition at line 246 of file stl_list.h. Referenced by insert(). |
|
Definition at line 236 of file stl_list.h. |
|
Referenced by _M_assign_dispatch(), and assign(). |
|
Referenced by _M_insert_dispatch(), and insert(). |
|
|
|
Definition at line 302 of file stl_list.h. Referenced by insert(). |
|
|
|
Definition at line 382 of file stl_list.h. |
|
Definition at line 377 of file stl_list.h. |
|
Definition at line 286 of file stl_list.h. |
|
Definition at line 285 of file stl_list.h. |
|
Definition at line 260 of file stl_list.h. |
|
Definition at line 259 of file stl_list.h. Referenced by front(), list(), pop_front(), push_front(), rend(), and size(). |
|
Reimplemented from std::_List_base. Definition at line 338 of file stl_list.h. |
|
Definition at line 275 of file stl_list.h. |
|
Definition at line 263 of file stl_list.h. |
|
Definition at line 262 of file stl_list.h. Referenced by back(), pop_back(), push_back(), rbegin(), and size(). |
|
|
|
Definition at line 327 of file stl_list.h. |
|
Definition at line 284 of file stl_list.h. |
|
Definition at line 283 of file stl_list.h. |
|
Reimplemented from std::_List_alloc_base. Definition at line 221 of file stl_list.h. |
|
Definition at line 318 of file stl_list.h. |
|
Definition at line 313 of file stl_list.h. |
|
Definition at line 298 of file stl_list.h. |
|
Definition at line 290 of file stl_list.h. Referenced by insert(), list(), push_back(), and push_front(). |
|
Definition at line 281 of file stl_list.h. |
|
|
|
|
|
|
|
Definition at line 344 of file stl_list.h. |
|
Definition at line 343 of file stl_list.h. |
|
Definition at line 325 of file stl_list.h. |
|
Definition at line 324 of file stl_list.h. |
|
Definition at line 323 of file stl_list.h. |
|
Definition at line 322 of file stl_list.h. |
|
Definition at line 267 of file stl_list.h. |
|
Definition at line 265 of file stl_list.h. |
|
|
|
|
|
Definition at line 272 of file stl_list.h. |
|
Definition at line 270 of file stl_list.h. |
|
Definition at line 341 of file stl_list.h. |
|
Referenced by resize(). |
|
Definition at line 636 of file stl_list.h. |
|
Definition at line 276 of file stl_list.h. |
|
|
|
|
|
Definition at line 422 of file stl_list.h. |
|
Definition at line 416 of file stl_list.h. |
|
Definition at line 412 of file stl_list.h. |
|
Definition at line 288 of file stl_list.h. |
|
Definition at line 396 of file stl_list.h. Referenced by splice(). |
|
|
|
|