STLが提供するコンテナ

コンテナの種類	特徴
vector	動的配列。ランダム･アクセスが可能で末尾への挿入/削除が高速
deque	両端キュー。ランダム・アクセスが可能で先頭と末尾への挿入/削除が高速
list	双方向リスト
map	キーに対応する値を高速に検索できる。キーの重複を許さない
multimap	キーに対応する値を高速に検索できる。キーの重複を許す
set	高速に検索できる。キーの重複を許さない
multiset	高速に検索できる。キーの重複を許す
stack	スタック（後入れ先出し）
queue	キュー（先入れ先だし）
priority_queue	優先順位付きキュー（最も優先順位が高い要素が最初に取り出される）