vector：

一種隨機訪問的陣列型別，他提供了對陣列元素的快速、隨機訪問，以及在序列尾部快速、隨機的插入和刪除

操作。它在需要時可以改變其大小，也就是說大小可變的向量，比較靈活。可取代C++語言本身提供的傳統陣列。提

供隨機儲存能力。操作尾端元素的速度最快。由於所有元素佔用連續空間，所以一旦進行插入或者刪除動作，有可能

使原本的某些 iterators失效。

list:

這是一個雙向連結串列容器，完成了標準的C++資料結構中連結串列的所有功能。它不支援隨機訪問的陣列型別，因

為STL以雙向連結串列的方式實現list物件，所以訪問連結串列元素要指標從連結串列的某個端點開始。插入和刪除操作所花的

時間是固定的，也就是說，list物件插入和刪除一個元素所需要的時間與該元素在連結串列中的位置無關。在任何位置

做插入和刪除動作都很快，不像vector只侷限於尾端，而deque只侷限於兩端才有高效率。由於各元素並不佔用連

續空間，所以一旦進行插入或者刪除動作，原本的iterators任然有效。注意，許多隻在元素搬移的STL algorithms 

用於list身上會有不佳的效率。幸好這些STL algorithms 都有對應的list member functions 可以替代。後者之所以會

有比較好的效率，原因是他們只操作指標，而非真正去拷貝或者移動元素。

queue:

這是一種佇列容器，它採用deque和list物件建立一個先進先出(FIFO)的容器，它實際上完成了標準的C++資料

結構中的佇列所有功能。不提供隨機儲存能力。行為與特性都很類似vector，但因為是雙向開口，所以操作兩端元素

的速度都很快，不像vectoer只在操作尾端元素時才有高效率。由於所有元素佔用連續空間，所以一旦進行插入或者

刪除動作，有可能是原本的某些iterators失效。

stack:

這是一種棧容器，完成了標準的C++資料結構中棧的所有功能。也就是說，它通過vector、deque或者list物件

建立了一個先進後出的容器。stack特性是先進後出(FILO: First In, Last Out)。

deque:

這是一種隨機訪問的資料型別，提供了在序列兩端快速插入和刪除操作的功能，他可以再需要的時候修改器自

身大小。也就是說這是一種雙端佇列容器，完成了標準的C++資料結構中佇列的所有功能。queue特性是先進先出。

priority_queue:

這是一種按值排序的佇列容器。它使用vector或者deque物件建立了一個排序佇列。priority_queue特性是依優

先權來誰是下一個元素。

set:

這是一種隨機存取的集合容器。其關鍵詞和資料元素是同一個值，也就是說它不能包含重複的元素。set經過

排序的結構體，以某個可指定的排序方式排序，每個元素第一無二。由於已經排序，所以搜尋速度極快。但也因此

不允許我們直接修改某個元素的內容，因為這可能會影響排序。修改元素內容的正確的作法是，先將該元素刪除，

再加入（此時使用新值）。set通常是以平衡二叉樹(balanced binary tree)來儲存（但並不是強制規定），甚至是以

red-black trees來完成。

multiset:

其關鍵詞和資料元素也是同一個值，但和set不同的以及最大的區別在於這是一種允許出現重複元素的集合容

器。multiset允許元素重複。

map:

其是一種關聯陣列容器，它包含成對資料的容器，其中一個值是實際資料值，另外一個是用來尋找資料的關

鍵值，一個特定的關鍵詞只能與一個元素相關聯。map是由一對一對的鍵值（key/value）所組成的排序結構體，

鍵值獨一無二。map通常是以balanced binary tree來實現，但並不強制規定。事實上map的內部結構通常與set

是一樣的，因此我們可以將set視為一種特殊的map，其鍵值和實值是相同的，所以map和set幾乎擁有完全相同

的能力。

multimap:

  這是一種允許出現重複關鍵之的關聯陣列容器，然而與map物件不同，它的一個關鍵詞可以與多個元素相聯

系，multimap允許鍵值重複。

hash table:

這並不是C++ Standard規範內的一容器（因標準委員會作業時間的關係），但是它對於大量資料的搜尋而言，

很實用也很重要。有許多STL實作品例如SGI都涵蓋了它。通常STL產品廠商會提供4中hash tables: hash_set、

hash_multiset、hash_map、hash_multimap。