STL是一個(gè)包含類，算法和迭代器的C++庫(kù)；它提供許多計(jì)算機(jī)科學(xué)的基本算法和數(shù)據(jù)結(jié)構(gòu)。STL是一個(gè)基本庫(kù)，意味著它的組成有大量的參數(shù)：基本上每個(gè)組成部分都是一個(gè)模板。在你使用STL之前要弄清楚模板是怎么工作的。

容器和算法

就像許多其他類庫(kù)一樣,STL庫(kù)也包含容器類：這些類的意圖是用來(lái)容納其他對(duì)象。STL包含Vector（矢量，向量）類，list（清單）,deque（隊(duì)列）,set（集）,multiset（多重集）,map,multimap,hash_set（哈希集）,hash_multiset（哈希多重集）,hash_map和hash_multimap。所有這些類都是一個(gè)模板，它可以實(shí)例化來(lái)容納任何類型的對(duì)象。舉個(gè)例子，你可以用vector<int>來(lái)代替普通的C數(shù)組，而且vector不用管理分配動(dòng)態(tài)內(nèi)存。

    vector<int> v(3);         //聲明一個(gè)包含3個(gè)元素的vector。
    v[0] = 7;
    v[1] = v[0] + 3;
    v[2] = v[0] + v[1];       //v[0] == 7, v[1] == 10, v[2] == 17

STL也包含了很多算法用來(lái)操作容器中的數(shù)據(jù)。你可以使一個(gè)vetor中的元素逆向排列，舉個(gè)使用reverse算法的例子。
   
 reverse(v.begin(), v.end());   // v[0] == 17, v[1] == 10, v[2] == 7

調(diào)用這個(gè)reverse函數(shù)需要注意兩個(gè)要點(diǎn)。第一，它不是成員函數(shù)，而是一個(gè)全局函數(shù)。第二，它需要兩個(gè)參數(shù)而不是一個(gè)：它不是作用在容器上，而是作用在一系列元素上。在這個(gè)具體的例子一系列元素就是整個(gè)容器v。

這些事實(shí)的原理都是一樣的：reverse，像其他STL算法，都是與STL容器類分離的。這意味著reverse不僅僅只能用在vector中的元素，還可以用在lists中的元素，甚至是C數(shù)組中的元素。下面的程序是正確的。
 
  double A[6] = {1.2, 1.3, 1.4, 1.5, 1.6, 1.7}；
   reverse(A, A + 6);
   for(int i=0; i<6; ++i)
     cout << "A[" << i << "]=" << A[i];

這個(gè)例子用了一個(gè)范圍，就像逆序一個(gè)vector的例子：reverse的第一個(gè)參數(shù)指向這個(gè)范圍的開始，第二個(gè)參數(shù)指向這個(gè)范圍的末尾的后面。這個(gè)范圍是[A, A+6）；這兩個(gè)不對(duì)稱的記號(hào)讓人想到兩個(gè)不一樣的端點(diǎn)，第一個(gè)是這個(gè)范圍的開始，第二個(gè)是這個(gè)范圍末端的后一位。


下一節(jié)《迭代器》