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

容器和算法

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

    vector<int> v(3);         //聲明一個包含3個元素的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也包含了很多算法用來操作容器中的數(shù)據(jù)。你可以使一個vetor中的元素逆向排列，舉個使用reverse算法的例子。
   
 reverse(v.begin(), v.end());   // v[0] == 17, v[1] == 10, v[2] == 7

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

這些事實的原理都是一樣的：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];

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


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