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 標準庫 std stack 總結
stack 是一種容器介面卡 配接器 container adaptor 被設計用來支援 lifo 的資料結構.deque 是雙向開口的資料結構,因此以 deque 為底部結構封閉其頭部開口,就可以形成 stack.adaptor 指的是通過修改某種容器的介面,形成另一種資料結構,因此他不被歸類為容...
資料庫索引的實現原理以及優缺點
資料庫索引，在資料庫管理系統中是乙個排序形式的資料結構，以協助快速查詢和更新資料庫表中資料。索引的實現通常使用b樹及其變種b 樹。那麼為什麼要用b 樹來實現索引而不使用二叉搜尋樹或者平衡樹或者紅黑樹呢？要知道原因首先需要了解b樹的性質 乙個 m 階的b樹滿足以下條件 每個結點至多擁有m棵子樹 根結點...
資料庫索引的實現原理以及優缺點
資料庫索引，在資料庫管理系統中是乙個排序形式的資料結構，以協助快速查詢和更新資料庫表中資料。索引的實現通常使用b樹及其變種b 樹。那麼為什麼要用b 樹來實現索引而不使用二叉搜尋樹或者平衡樹或者紅黑樹呢?要知道原因首先需要了解b樹的性質 乙個 m 階的b樹滿足以下條件 每個結點至多擁有m棵子樹 根結點...