This header is part of thecontainers library.
Includes | ||
(C++20) | Three-way comparison operator support[edit] | |
(C++11) | std::initializer_list class template[edit] | |
Classes | ||
doubly-linked list (class template)[edit] | ||
Functions | ||
(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(C++20) | lexicographically compares the values of twolist s(function template)[edit] | |
specializes thestd::swap algorithm (function template)[edit] | ||
erases all elements satisfying specific criteria (function template)[edit] | ||
Range access | ||
(C++11)(C++14) | returns an iterator to the beginning of a container or array (function template)[edit] | |
(C++11)(C++14) | returns an iterator to the end of a container or array (function template)[edit] | |
(C++14) | returns a reverse iterator to the beginning of a container or array (function template)[edit] | |
(C++14) | returns a reverse end iterator for a container or array (function template)[edit] | |
(C++17)(C++20) | returns the size of a container or array (function template)[edit] | |
(C++17) | checks whether the container is empty (function template)[edit] | |
(C++17) | obtains the pointer to the underlying array (function template)[edit] |
#include <compare>#include <initializer_list> namespace std{// class template listtemplate<class T,class Allocator= allocator<T>>class list; template<class T,class Allocator>bool operator==(const list<T, Allocator>& x,const list<T, Allocator>& y);template<class T,class Allocator>/*synth-three-way-result*/<T> operator<=>(const list<T, Allocator>& x,const list<T, Allocator>& y); template<class T,class Allocator>void swap(list<T, Allocator>& x, list<T, Allocator>& y)noexcept(noexcept(x.swap(y))); // erasuretemplate<class T,class Allocator,class U= T>typename list<T, Allocator>::size_type erase(list<T, Allocator>& c,const U& value);template<class T,class Allocator,class Predicate>typename list<T, Allocator>::size_type erase_if(list<T, Allocator>& c, Predicate pred); namespace pmr{template<class T>using list=std::list<T, polymorphic_allocator<T>>;}}
namespace std{template<class T,class Allocator= allocator<T>>class list{public:// typesusing value_type= T;using allocator_type= Allocator;using pointer=typename allocator_traits<Allocator>::pointer;using const_pointer=typename allocator_traits<Allocator>::const_pointer;using reference= value_type&;using const_reference=const value_type&;using size_type=/* implementation-defined */;using difference_type=/* implementation-defined */;using iterator=/* implementation-defined */;using const_iterator=/* implementation-defined */;using reverse_iterator=std::reverse_iterator<iterator>;using const_reverse_iterator=std::reverse_iterator<const_iterator>; // construct/copy/destroy list(): list(Allocator()){}explicit list(const Allocator&);explicit list(size_type n,const Allocator&= Allocator()); list(size_type n,const T& value,const Allocator&= Allocator());template<class InputIter> list(InputIter first, InputIter last,const Allocator&= Allocator());template<container-compatible-range<T> R> list(from_range_t, R&& rg,const Allocator&= Allocator()); list(const list& x); list(list&& x); list(const list&,const type_identity_t<Allocator>&); list(list&&,const type_identity_t<Allocator>&); list(initializer_list<T>,const Allocator&= Allocator()); ~list(); list& operator=(const list& x); list& operator=(list&& x)noexcept( allocator_traits<Allocator>::is_always_equal::value); list& operator=(initializer_list<T>);template<class InputIter>void assign(InputIter first, InputIter last);template<container-compatible-range<T> R>void assign_range(R&& rg);void assign(size_type n,const T& t);void assign(initializer_list<T>); allocator_type get_allocator()constnoexcept; // iterators iterator begin()noexcept; const_iterator begin()constnoexcept; iterator end()noexcept; const_iterator end()constnoexcept; reverse_iterator rbegin()noexcept; const_reverse_iterator rbegin()constnoexcept; reverse_iterator rend()noexcept; const_reverse_iterator rend()constnoexcept; const_iterator cbegin()constnoexcept; const_iterator cend()constnoexcept; const_reverse_iterator crbegin()constnoexcept; const_reverse_iterator crend()constnoexcept; // capacitybool empty()constnoexcept; size_type size()constnoexcept; size_type max_size()constnoexcept;void resize(size_type sz);void resize(size_type sz,const T& c); // element access reference front(); const_reference front()const; reference back(); const_reference back()const; // modifierstemplate<class...Args> reference emplace_front(Args&&...args);template<class...Args> reference emplace_back(Args&&...args);void push_front(const T& x);void push_front(T&& x);template<container-compatible-range<T> R>void prepend_range(R&& rg);void pop_front();void push_back(const T& x);void push_back(T&& x);template<container-compatible-range<T> R>void append_range(R&& rg);void pop_back(); template<class...Args> iterator emplace(const_iterator position, Args&&...args); iterator insert(const_iterator position,const T& x); iterator insert(const_iterator position, T&& x); iterator insert(const_iterator position, size_type n,const T& x);template<class InputIter> iterator insert(const_iterator position, InputIter first, InputIter last);template<container-compatible-range<T> R> iterator insert_range(const_iterator position, R&& rg); iterator insert(const_iterator position, initializer_list<T> il); iterator erase(const_iterator position); iterator erase(const_iterator position, const_iterator last);void swap(list&)noexcept(allocator_traits<Allocator>::is_always_equal::value);void clear()noexcept; // list operationsvoid splice(const_iterator position, list& x);void splice(const_iterator position, list&& x);void splice(const_iterator position, list& x, const_iterator i);void splice(const_iterator position, list&& x, const_iterator i);void splice(const_iterator position, list& x, const_iterator first, const_iterator last);void splice(const_iterator position, list&& x, const_iterator first, const_iterator last); size_type remove(const T& value);template<class Predicate> size_type remove_if(Predicate pred); size_type unique();template<class BinaryPredicate> size_type unique(BinaryPredicate binary_pred); void merge(list& x);void merge(list&& x);template<class Compare>void merge(list& x, Compare comp);template<class Compare>void merge(list&& x, Compare comp); void sort();template<class Compare>void sort(Compare comp); void reverse()noexcept;}; template<class InputIter,class Allocator= allocator</*iter-value-type*/<InputIter>>> list(InputIter, InputIter, Allocator= Allocator())-> list</*iter-value-type*/<InputIter>, Allocator>; template<ranges::input_range R,class Allocator= allocator<ranges::range_value_t<R>>> list(from_range_t, R&&, Allocator= Allocator())-> list<ranges::range_value_t<R>, Allocator>;}