STL提供六大組件，彼此可以組合套用

1、容器（containers）：各種數據結構，如vertor，list，deque，set，map.從實現的角度來看，STL容器是一種class template

2、算法（algorithms）：各種算法如sort，search，copy，earse。STL算法是一種 function template。

3、迭代器（iterators）：扮演容器與算法之間的膠合劑，是所謂的“泛型指針”。所有STL容器都有自己的專屬的迭代器。

4、仿函數（functors）：行為類似函數，可以作為算法的某些策略。從實現的角度來看，仿函數是一種重載了operator()的class或class template。

5、配接器（adapters）：一種用來修飾容器或仿函數或迭代器借口的東西。例如queue和stack

6、配置器（allocators）：負責空間的配置與管理。配置器是一個實現了動態空間分配、空間管理、空間釋放的class template。

STL是建立在泛化之上的。數組泛化為容器，參數化了所包含的對象的類型。函數泛化為算法，參數化了所用的迭代器的類型。指針泛化為迭代器，參數化了所指向的對象的類型。

vector、string、deque和list被稱為標準序列容器，

set、multiset、map和multimap是標準關聯容器。

非標準序列容器slist和rope。slist是一個單向鏈表，rope本質上是一個重型字符串。

非標準關聯容器hash_set、hash_multiset、hash_map和hash_multimap。

標準非STL容器，包括數組、bitset、valarray、stack、queue和priority_queue。

迭代器被分成五個種類：

輸入迭代器是每個迭代位置只能被讀一次的只讀迭代器。

輸出迭代器是每個迭代位置只能被寫一次的只寫迭代器。

輸入和輸出迭代器被塑造為讀和寫輸入和輸出流（例如，文件）。

前向迭代器有輸入和輸出迭代器的能力，但是它們可以反復讀或寫一個位置。

雙向迭代器就像前向迭代器，除了它們的后退可以像前進一樣容易。標準關聯容器都提供雙向迭代器。list也有。

連續內存容器（也叫做基于數組的容器）在一個或多個（動態分配）的內存塊中保存它們的元素。如果一個新元素被查入或者已存元素被刪除，其他在同一個內存塊的元素就必須向上或者向下移動來為新元素提供空間或者填充原來被刪除的元素所占的空間。這種移動影響了效率和異常安全。標準的連續內存容器是vector、string和deque。非標準的rope也是連續內存容器。

基于節點的容器在每個內存塊（動態分配）中只保存一個元素。容器元素的插入或刪除只影響指向節點的指針，而不是節點自己的內容。所以當有東西插入或刪除時，元素值不需要移動。表現為鏈表的容器――比如list和slist――是基于節點的，所有的標準關聯容器也是（它們的典型實現是平衡樹）。非標準的散列容器使用不同的基于節點的實現。

1、vector

vector和數組類似，它擁有一段連續的內存空間，并且起始地址不變，因此它能非常好的支持隨機存取（即使用[]操作符訪問其中的元素），但由于它的內存空間是連續的，所以在中間進行插入和刪除會造成內存塊的拷貝（復雜度是O(n)），另外，當該數組后的內存空間不夠時，需要重新申請一塊足夠大的內存并進行內存的拷貝。這些都大大影響了vector的效率。

vector不是一種數據類型，而只是一個類模板，可用來定義任意多種數據類型。vector類型的每一種都指定了其保存元素的類型。因此，vector<int>和vector <string>都是數據類型。

vector對象的定義和初始化

vector<int> ivec4(10, -1);     // 10 elements, each initialized to -1

vector<string> svec(10, "hi!"); // 10 strings, each initialized to "hi!"

vector的操作

向vector添加元素:

vector迭代器

每種容器都定義了一對命名為begin和end的函數，用于返回迭代器。如果容器中有元素的話，由begin返回的迭代器指向第一個元素：

前面的程序用vector::iterator改變vector中的元素值。每種容器類型還定義了一種名為const_iterator的類型，該類型只能訪問容器內元素，但不能改變其值。

2、list

list是由數據結構中的雙向鏈表實現的，因此它的內存空間可以是不連續的。因此只能通過指針來進行數據的訪問，這個特點使得它的隨機存取變的非常沒有效率，需要遍歷中間的元素，搜索復雜度O(n)，因此它沒有提供[]操作符的重載。但由于鏈表的特點，它可以以很好的效率支持任意地方的刪除和插入。

list::iterator與vector::iterator的一些不同：

vector擁有一段連續的內存空間，因此支持隨機存取，如果需要高效的隨即存取，而不在乎插入和刪除的效率，使用vector。

list擁有一段不連續的內存空間，因此支持隨機存取，如果需要大量的插入和刪除，而不關心隨即存取，則應使用list。當大部分插入和刪除發生在序列的頭或尾時可以選擇deque這種數據結構。