STL包括兩部分內容：容器和演算法。（重要的還有融合這二者的迭代器）

容器，即存放資料的地方。比如array等。

在STL中，容器分為兩類：序列式容器和關聯式容器。

序列式容器，其中的元素不一定有序，但都可以被排序。如：vector、list、deque、stack、queue、heap、priority_queue、slist；

關聯式容器，內部結構基本上是一顆平衡二叉樹。所謂關聯，指每個元素都有一個鍵值和一個實值，元素按照一定的規則存放。如：RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。

下面各選取一個作為說明。

vector：它是一個動態分配儲存空間的容器。區別於c++中的array，array分配的空間是靜態的，分配之後不能被改變，而vector會自動重分配（擴充套件）空間。

set：其內部元素會根據元素的鍵值自動被排序。區別於map，它的鍵值就是實值，而map可以同時擁有不同的鍵值和實值。

演算法，如排序，複製……以及個容器特定的演算法。這點不用過多介紹，主要看下面迭代器的內容。

迭代器是STL的精髓，我們這樣描述它：迭代器提供了一種方法，使它能夠按照順序訪問某個容器所含的各個元素，但無需暴露該容器的內部結構。它將容器和演算法分開，好讓這二者獨立設計。