STL コンテナの特徴一覧

STLに標準で用意されているコンテナの特徴の一覧です。

要素を挿入する順番に意味がある
ランダムアクセス可能		ランダムアクセス不可
末尾への挿入・削除のみ高速	先頭・末尾への挿入・削除のみ高速	任意の位置に挿入・削除が高速
vector	deque	list

要素の挿入と取り出しのみを行う
後から入れた要素を先に取り出す(FILO)	先に入れた要素を先に取り出す(FIFO)	優先度の高い物から先に取り出す
stack	queue	priority_queue

要素を挿入する順番には意味がない
値のみを持つ		キーと値を持つ
値の重複を許さない	値の重複を許す	キーの重複を許さない	キーの重複を許す
set	multiset	map	multimap