std::list

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::list

メンバ関数

list::list

list::~list

list::operator=

list::assign

list::get_allocator

要素アクセス

list::front

list::back

イテレータ

list::beginlist::cbegin (C++11)

list::endlist::cend (C++11)

list::rbeginlist::crbegin (C++11)

list::rendlist::crend (C++11)

容量

list::empty

list::size

list::max_size

変更

list::clear

list::insert

list::emplace (C++11)

list::erase

list::push_front

list::emplace_front (C++11)

list::pop_front

list::push_back

list::emplace_back (C++11)

list::pop_back

list::resize

list::swap

操作

list::merge

list::splice

list::removelist::remove_if

list::reverse

list::unique

list::sort

非メンバ関数

std::swap

eraseerase_if (C++20)(C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20)

推定ガイド(C++17)

 

ヘッダ <list> で定義
template<     class T,     class Allocator =std::allocator<T> >class list;	(1)
namespace pmr {     template<class T>     using list = std::list<T, std::pmr::polymorphic_allocator<T>>; }	(2)	(C++17以上)

std::list はコンテナ内の任意の位置への要素の定数時間の挿入と削除をサポートするコンテナです。 高速なランダムアクセスはサポートされません。 これは通常、双方向連結リストとして実装されます。 std::forward_list と比較すると、このコンテナは双方向のイテレーション能力を提供しますが、空間効率は悪くなります。

リスト内の要素の追加、削除、移動、およびいくつかのリストを横断するそれらの操作は、イテレータや参照を無効化しません。 イテレータは対応する要素が削除される場合にのみ無効化されます。

std::list は Container, AllocatorAwareContainer, SequenceContainer, ReversibleContainer の要件を満たします。

テンプレート引数

T	-	要素の型。 T は CopyAssignable および CopyConstructible の要件を満たさなければなりません。 (C++11未満) 要素に課される要件はコンテナに対して実際に行われる操作によります。 一般的には、要素型は完全型であることが要求され、 Erasable の要件を満たさなければなりませんが、使用するメンバ関数によってはさらに厳しい要件が課されます。 (C++11以上) (C++17未満) 要素に課される要件はコンテナに対して実際に行われる操作によります。 一般的には、要素型は Erasable の要件を満たさなければなりませんが、使用するメンバ関数によってはさらに厳しい要件が課されます。 アロケータがアロケータの完全性の要件を満たす場合、要素型が不完全でもこのコンテナを実体化できます (しかしそのメンバはできません)。 (C++17以上)
Allocator	-	メモリを確保/解放したり、そのメモリに要素を構築/破棄したりするために使用されるアロケータ。 この型は Allocator の要件を満たさなければなりません。 Allocator::value_type と T が同じでない場合、動作は未定義です。

メンバ型

メンバ型	定義
value_type	T
allocator_type	Allocator
size_type	符号なし整数型 (通常 std::size_t)
difference_type	符号付き整数型 (通常 std::ptrdiff_t)
reference	Allocator::reference (C++11未満) value_type& (C++11以上)
const_reference	Allocator::const_reference (C++11未満) const value_type& (C++11以上)
pointer	Allocator::pointer (C++11未満) std::allocator_traits<Allocator>::pointer (C++11以上)
const_pointer	Allocator::const_pointer (C++11未満) std::allocator_traits<Allocator>::const_pointer (C++11以上)
iterator	LegacyBidirectionalIterator
const_iterator	const LegacyBidirectionalIterator
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

メンバ関数

コンストラクタ	list を構築します (パブリックメンバ関数)
デストラクタ	list を破棄します (パブリックメンバ関数)
operator=	コンテナに値を代入します (パブリックメンバ関数)
assign	コンテナに値を代入します (パブリックメンバ関数)
get_allocator	関連付けられているアロケータを返します (パブリックメンバ関数)
要素アクセス
front	最初の要素にアクセスします (パブリックメンバ関数)
back	最後の要素にアクセスします (パブリックメンバ関数)
イテレータ
begin cbegin	先頭を指すイテレータを返します (パブリックメンバ関数)
end cend	終端を指すイテレータを返します (パブリックメンバ関数)
rbegin crbegin	先頭を指す逆イテレータを返します (パブリックメンバ関数)
rend crend	終端を指す逆イテレータを返します (パブリックメンバ関数)
容量
empty	コンテナが空かどうか調べます (パブリックメンバ関数)
size	要素数を返します (パブリックメンバ関数)
max_size	可能な最大の要素数を返します (パブリックメンバ関数)
変更
clear	すべての要素を削除します (パブリックメンバ関数)
insert	要素を挿入します (パブリックメンバ関数)
emplace (C++11)	要素をその場で構築します (パブリックメンバ関数)
erase	要素を削除します (パブリックメンバ関数)
push_back	要素を末尾に追加します (パブリックメンバ関数)
emplace_back (C++11)	要素を末尾にその場で構築します (パブリックメンバ関数)
pop_back	最後の要素を削除します (パブリックメンバ関数)
push_front	要素を先頭に挿入します (パブリックメンバ関数)
emplace_front (C++11)	要素を先頭にその場で構築します (パブリックメンバ関数)
pop_front	最初の要素を削除します (パブリックメンバ関数)
resize	格納されている要素の数を変更します (パブリックメンバ関数)
swap (C++11)	内容を入れ替えます (パブリックメンバ関数)
操作
merge	ソートされた2つのリストをマージします (パブリックメンバ関数)
splice	別の list から要素を移動します (パブリックメンバ関数)
removeremove_if	特定の基準を満たす要素を削除します (パブリックメンバ関数)
reverse	要素の順序を反転します (パブリックメンバ関数)
unique	連続した重複要素を削除します (パブリックメンバ関数)
sort	要素をソートします (パブリックメンバ関数)

非メンバ関数

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20)	list 内の値を辞書的に比較します (関数テンプレート)
std::swap(std::list)	std::swap アルゴリズムの特殊化 (関数テンプレート)
erase(std::list)erase_if(std::list) (C++20)	特定の基準を満たすすべての要素を削除します (関数テンプレート)

例

Run this code

#include <algorithm>#include <iostream>#include <list>   int main(){// Create a list containing integers std::list<int> l ={7, 5, 16, 8};   // Add an integer to the front of the list l.push_front(25);// Add an integer to the back of the list l.push_back(13);   // Insert an integer before 16 by searchingauto it =std::find(l.begin(), l.end(), 16);if(it != l.end()){ l.insert(it, 42);}   // Iterate and print values of the listfor(int n : l){std::cout<< n <<'\n';}}

出力:

25 7 5 42 16 8 13