1、內部資料結構：連續儲存，例如陣列。
2、隨機訪問每個元素，所需要的時間為常量。
3、在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。
4、可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve()成員函式來管理記憶體。
5、迭代器失效
插入：vector的迭代器在記憶體重新分配時將失效（它所指向的元素在該操作的前後不再相同）。當把超過capacity()-size()個元素插入vector中時，記憶體會重新分配，所有的迭代器都將失效；
刪除：當進行刪除操作（erase，pop_back）後，指向刪除點及其後元素的迭代器全部失效。
建議：使用vector時，用reserve()成員函式預先分配需要的記憶體空間，它既可以保護迭代器使之不會失效，又可以提高執行效率。
1、內部資料結構：連續儲存或者分段連續儲存，具體依賴於實現，例如陣列。
2、隨機訪問每個元素，所需要的時間為常量。
3、在開頭和末尾增加元素所需時間與元素數目無關，在中間增加或刪除元素所需時間隨元素數目呈線性變化。
4、可動態增加或減少元素，記憶體管理自動完成，不提供用於記憶體管理的成員函式。
5、迭代器失效
插入：增加任何元素都將使deque的迭代器失效。
刪除：在deque的中間刪除元素將使迭代器失效。在deque的頭或尾刪除元素時，只有指向該元素的迭代器失效。
1、內部資料結構：雙向環狀鍊錶。
2、不能隨機訪問乙個元素。
3、可雙向遍歷。
4、在開頭、末尾和中間任何地方增加或刪除元素所需時間都為常量。
5、可動態增加或減少元素，記憶體管理自動完成。
6、迭代器失效
插入：增加任何元素都不會使迭代器失效。
刪除：刪除元素時，除了指向當前被刪除元素的迭代器外，其它迭代器都不會失效。
1、內部資料結構：單向鍊錶。
2、不可雙向遍歷，只能從前到後地遍歷。
3、其它的特性同list相似。
建議：盡量不要使用slist的insert，erase，previous等操作。因為這些操作需要向前遍歷， 但是slist不能直接向前遍歷，所以它會從頭開始向後搜尋，所需時間與位於當前元 素之前的元素個數成正比。slist專門提供了insert_after，erase_after等函式進行優化。 但若經常需要向前遍歷，建議選用list。
1、介面卡，它可以將任意型別的序列容器轉換為乙個堆疊，一般使用deque作為支援的序列容器。
2、元素只能後進先出（lifo）。
3、不能遍歷整個stack。
4、介面卡，它可以將任意型別的序列容器轉換為乙個佇列，一般使用deque作為支援的序列容器。
5、元素只能先進先出（fifo）。
6、不能遍歷整個queue。
7、介面卡，它可以將任意型別的序列容器轉換為乙個優先順序佇列，一般使用vector作為底層儲存方式。
8、只能訪問第乙個元素，不能遍歷整個priority_queue。
9、第乙個元素始終是優先順序最高的乙個元素。
建議：當需要stack，queue，或priority_queue這種資料結構時，直接使用對應的容器類， 不要使用deque去做它們類似的工作。
1、鍵和值相等。
2、鍵唯一。
3、元素預設按公升序排列。
4、迭代器失效
刪除：如果迭代器所指向的元素被刪除，則該迭代器失效。
1、鍵唯一。
2、元素預設按鍵的公升序排列。
3、迭代器失效
刪除：如果迭代器所指向的元素被刪除，則該迭代器失效。
它裡面的元素不一定是按鍵值排序的，而是按照所用的hash函式分派的，它能提供更快的搜尋速度（當前和hash函式有關）。
建議：當元素的有序比搜尋更重要時，應選用set，multiset，map或multimap。否則，選用 hash_set，hash_multiset，hash_map或hash_multimap
建議：往容器中插入元素時，若元素在容器中的順序無關緊要，請盡量加在最後面。若經常 需要在序列容器的開頭或中間增加或刪除元素時，應選用list。
建議：對關聯容器而言，盡量不要使用c風格的字串（即字元指標char*）作為鍵值。如果非用不可，應顯示地定義字串比較運算子，即operator<，operator==，operator<= 等。
建議：當容器作為引數被傳遞時，請採用引用傳遞方式。否則將呼叫容器的拷貝建構函式，其開銷是難以想象的。
stl組建與平台無關，與應用無關，與資料型別無關。
**如下：
[cpp]view plain
copy
print?
vector vec;
vector::iterator iter = vec.begin();
int main(void)
return 0;
}
STL原始碼剖析 容器 RB tree
rb tree，全稱是red black tree，又稱為 紅黑樹 紅黑樹本質上是一種二叉查詢樹，但它在二叉查詢樹的基礎上額外新增了乙個標記 顏色 同時具有一定的規則。這些規則使紅黑樹保證了一種平衡，插入 刪除 查詢的最壞時間複雜度都為o logn 每個節點不是紅色就是黑色 根結點永遠都是黑色 所有...
STL原始碼剖析 容器 vector
vector 常被稱為向量容器，因為該容器擅長在尾部插入或刪除元素，在常量時間內就可以完成，時間複雜度為o 1 而對於在容器頭部或者中部插入或刪除元素，則花費時間要長一些 移動元素需要耗費時間 時間複雜度為線性階o n vector實現的關鍵在於其對大小的控制以及重新配置時的資料移動效率。vecto...
STL原始碼剖析 關聯式容器
一 set 所有元素都會根據元素的鍵值自動排序，set元素不像map那樣可以同時擁有key和value，set元素的鍵值就是實值，set不允許有兩個相同元素的鍵值。二 map 所有元素都會根據元素的鍵值自動排序，map不允許有兩個元素有相同的鍵值。以紅黑樹作為底層機制，每乙個節點上的內容是乙個pai...