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