“從程序員的角度來看，STL是有一些可適應不同需求的群集類別(collection classes)，和一些能夠在這些數(shù)據(jù)群集上運行的算法構成。”
“當然，如此靈活性并非免費午餐，代價總是有的。首要的一點是，STL并不好懂。”(這是一場持久仗啊)
“若干精心勾畫的組件共同合作，構筑起STL的基礎。這些組件中最關鍵的是容器、迭代器和算法。”
“容器 Container，用來管理某類對象的集合。”
“迭代器Iterators，用來在一個對象群集的元素上進行遍歷動作。”
“算法 Algorithms，用來處理群集內的元素。”
“STL的基本觀念就是將數(shù)據(jù)和操作分離。數(shù)據(jù)由容器類別加以管理，操作則由可定制的算法定義。迭代器在兩者之間充當粘合劑，使任何算法都可以和任何容器交互運作。”
在標準庫中，容器分為：序列式容器、關聯(lián)式容器。
序列式容器：可序群集，其中每個元素均有固定位置—取決于插入時機和地點，和元素無關。如果以追加的方式對一個群集置入六個元素，它們的排列次序和置入次序一致。有幾個已定義好的容器：vector、deque、list。
關聯(lián)式容器：以序容器。元素位置取決于特定的排序準則。如果將六個元素的置入這個群集中，它們的位置取決于元素值，和插入次序無關。也就是說，關聯(lián)式容器可以自動排序。STL提供了四個關聯(lián)式容器：set、multiset、map、multimap。
//stl/vector1.cpp
#include<isotream>
#include<vector>
using namespace std;
int main()
{
Vector<int>coll;
//append elements with values 1 to 6
for(int i=1;i<=6;++i)
coll.push_back(i);
//frint all elements followed by a space
for(int i=0;i<coll.size();++i)
cout<<coll[i]<<’’;
cout<<endl;
}
這是一段利用vector的函數(shù)，將6個元素插入到vector中的代碼。一邊輸入這些代碼，一邊感嘆STL的強大。想想當初學數(shù)據(jù)結構時那些算法，當然STL的功能絕不是這么簡單的。代碼重用性得到了很大的提高。
需要注意的是，STL只提供時間效能良好的成員函數(shù)，時間效能良好通常意味具有常數(shù)復雜度或者對數(shù)復雜度。
簡單說說關聯(lián)式容器。
Sets：set內的元素依據(jù)其值自動排序，每個元素只允許出現(xiàn)一次，不允許重復。
Multisets：和set相同，只不過它允許重復元素。
Maps：它的元素都是“實值/鍵值”所形成的一對數(shù)。每個元素有一個鍵，是排序準則的基礎。每一個鍵只能出現(xiàn)一次，不允許重復。
Multismaps：和map相同，但允許重復元素。
容器配接器：
除了以上數(shù)個根本的容器類別，為滿足特殊需求，C++標準程序庫還提供了一些特別的（并且預先定義好的）容器配接器，根據(jù)基本容器類別實作而成。包括：Stacks（LIFO）、Queues（FIFO）、Priority Queue。