Standard Template Library
(*) 要素のキーの重複が許されているunoredered_map。
(*)の印の付いたものは、C++11規格で導入・標準化されたものである。
コンテナのうち、vectorとarrayはCの配列と互換性を持ち、データ領域の連続性が保証されている(vがn要素のvector<char>であるとき、&v[n - 1] - &v[0] == sizeof(char) * (n - 1)である。arrayも同様)。
unorderedコンテナの名称として、例の少ないunordered_set/unordered_mapなどではなくhash_set/hash_mapなどとすることも検討された。しかし、hash_set/hash_mapなどといった名称はすでに外部のライブラリなどでよく用いられており、混乱を避けるため現在の名称となった。
この他、C++標準ライブラリのbasic_stringクラスがSTLのコンテナの要件を満たしていることから、これもSTLの一部として捉える向きもある。
両端キュー(Double Ended QUEueの略)。