下面材料整理自internet&著作。
stl中的容器按儲存方式分為兩類，一類是按以陣列形式儲存的容器（如：vector 、deque)；另一類是以不連續的節點形式儲存的容器（如：list、set、map）。在使用erase方法來刪除元素時，需要注意一些問題。
1.list,set,map容器
在使用 list、set 或 map遍歷刪除某些元素時可以這樣使用：
1 std::list< int> list;
2 std::list< int>::iterator itlist;
3 for( itlist = list.begin(); itlist != list.end(); )
4 9 else
10 itlist++;
11 }
1 std::list< int> list;
2 std::list< int>::iterator itlist;
3 for( itlist = list.begin(); itlist != list.end(); )
4 9 else
10 itlist++;
11 }
1 std::list< int> list;
2 std::list< int>::iterator itlist;
3 for( itlist = list.begin(); itlist != list.end(); itlist++)
4 9 }
1 std::list< int> list;
2 std::list< int>::iterator itlist;
3 for( itlist = list.begin(); itlist != list.end(); )
4 9 else
10 itlist++;
11 }
正確使用方法1：通過erase方法的返回值來獲取下乙個元素的位置
正確使用方法2：在呼叫erase方法之前先使用 「++」來獲取下乙個元素的位置
錯誤使用方法1：在呼叫erase方法之後使用「++」來獲取下乙個元素的位置，由於在呼叫erase方法以後，該元素的位置已經被刪除，如果在根據這個舊的位置來獲取下乙個位置，則會出現異常。
錯誤使用方法2：同上。
2. vector,deque容器
在使用 vector、deque遍歷刪除元素時，也可以通過erase的返回值來獲取下乙個元素的位置：
1 std::vector< int> vec;
2 std::vector< int>::iterator itvec;
3 for( itvec = vec.begin(); itvec != vec.end(); )
4 9 else
10 itlist++;
11 }
注意：vector、deque 不能像上面的「正確使用方法2」的辦法來遍歷刪除。原因請參考effective stl條款9。摘錄到下面：
1) 對於關聯容器(如map, set, multimap,multiset)，刪除當前的iterator，僅僅會使當前的iterator失效，只要在erase時，遞增當前iterator即可。這是因為map之類的容器，使用了紅黑樹來實現，插入、刪除乙個結點不會對其他結點造成影響。
1 for (iter = cont.begin(); it != cont.end();)
2
因為iter傳給erase方法的是乙個副本，iter++會指向下乙個元素。
2)對於序列式容器(如vector,deque)，刪除當前的iterator會使後面所有元素的iterator都失效。這是因為vetor,deque使用了連續分配的記憶體，刪除乙個元素導致後面所有的元素會向前移動乙個位置。還好erase方法可以返回下乙個有效的iterator。
1 for (iter = cont.begin(); iter != cont.end();)
2
3)對於list來說，它使用了不連續分配的記憶體，並且它的erase方法也會返回下乙個有效的iterator，因此上面兩種方法都可以使用。
3.迭代器失效的情況內部資料結構：陣列。
隨機訪問每個元素，所需要的時間為常量。
在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve()成員函式來管理記憶體。
vector的迭代器在記憶體重新分配時將失效（它所指向的元素在該操作的前後不再相同）。當把超過capacity()-size()個元素插入vector中時，記憶體會重新分配，所有的迭代器都將失效；否則，指向當前元素以後的任何元素的迭代器都將失效。當刪除元素時，指向被刪除元素以後的任何元素的迭代器都將失效。
內部資料結構：陣列。
隨機訪問每個元素，所需要的時間為常量。
在開頭和末尾增加元素所需時間與元素數目無關，在中間增加或刪除元素所需時間隨元素數目呈線性變化。
可動態增加或減少元素，記憶體管理自動完成，不提供用於記憶體管理的成員函式。
增加任何元素都將使deque的迭代器失效。在deque的中間刪除元素將使迭代器失效。在deque的頭或尾刪除元素時，只有指向該元素的迭代器失效。
內部資料結構：雙向環狀鍊錶。
不能隨機訪問乙個元素。
可雙向遍歷。
在開頭、末尾和中間任何地方增加或刪除元素所需時間都為常量。
可動態增加或減少元素，記憶體管理自動完成。
增加任何元素都不會使迭代器失效。刪除元素時，除了指向當前被刪除元素的迭代器外，其它迭代器都不會失效。
內部資料結構：單向鍊錶。
不可雙向遍歷，只能從前到後地遍歷。
其它的特性同list相似。
介面卡，它可以將任意型別的序列容器轉換為乙個堆疊，一般使用deque作為支援的序列容器。
元素只能後進先出（lifo）。
不能遍歷整個stack。
介面卡，它可以將任意型別的序列容器轉換為乙個佇列，一般使用deque作為支援的序列容器。
元素只能先進先出（fifo）。
不能遍歷整個queue。
介面卡，它可以將任意型別的序列容器轉換為乙個優先順序佇列，一般使用vector作為底層儲存方式。
只能訪問第乙個元素，不能遍歷整個priority_queue。
第乙個元素始終是優先順序最高的乙個元素。
鍵和值相等。
鍵唯一。
元素預設按公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
鍵可以不唯一。
其它特點與set相同。
鍵可以不唯一。
其它特點與hash_set相同。
鍵唯一。
元素預設按鍵的公升序排列。
如果迭代器所指向的元素被刪除，則該迭代器失效。其它任何增加、刪除元素的操作都不會使迭代器失效。
鍵可以不唯一。
其它特點與map相同。
鍵可以不唯一。
其它特點與hash_map相同。
STL中erase 的陷阱
最近在刷stl原始碼剖析這本書時，對於vector的erase 函式引起了我的注意 在刪除單個元素時是這樣定義的 iterator erase iterator position finish destroy finish return position erase 將position 1後面的元素...
STL中erase 用法陷阱
erase 函式的功能是用來刪除容器中的元素 刪除某個容器裡的某個元素 c.erase t 看似乙個簡單的動作，然而對不同型別的容器，內部卻做了截然不同的事情，後面介紹。假設有這樣乙個題目，將某個容器中所有滿足條件n x的元素刪除，按照常規的思路應該有類似這樣的 假設container和contai...
STL 迭代器 erase 的乙個錯誤用法
今天檢查出 的乙個異常，也怪自己太大意，習慣了ctrl c v。描述如下 mapm modulepoints for map iterator it m modulepoints.begin it m modulepoints.end it 那麼問題來了，iterator it 被erase後，fo...