STL コンテナの特徴一覧
STLに標準で用意されているコンテナの特徴の一覧です。
| 要素を挿入する順番に意味がある | ||
| ランダムアクセス可能 | ランダムアクセス不可 | |
| 末尾への挿入・削除のみ高速 | 先頭・末尾への挿入・削除のみ高速 | 任意の位置に挿入・削除が高速 |
vector | deque | list |
| 要素の挿入と取り出しのみを行う | ||
| 後から入れた要素を先に取り出す(FILO) | 先に入れた要素を先に取り出す(FIFO) | 優先度の高い物から先に取り出す |
stack | queue | priority_queue |
| 要素を挿入する順番には意味がない | |||
| 値のみを持つ | キーと値を持つ | ||
| 値の重複を許さない | 値の重複を許す | キーの重複を許さない | キーの重複を許す |
set | multiset | map | multimap |
