目次

STL コンテナの特徴一覧

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

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

更新履歴

ブログ