標準ライブラリヘッダ <list>
提供: cppreference.com
このヘッダはコンテナライブラリの一部です。
インクルード | ||
(C++20) | 三方比較演算子サポート | |
(C++11) | std::initializer_list クラステンプレート | |
クラス | ||
双方向連結リスト (クラステンプレート) | ||
関数 | ||
(C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20) | list 内の値を辞書的に比較します (関数テンプレート) | |
std::swap アルゴリズムの特殊化 (関数テンプレート) | ||
特定の基準を満たすすべての要素を削除します (関数テンプレート) | ||
範囲アクセス | ||
(C++11)(C++14) | コンテナまたは配列の先頭を指すイテレータを返します (関数) | |
(C++11)(C++14) | コンテナまたは配列の終端を指すイテレータを返します (関数) | |
(C++14) | コンテナまたは配列の先頭を指す逆イテレータを返します (関数) | |
(C++14) | コンテナまたは配列の終端を指す逆イテレータを返します (関数) | |
(C++17)(C++20) | コンテナまたは配列のサイズを返します (関数テンプレート) | |
(C++17) | コンテナが空かどうか調べます (関数) | |
(C++17) | ベースとなる配列を指すポインタを取得します (関数) |
[編集]概要
#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))); template<class T, class Allocator, class U>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>>;}}
[編集]クラステンプレート std::list
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 InputIt> list(InputIt first, InputIt last, const Allocator&= Allocator()); list(const list& x); list(list&& x); list(const list&, const Allocator&); list(list&&, const 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 InputIt>void assign(InputIt first, InputIt last);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; // capacity[[nodiscard]]bool 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);void pop_front();void push_back(const T& x);void push_back(T&& x);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 InputIt> iterator insert(const_iterator position, InputIt first, InputIt last); 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 InputIt, class Allocator = allocator</*iter-value-type*/<InputIt>>> list(InputIt, InputIt, Allocator = Allocator())-> list</*iter-value-type*/<InputIt>, Allocator>; // swaptemplate<class T, class Allocator>void swap(list<T, Allocator>& x, list<T, Allocator>& y)noexcept(noexcept(x.swap(y)));}