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