<forward_list>ヘッダでは、単方向リンクリストの実装であるforward_listコンテナを提供する。
forward_listは、標準ライブラリではシーケンスコンテナの一種として定義されるが、いくつかの点でシーケンスコンテナの要件を満たさない
forward_listは、C言語で単方向リンクリストを実装する場合と比べ、空間的にもパフォーマンス的にもゼロオーバーヘッドであるよう設計されている。
また、forward_listはリンクリストの性質上、挿入・削除のような破壊的操作を行なってもイテレータは無効にならない。
このヘッダでは、以下の標準ヘッダをインクルードする:
<initializer_list><compare>(C++20)
| 名前 | 説明 | 対応バージョン |
|---|---|---|
forward_list |
単方向リンクリスト(class template) | C++11 |