STL有三大核心部分：容器（Container）、演算法（Algorithms）、迭代器（Iterator），容器介面卡（container adaptor），函式物件(functor)，除此之外還有STL其他標準組件。通俗的講：

容器：裝東西的東西，裝水的杯子，裝鹹水的大海，裝人的教室……STL裡的容器是可容納一些資料的模板類。

演算法：就是往杯子裡倒水，往大海里排汙，從教室裡攆人……STL裡的演算法，就是處理容器裡面資料的方法、操作。

迭代器：往杯子裡倒水的水壺，排汙的管道，攆人的那個物業管理人員……STL裡的迭代器：遍歷容器中資料的物件。對儲存於容器中的資料進行處理時，迭代器能從一個成員移向另一個成員。他能按預先定義的順序在某些容器中的成員間移動。對普通的一維陣列、向量、雙端佇列和列表來說，迭代器是一種指標。

下面讓我們來看看專家是怎麼說的：

容器（container）：容器是資料在記憶體中組織的方法，例如，陣列、堆疊、佇列、連結串列或二叉樹（不過這些都不是STL標準容器）。STL中的容器是一種儲存T（Template）型別值的有限集合的資料結構,容器的內部實現一般是類。這些值可以是物件本身，如果資料型別T代表的是Class的話。

演算法（algorithm）：演算法是應用在容器上以各種方法處理其內容的行為或功能。例如，有對容器內容排序、複製、檢索和合並的演算法。在STL中，演算法是由模板函式表現的。這些函式不是容器類的成員函式。相反，它們是獨立的函式。令人吃驚的特點之一就是其演算法如此通用。不僅可以將其用於STL

容器，而且可以用於普通的C＋＋陣列或任何其他應用程式指定的容器。

迭代器(iterator)：一旦選定一種容器型別和資料行為(演算法)，那麼剩下唯一要他做的就是用迭代器使其相互作用。可以把達代器看作一個指向容器中元素的普通指標。可以如遞增一個指標那樣遞增迭代器，使其依次指向容器中每一個後繼的元素。迭代器是STL的一個關鍵部分，因為它將演算法和容器連在一起。

下面我將依次介紹STL的這三個主要元件。

1.      容器

STL中的容器有佇列容器和關聯容器，容器介面卡（congtainer adapters：stack,queue，priority queue），位集（bit_set），串包(string_package)

等等。　　在本文中，我將介紹list,vector，deque等佇列容器，和set和multisets,map和multimaps等關聯容器，一共7種基本容器類。　　佇列容器（順序容器）：佇列容器按照線性排列來儲存T型別值的集合，佇列的每個成員都有自己的特有的位置。順序容器有向量型別、雙端佇列型別、列表型別三種。

u    基本容器——向量

向量（vector容器類）：＃include <vector>，vector是一種動態陣列，是基本陣列的類模板。其內部定義了很多基本操作。既然這是一個類，那麼它就會有自己的建構函式。vector 類中定義了4中種建構函式：

·  預設建構函式，構造一個初始長度為0的空向量，如：vector<int> v1;

·  帶有單個整形引數的建構函式，此引數描述了向量的初始大小。這個建構函式還有一個可選的引數，這是一個型別為T的例項，描述了各個向量種各成員的初始值；如：vector<int> v2(n,0); 如果預先定義了：n,他的成員值都被初始化為0；

·  複製建構函式，構造一個新的向量，作為已存在的向量的完全複製，如：vector<int> v3(v2);

·  帶兩個常量引數的建構函式，產生初始值為一個區間的向量。區間由一個半開區間[first,last) 來指定。如：vector<int> v4(first,last）

下面一個例子用的是第四種構造方法，其它的方法讀者可以自己試試。

1.//程式：初始化演示

2.#include <cstring> 

3.#include <vector>

4.#include <iostream>

5.usingnamespace std;  

6.

7.int ar[10] = {  12, 45, 234, 64, 12, 35, 63, 23, 12, 55  };  

8.char* str = "Hello World";  

9.

10.int main()  

11.{  

12.    vector <int> vec1(ar, ar+10);   //first=ar,last=ar+10,不包括ar+10

13.    vector < char > vec2(str,str+strlen(str)); //first=str,last= str+strlen(str),

14.    cout<<"vec1:"<<endl;    

15.//列印vec1和vec2，const_iterator是迭代器，後面會講到

16.//當然，也可以用for (int i=0; i<vec1.size(); i++)cout << vec[i];輸出

17.//size()是vector的一個成員函式

18.for(vector<int>::const_iterator p=vec1.begin();p!=vec1.end(); ++p)  

19.        cout<<*p;  

20.        cout<<'/n'<<"vec2:"<<endl;  

21.for(vector< char >::const_iterator p1=vec2.begin();p1!=vec2.end(); ++p1)  

22.        cout<<*p1;  

23.    cout<<'/n';  

24.return 0;  

25.}       

為了幫助理解向量的概念，這裡寫了一個小例子，其中用到了vector的成員函式：begin()，end()，push_back()，assign()，front()，back()，erase()，empty()，at()，size()。

1.#include <iostream>

2.#include <vector>

3.usingnamespace std;  

4.

5.typedef vector<int> INTVECTOR;//自定義型別INTVECTOR

6.//測試vector容器的功能

7.

8.int main()  

9.{  

10.//vec1

相關推薦