Skip to content

Latest commit

 

History

History
25 lines (16 loc) · 1.36 KB

forward_list.md

File metadata and controls

25 lines (16 loc) · 1.36 KB

forward_list

  • forward_list[meta header]
  • cpp11[meta cpp]

<forward_list>ヘッダでは、単方向リンクリストの実装であるforward_listコンテナを提供する。

forward_listは、標準ライブラリではシーケンスコンテナの一種として定義されるが、いくつかの点でシーケンスコンテナの要件を満たさない

forward_listは、C言語で単方向リンクリストを実装する場合と比べ、空間的にもパフォーマンス的にもゼロオーバーヘッドであるよう設計されている。
また、forward_listはリンクリストの性質上、挿入・削除のような破壊的操作を行なってもイテレータは無効にならない。

このヘッダでは、以下の標準ヘッダをインクルードする:

名前 説明 対応バージョン
forward_list 単方向リンクリスト(class template) C++11

参照