stl的容器可以分為以下幾個大類:
一：序列容器， 有vector, list, deque, string.
二 : 關聯容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的雜項： stack, queue, valarray, bitset
stl各個容器的實現:
(1) vector
內部資料結構：陣列。
隨機訪問每個元素，所需要的時間為常量。
在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve()成員函式來管理記憶體。
vector的迭代器在記憶體重新分配時將失效（它所指向的元素在該操作的前後不再相同）。當把超過capacity()-size()個元素插入vector中時，記憶體會重新分配，所有的迭代器都將失效；否則，指向當前元素以後的任何元素的迭代器都將失效。當刪除元素時，指向被刪除元素以後的任何元素的迭代器都將失效。
(2)deque
內部資料結構：陣列。
隨機訪問每個元素，所需要的時間為常量。
在開頭和末尾增加元素所需時間與元素數目無關，在中間增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，不提供用於記憶體管理的成員函式。
增加任何元素都將使deque的迭代器失效。在deque的中間刪除元素將使迭代器失效。在deque的頭或尾刪除元素時，只有指向該元素的迭代器失效。
(3)list
內部資料結構：雙向環狀鍊錶。
不能隨機訪問乙個元素。
可雙向遍歷。
在開頭、末尾和中間任何地方增加或刪除元素所需時間都為常量。
可動態增加或減少元素，記憶體管理自動完成。
增加任何元素都不會使迭代器失效。刪除元素時，除了指向當前被刪除元素的迭代器外，其它迭代器都不會失效。
(4)slist
內部資料結構：單向鍊錶。
不可雙向遍歷，只能從前到後地遍歷。
其它的特性同list相似。
(5)stack
介面卡，它可以將任意型別的序列容器轉換為乙個堆疊，一般使用deque作為支援的序列容器。
元素只能後進先出（lifo）。
不能遍歷整個stack。
(6)queue
介面卡，它可以將任意型別的序列容器轉換為乙個佇列，一般使用deque作為支援的序列容器。
元素只能先進先出（fifo）。
不能遍歷整個queue。
(7)priority_queue
介面卡，它可以將任意型別的序列容器轉換為乙個優先順序佇列，一般使用vector作為底層儲存方式。
只能訪問第乙個元素，不能遍歷整個priority_queue。
第乙個元素始終是優先順序最高的乙個元素。
(8)set
鍵和值相等。
鍵唯一。
元素預設按公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
(9)multiset
鍵可以不唯一。
其它特點與set相同。
(10)hash_set
與set相比較，它裡面的元素不一定是經過排序的，而是按照所用的hash函式分派的，它能提供更快的搜尋速度（當然跟hash函式有關）。
其它特點與set相同。
(11)hash_multiset
鍵可以不唯一。
其它特點與hash_set相同。
(12)map
鍵唯一。
元素預設按鍵的公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
(13)multimap
鍵可以不唯一。
其它特點與map相同。
(14)hash_map
與map相比較，它裡面的元素不一定是按鍵值排序的，而是按照所用的hash函式分派的，它能提供更快的搜尋速度（當然也跟hash函式有關）。
其它特點與map相同。
(15)hash_multimap
鍵可以不唯一。
其它特點與hash_map相同。
摘自：
STL容器簡介
1 stl簡介 2 stl中的容器及底層實現 3 stl容器的公用函式 stl提供六大元件，彼此可以組合套用 1 容器 容器用來存放資料，從實現的角度看，stl容器是一種類模板，包括vector list deque set map等。2 演算法 stl演算法是一種函式模板，各種常用的演算法如sor...
STL標準容器類簡介
from 標準容器類 說明順序性容器 vector 從後面快速的插入與刪除，直接訪問任何元素 deque 從前面或後面快速的插入與刪除，直接訪問任何元素 list 雙鏈表，從任何地方快速插入與刪除 關聯容器 set快速查詢，不允許重複值 multiset 快速查詢，允許重複值 map一對多對映，基於...
5 2 STL容器容器的簡介
stl容器的簡介 在資料儲存上，有一種物件型別，它可以持有其他物件或者指向其他物件的指標，這種物件型別叫容器，容器類是一種特定 重用問題的良好解決方案。stl容器的分類 1.順序性容器 vector vertor在底層是以陣列的形式存放，只能從末尾處插入。特點是查詢的快，插入的慢！deque 在底層...