STL(Standard Template Library)は、 C++のANSI/ISO標準ライブラリにも含まれる、テンプレートによるコンテナとアルゴリズムのライブラリです。 STLの構成 STLは要素の集合を持つコンテナと、 それらに共通のインターフェースでアクセスできるイテレータ、 どのコンテナにも適用出来る共通アルゴリズムと関数オブジェクトからなります。 コンテナ 動的配列であるvector、dequeや、双方向リンクドリストのlist、 バイナリツリーを使ったset、連想配列mapといった、よく使われるコンテナが用意されています。 共通アルゴリズム ソート、マージを始め、コンテナに対して適用するアルゴリズムが五十種類以上。 イテレータ コンテナの種類に関係なく同じアルゴリズムを適用するため、 全てのコンテナはイテレータと呼ばれる、要素に順次アクセスするためのクラスを持ってい