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
按照鍵進行排序儲存，
值必須可以進行比較，
可以理解為
set就是鍵和值相等的
map鍵唯一。
元素預設按公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
(9)multiset
鍵可以不唯一。
其它特點與
set相同。
(10)hash_set
與set
相比較，它裡面的元素不一定是經過排序的，而是按照所用的
hash
函式分派的，它能提供更快的搜尋速度（當然跟
hash
函式有關）。
hash_set
將key
進行hash
，然後將
key放在
hash
值對應的桶中，
原理可以這樣理解，
hash_set
就是key
，value
相等的hash_map
其它特點與
set相同。
(11)hash_multiset
鍵可以不唯一。
其它特點與
hash_set
相同。(12)map
鍵唯一。
元素預設按鍵的公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
(13)multimap
鍵可以不唯一。
其它特點與
map相同。
(14)hash_map
與map
相比較，它裡面的元素不一定是按鍵值排序的，而是按照所用的
hash
函式分派的，它能提供更快的搜尋速度（當然也跟
hash
函式有關）。
其它特點與
map相同。
(15)hash_multimap
鍵可以不唯一。
其它特點與
hash_map
相同。
C STL基本容器比較
在stl中基本容器有 string vector list deque set map set 和map都是無序的儲存元素,只能通過它提供的介面對裡面的元素進行訪問 set 集合,用來判斷某乙個元素是不是在乙個組裡面,使用的比較少 map 對映,相當於字典,把乙個值對映成另乙個值,如果想建立字典的話...
C STL基本容器比較
摘自 在stl中基本容器有 string vector list deque set map set 和map都是無序的儲存元素,只能通過它提供的介面對裡面的元素進行訪問 set 集合,用來判斷某乙個元素是不是在乙個組裡面,使用的比較少 map 對映,相當於字典,把乙個值對映成另乙個值,如果想建立字...
C STL基本容器的使用
c 中有兩種型別的容器 順序容器和關聯容器。順序容器主要有vector list deque等。其中vector表示一段連續的記憶體，基於陣列實現，list表示非連續的記憶體，基於鍊錶實現，deque與vector類似，但是對首元素提供插入和刪除的雙向支援。關聯容器主要有map和set。map是ke...