內部資料結構：連續儲存，例如陣列。
隨機訪問每個元素，所需要的時間為常量。
在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve()成員函式來管理記憶體。
迭代器失效
插入：vector的迭代器在記憶體重新分配時將失效（它所指向的元素在該操作的前後不再相同）。當把超過capacity()-size()個元素插入vector中時，記憶體會重新分配，所有的迭代器都將失效；
刪除：當進行刪除操作（erase，pop_back）後，指向刪除點及其後元素的迭代器全部失效。
建議：使用vector時，用reserve()成員函式預先分配需要的記憶體空間，它既可以保護迭代器 使之不會失效，又可以提高執行效率。
內部資料結構：連續儲存或者分段連續儲存，具體依賴於實現，例如陣列。
隨機訪問每個元素，所需要的時間為常量。
在開頭和末尾增加元素所需時間與元素數目無關，在中間增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，不提供用於記憶體管理的成員函式。
迭代器失效
插入：增加任何元素都將使deque的迭代器失效。
刪除：在deque的中間刪除元素將使迭代器失效。在deque的頭或尾刪除元素時，只有指向該元素的迭代器失效。
內部資料結構：雙向環狀鍊錶。
不能隨機訪問乙個元素。
可雙向遍歷。
在開頭、末尾和中間任何地方增加或刪除元素所需時間都為常量。
可動態增加或減少元素，記憶體管理自動完成。
迭代器失效
插入：增加任何元素都不會使迭代器失效。
刪除：刪除元素時，除了指向當前被刪除元素的迭代器外，其它迭代器都不會失效。
內部資料結構：單向鍊錶。
不可雙向遍歷，只能從前到後地遍歷。
其它的特性同list相似。
建議：盡量不要使用slist的insert，erase，previous等操作。因為這些操作需要向前遍歷， 但是slist不能直接向前遍歷，所以它會從頭開始向後搜尋，所需時間與位於當前元 素之前的元素個數成正比。slist專門提供了insert_after，erase_after等函式進行優化。 但若經常需要向前遍歷，建議選用list。
介面卡，它可以將任意型別的序列容器轉換為乙個堆疊，一般使用deque作為支援的序列容器。
元素只能後進先出（lifo）。
不能遍歷整個stack。
介面卡，它可以將任意型別的序列容器轉換為乙個佇列，一般使用deque作為支援的序列容器。
元素只能先進先出（fifo）。
不能遍歷整個queue。
介面卡，它可以將任意型別的序列容器轉換為乙個優先順序佇列，一般使用vector作為底層儲存方式。
只能訪問第乙個元素，不能遍歷整個priority_queue。
第乙個元素始終是優先順序最高的乙個元素。
建議：當需要stack，queue，或priority_queue這種資料結構時，直接使用對應的容器類， 不要使用deque去做它們類似的工作。
鍵和值相等。
鍵唯一。
元素預設按公升序排列。
迭代器失效
刪除：如果迭代器所指向的元素被刪除，則該迭代器失效。
鍵唯一。
元素預設按鍵的公升序排列。
迭代器失效
刪除：如果迭代器所指向的元素被刪除，則該迭代器失效。
它裡面的元素不一定是按鍵值排序的，而是按照所用的hash函式分派的，它能提供更快的搜尋速度（當前和hash函式有關）。
建議：當元素的有序比搜尋更重要時，應選用set，multiset，map或multimap。否則，選用 hash_set，hash_multiset，hash_map或hash_multimap
建議：往容器中插入元素時，若元素在容器中的順序無關緊要，請盡量加在最後面。若經常 需要在序列容器的開頭或中間增加或刪除元素時，應選用list。
建議：對關聯容器而言，盡量不要使用c風格的字串（即字元指標char*）作為鍵值。如 果非用不可，應顯示地定義字串比較運算子，即operator<，operator==，operator<= 等。
建議：當容器作為引數被傳遞時，請採用引用傳遞方式。否則將呼叫容器的拷貝建構函式， 其開銷是難以想象的。
stl組建與平台無關，與應用無關，與資料型別無關。
listintlist;
list::iterator it = intlist.begin();
while(it != intlist.end())
STL容器特徵總結與迭代器失效
內部資料結構 連續儲存，例如陣列。隨機訪問每個元素，所需要的時間為常量。在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve 成員函式來管理記憶體。迭代器失效 插入 vecto...
STL 容器迭代器失效總結
本文只總結常見的序列容器 vector deque list 和關聯容器 set multiset map multimap 的迭代器失效問題。原迭代器指的是進行操作之前儲存的迭代器，包括begin end 以及其他位置的迭代器。vector 成員函式push back 會在容器末尾新增乙個元素。如...
STL容器迭代器失效問題
眾所周知當使用乙個容器的insert或者erase函式通過迭代器插入或刪除元素 可能 會導致迭代器失效，因此很多建議都是讓我們獲取insert或者erase返回的迭代器，以便用重新獲取新的有效的迭代器進行正確的操作 view plaincopy to clipboardprint?iter vec....