std::list
From Cppreference
C++ Standard Library | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Containers library | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
std::list | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Defined in header <list>
|
||
template<
class T, |
||
List is a container which supports fast insertion and removal of elements from anywhere from the container. Fast random access is not supported. It is implemented as double-linked list. Compared to forward lists this container provides bidirectional iteration capability while being less space efficient.
Contents |
[edit] Member types
Member type | Definition |
value_type | T |
allocator_type | Allocator |
size_type | Unsigned integral type (usually size_t) |
difference_type | Signed integer type (usually ptrdiff_t) |
reference | Allocator::reference (pre-C++11 version) value_type& (C++11 version) |
const_reference | Allocator::const_reference (pre-C++11 version) const value_type& (C++11 version) |
pointer | T* (pre-C++11 version) std::allocator_traits<Allocator>::pointer (C++11 version) |
const_pointer | const T* (pre-C++11 version) std::allocator_traits<Allocator>::const_pointer (C++11 version) |
iterator | Bidirectional iterator |
const_iterator | Constant bidirectional iterator |
reverse_iterator
|
std::reverse_iterator<iterator> |
const_reverse_iterator
|
std::reverse_iterator<const_iterator> |
[edit] Member functions
|
constructs the list (public member function) |
||
|
destructs the list (public member function) |
||
|
assigns values to the container (public member function) |
||
|
assigns values to the container (public member function) |
||
|
returns the associated allocator (public member function) |
||
Element access | |||
|
access the first element (public member function) |
||
|
access the last element (public member function) |
||
Iterators | |||
|
returns an iterator to the beginning (public member function) |
||
|
returns an iterator to the end (public member function) |
||
|
returns a reverse iterator to the beginning (public member function) |
||
|
returns a reverse iterator to the end (public member function) |
||
Capacity | |||
|
checks whether the container is empty (public member function) |
||
|
returns the number of elements (public member function) |
||
|
returns the maximum possible number of elements (public member function) |
||
Modifiers | |||
|
clears the contents (public member function) |
||
|
inserts elements (public member function) |
||
|
constructs element in-place (public member function) |
||
|
erases elements (public member function) |
||
|
inserts elements to the end (public member function) |
||
|
constructs elements in-place at the end (public member function) |
||
|
removes the last element (public member function) |
||
|
inserts elements to the beginning (public member function) |
||
|
constructs elements in-place at the beginning (public member function) |
||
|
removes the first element (public member function) |
||
|
changes the number of elements stored (public member function) |
||
|
swaps the contents (public member function) |
||
Operations | |||
|
merges two sorted lists (public member function) |
||
|
moves elements from another list (public member function) |
||
|
removes elements satisfying specific criteria (public member function) |
||
|
reverses the order of the elements (public member function) |
||
|
removes consecutive duplicate elements (public member function) |
||
|
sorts the elements (public member function) |
[edit] Non-member functions
|
lexicographically compares the values in the container (function) |
|
|
specializes the std::swap() algorithm (function template) |