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