Vector

1、內部數據結構：連續存儲，例如數組。
2、隨機訪問每個元素，所需要的時間為常量。
3、在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。
4、可動態增加或減少元素，內存管理自動完成，但程序員可以使用reserve()成員函數來管理內存。
5、迭代器失效
插入：vector的迭代器在內存重新分配時將失效（它所指向的元素在該操作的前后不再相同）。當把超過capacity()-size()個元素插入vector中時，內存會重新分配，所有的迭代器都將失效；
刪除：當進行刪除操作（erase，pop_back）后，指向刪除點及其后元素的迭代器全部失效。
建議：使用vector時，用reserve()成員函數預先分配需要的內存空間，它既可以保護迭代器使之不會失效，又可以提高運行效率。

deque

1、內部數據結構：連續存儲或者分段連續存儲，具體依賴于實現，例如數組。
2、隨機訪問每個元素，所需要的時間為常量。
3、在開頭和末尾增加元素所需時間與元素數目無關，在中間增加或刪除元素所需時間隨元素數目呈線性變化。
4、可動態增加或減少元素，內存管理自動完成，不提供用于內存管理的成員函數。
5、迭代器失效
插入：增加任何元素都將使deque的迭代器失效。
刪除：在deque的中間刪除元素將使迭代器失效。在deque的頭或尾刪除元素時，只有指向該元素的迭代器失效。

list

1、內部數據結構：雙向環狀鏈表。
2、不能隨機訪問一個元素。
3、可雙向遍歷。
4、在開頭、末尾和中間任何地方增加或刪除元素所需時間都為常量。
5、可動態增加或減少元素，內存管理自動完成。
6、迭代器失效
插入：增加任何元素都不會使迭代器失效。
刪除：刪除元素時，除了指向當前被刪除元素的迭代器外，其它迭代器都不會失效。

slist

1、內部數據結構：單向鏈表。
2、不可雙向遍歷，只能從前到后地遍歷。
3、其它的特性同list相似。
建議：盡量不要使用slist的insert，erase，previous等操作。因為這些操作需要向前遍歷， ? ? 但是slist不能直接向前遍歷，所以它會從頭開始向后搜索，所需時間與位于當前元 ? ? ?素之前的元素個數成正比。slist專門提供了insert_after，erase_after等函數進行優化。 ? ? ? ? 但若經常需要向前遍歷，建議選用list。

Stack

1、適配器，它可以將任意類型的序列容器轉換為一個堆棧，一般使用deque作為支持的序列容器。
2、元素只能后進先出（LIFO）。
3、不能遍歷整個stack。
4、適配器，它可以將任意類型的序列容器轉換為一個隊列，一般使用deque作為支持的序列容器。
5、元素只能先進先出（FIFO）。
6、不能遍歷整個queue。
7、適配器，它可以將任意類型的序列容器轉換為一個優先級隊列，一般使用vector作為底層存儲方式。
8、只能訪問第一個元素，不能遍歷整個priority_queue。
9、第一個元素始終是優先級最高的一個元素。

queue

priority_queue

建議：當需要stack，queue，或priority_queue這種數據結構時，直接使用對應的容器類， ? ? 不要使用deque去做它們類似的工作。

Set

1、鍵和值相等。
2、鍵唯一。
3、元素默認按升序排列。
4、迭代器失效
刪除：如果迭代器所指向的元素被刪除，則該迭代器失效。

map

1、鍵唯一。
2、元素默認按鍵的升序排列。
3、迭代器失效
刪除：如果迭代器所指向的元素被刪除，則該迭代器失效。

hash與set、multiset、map、multimap的結合

? ? ? ?它里面的元素不一定是按鍵值排序的，而是按照所用的hash函數分派的，它能提供更快的搜索速度（當前和hash函數有關）。
建議：當元素的有序比搜索更重要時，應選用set，multiset，map或multimap。否則，選用 ? hash_set，hash_multiset，hash_map或hash_multimap
建議：往容器中插入元素時，若元素在容器中的順序無關緊要，請盡量加在最后面。若經常 ? ? ? ? 需要在序列容器的開頭或中間增加或刪除元素時，應選用list。
建議：對關聯容器而言，盡量不要使用C風格的字符串（即字符指針char*）作為鍵值。如果非用不可，應顯示地定義字符串比較運算符，即operator<，operator==，operator<= ? ? 等。
建議：當容器作為參數被傳遞時，請采用引用傳遞方式。否則將調用容器的拷貝構造函數，其開銷是難以想象的。
? ? ? STL組建與平臺無關，與應用無關，與數據類型無關。
代碼如下：
vector<int> vec; vector<int>::iterator iter = vec.begin();int main(void) {while(iter != vec.end()){iter = vec.erase(iter); //vector刪除時迭代器失效，要重新獲取迭代器。}return 0; }

總結

以上是生活随笔為你收集整理的STL源码剖析---STL容器特征总结（含迭代器失效）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。