STL の変更点 - PukiWiki for PBCGLab

追加された行はこの色です。
削除された行はこの色です。
STL へ行く。
STL の差分を削除

STL(Standard Template Library)について
-----
#contents
-[[vector]]
-[[list]]
-[[deque,queue,priority_queue]]
-[[stack]]
-[[map,multimap]]
-[[set,multiset]]
-[[basic_string]]
-[[bitset]]
-[[algorithm]]
-[[numeric]]
-[[valarray]]
-----

*コンテナについて [#hcf6ac98]
コンテナは他のオブジェクトを格納するデータ構造であり，以下のような種類のものがある．
-シーケンスコンテナ(sequence container)：
配列と同様に要素を順序列として持っているコンテナ．要素間のメモリ上の相対位置関係は変化しない．
vector,list,deque．
-連想コンテナ(associative container)
コンテナの要素が整列されて格納されているコンテナ．使う側はどのような順番で格納されているかは分からない．
set,multiset,map,multimap
-特殊コンテナ
その他(string,valarray,bitset)．

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