std::forward_list

 

C++

コンパイラサポート

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

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

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

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

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

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

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

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

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

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::forward_list

メンバ関数
forward_list::forward_list forward_list::~forward_list forward_list::operator= forward_list::assign forward_list::assign_range (C++23)   forward_list::get_allocator 要素アクセス forward_list::front イテレータ forward_list::before_beginforward_list::cbefore_begin forward_list::beginforward_list::cbegin forward_list::endforward_list::cend 容量 forward_list::empty forward_list::max_size	変更 forward_list::clear forward_list::emplace_front forward_list::push_front forward_list::insert_after forward_list::emplace_after forward_list::erase_after forward_list::insert_range_after (C++23) forward_list::prepend_range (C++23) forward_list::pop_front forward_list::resize forward_list::swap 操作 forward_list::merge forward_list::splice_after forward_list::removeforward_list::remove_if forward_list::reverse forward_list::unique forward_list::sort
非メンバ関数
operator==operator<=> (C++20) swap(std::forward_list) erase(std::forward_list)erase_if(std::forward_list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (C++20まで)(C++20まで)(C++20まで)(C++20まで)(C++20まで)
推論ガイド (C++17)

 

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

std::forward_listは、コンテナの任意の位置からの要素の挿入と削除を高速にサポートするコンテナです。高速なランダムアクセスはサポートされていません。これは単方向連結リストとして実装されています。std::listと比較して、このコンテナは双方向イテレーションが不要な場合に、より空間効率の良いストレージを提供します。

リスト内、または複数のリスト間での要素の追加、削除、移動は、リスト内の他の要素を現在参照しているイテレータを無効化しません。しかし、要素を参照しているイテレータまたは参照は、対応する要素がリストから（erase_afterによって）削除されたときに無効化されます。

std::forward_listは、コンテナ（sizeメンバ関数がないことと、operator==の計算量が常に線形であること除く）、アロケータ認識コンテナ、そしてシーケンスコンテナの要件を満たしています。

std::forward_listの全てのメンバ関数はconstexprです：定数式の評価においてstd::forward_listオブジェクトを作成し使用することが可能です。 しかし、std::forward_listオブジェクトは一般的にconstexprにはなれません。なぜなら、動的に割り当てられたストレージは全て、同じ定数式の評価内で解放されなければならないからです。

(C++26以降)

テンプレートパラメータ

T	-	要素の型。 要素に課される要件は、コンテナに対して実行される実際の操作に依存する。一般的に、要素型は完全な型であり、削除可能(Erasable) の要件を満たすことが要求されるが、多くのメンバ関数はより厳しい要件を課す。 (C++17まで) 要素に課せられる要件は、コンテナに対して実行される実際の操作に依存する。一般的に、要素型は Erasable (削除可能) の要件を満たすことが要求されるが、多くのメンバ関数はより厳しい要件を課す。アロケータがアロケータ完全性要件を満たしていれば、このコンテナ（ただしそのメンバではない）は不完全な要素型でインスタンス化できる。 機能テストマクロ 値 規格 機能 __cpp_lib_incomplete_container_elements 201505L (C++17) 不完全な型の最小限のサポート (C++17以降)
アロケータ	-	メモリの確保/解放、およびそのメモリ内の要素の構築/破棄に使用されるアロケータ。この型は アロケータ(Allocator) の要件を満たさなければならない。Allocator::value_type が T と同じでない場合、その振る舞いは未定義である(C++20まで)プログラムは不適格となる(C++20から)。

メンバ型

メンバ型	定義
value_type	T
allocator_type	Allocator
size_type	符号なし整数型 (通常は std::size_t)
difference_type	符号付き整数型 (通常は std::ptrdiff_t)
reference	value_type&
const_reference	const value_type&
pointer	std::allocator_traits<Allocator>::pointer
const_pointer	std::allocator_traits<Allocator>::const_pointer
iterator	value_type への 旧前方イテレータ (LegacyForwardIterator) および 定数式イテレータ (ConstexprIterator)(C++26から)
const_iterator	const value_type への LegacyForwardIteratorおよび ConstexprIterator(C++26 以降)

メンバ関数

(コンストラクタ)	forward_listを構築する (公開メンバ関数)
(デストラクタ)	forward_listを破棄する (公開メンバ関数)
operator=	コンテナに値を代入する (公開メンバ関数)
代入する	コンテナに値を代入する (公開メンバ関数)
assign_range (C++23)	コンテナに値の範囲を代入する (公開メンバ関数)
get_allocator	関連付けられたアロケータを返す (公開メンバ関数)
要素アクセス
front	最初の要素にアクセスする (public メンバ関数)
イテレータ
before_begincbefore_begin	先頭の前を指すイテレータを返す (公開メンバ関数)
begincbegin	先頭へのイテレータを返す (public メンバ関数)
endcend	末尾へのイテレータを返す (public メンバ関数)
容量
empty	コンテナが空かどうかをチェックする (public メンバ関数)
max_size	可能な最大要素数を返す (public メンバ関数)
変更
clear	内容をクリアする (公開メンバ関数)
insert_after	指定した要素の直後に要素を挿入する (公開メンバ関数)
emplace_after	指定した要素の直後に要素を直接構築する (公開メンバ関数)
insert_range_after (C++23)	指定した要素の直後に要素の範囲を挿入する (公開メンバ関数)
erase_after	指定した要素の直後の要素を削除する (公開メンバ関数)
push_front	先頭に要素を挿入する (公開メンバ関数)
emplace_front	先頭に要素を直接構築する (公開メンバ関数)
prepend_range (C++23)	先頭に要素の範囲を追加する (公開メンバ関数)
pop_front	最初の要素を削除する (公開メンバ関数)
resize	格納されている要素の数を変更する (公開メンバ関数)
swap	内容を交換する (public メンバ関数)
操作
merge	ソート済みの2つのリストをマージする (公開メンバ関数)
splice_after	他のforward_listから要素を移動する (公開メンバ関数)
removeremove_if	特定の基準を満たす要素を削除する (public member function)
reverse	要素の順序を反転する (public member function)
unique	連続する重複した要素を削除する (公開メンバ関数)
sort	要素をソートする (public member function)

非メンバ関数

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

推論補助

(C++17以降)

ノート

機能テストマクロ	値	規格	機能
__cpp_lib_containers_ranges	202202L	(C++23)	コンテナのRangeコンストラクタとRange挿入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::forward_list

関連項目

list	双方向リンクリスト (クラステンプレート)