STL

STL(Standard Template Library)について

• vector
• list
• deque,queue,priority_queue
• stack
• map,multimap
• set,multiset
• basic_string
• bitset
• algorithm
• numeric
• valarray

コンテナについて†

コンテナは他のオブジェクトを格納するデータ構造であり，以下のような種類のものがある．

• シーケンスコンテナ(sequence container)： 配列と同様に要素を順序列として持っているコンテナ．要素間のメモリ上の相対位置関係は変化しない． vector,list,deque．
• 連想コンテナ(associative container) コンテナの要素が整列されて格納されているコンテナ．使う側はどのような順番で格納されているかは分からない． set,multiset,map,multimap
• 特殊コンテナ その他(string,valarray,bitset)．

また，シーケンスコンテナを基底として用いて， 用途に応じて操作を規制したコンテナアダプタと呼ばれるものもあります (queue, priority_queue, stack)．