Posted on 2008-12-27 00:23
Herbert 閱讀(45097)
評論(10) 編輯 收藏 引用 所屬分類:
C++
STL中的容器按存儲方式分為兩類，一類是按以數組形式存儲的容器（如：vector 、deque)；另一類是以不連續的節點形式存儲的容器（如：list、set、map）。在使用erase方法來刪除元素時，需要注意一些問題。
在使用 list、set 或 map遍歷刪除某些元素時可以這樣使用：
或
下面是兩個錯誤的使用方法：
或
正確使用方法1：通過erase方法的返回值來獲取下一個元素的位置
正確使用方法2：在調用erase方法之前先使用 “++”來獲取下一個元素的位置
錯誤使用方法1：在調用erase方法之后使用“++”來獲取下一個元素的位置，由于在調用erase方法以后，該元素的位置已經被刪除，如果在根據這個舊的位置來獲取下一個位置，則會出現異常。
錯誤使用方法2：同上。
這里“++”運算符與我們平常的理解剛好相反，erase( itList++) 是先獲取下一個元素的位置在刪除； erase( ++itList) 是刪除以后再獲取下一個元素的位置。
在使用 vector、deque遍歷刪除元素時，也可以通過erase的返回值來獲取下一個元素的位置：
注意：vector、deque 不能像上面的“正確使用方法2”的辦法來遍歷刪除。
Feedback
# re: STL中用erase()方法遍歷刪除元素(更簡單的用法) 回復 更多評論
2009-01-08 08:34 by
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2009-01-09 11:03 by
多謝cannan提點，不過用你提供的更簡單的用法似乎還是有點漏洞，舉個例子：
假如有一個列表 ShipList，里面的內容是0、1、2、3...9， 如果要從中刪除那些取余3后為0或為1的數，刪除后應該得出的結果是 2、5、8。
但如果是這樣操作：
std::<int >::iterator it;
for( it = ShipList.begin(); it != ShipList.end(); it++)
{
if( (*it) % 3 == 0 || (*it) % 3 == 1)
ShipList.erase( it++);
}
這樣的話會有兩個問題，一個是得出的結果是 1、2、4、5、7、8（沒有刪除取余3后等于1的數）；另外一個問題是當執行到列表中最后一個元素（即ShipList.end() - 1 )時，迭代器可能還會執行兩次“++”，如果是這樣那么it就到達了 ShipList.end() + 1 的位置，這樣也會報錯。
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2009-01-15 11:30 by
你的第二種方法在VS03下是正確的，但在05或08下會出問題，因為迭代器失效了，還是遵循C++標準比較好
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2009-01-15 18:23 by
@無名劍
是嗎？VS其它版本我沒測試過，不過在VS08運行是沒問題的喔...
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2009-05-30 13:08 by
這里“++”運算符與我們平常的理解剛好相反，erase( itList++) 是先獲取下一個元素的位置在刪除； erase( ++itList) 是刪除以后再獲取下一個元素的位置。
為什么會這樣呢？我好像沒看到這方面的資料，有這方面的說明嗎？
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2009-08-05 12:15 by
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2010-03-20 11:53 by
erase( itList++) 是先獲取下一個元素的位置再刪除； erase( ++itList) 是刪除以后再獲取下一個元素的位置。
我覺得不應該這樣理解。
我認為，erase（itList++)是itList先傳遞值給erase()，然后再自增；
erase(++itList)是先自增，然后再把自增后的值傳遞給erase()，這個是出錯的根源。
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2011-02-24 14:28 by
謝謝了
# re: STL中用erase()方法遍歷刪除元素[未登錄] 回復 更多評論
2011-04-19 11:01 by
1.
2010-03-20 11:53 by kidst
erase( itList++) 是先獲取下一個元素的位置再刪除； erase( ++itList) 是刪除以后再獲取下一個元素的位置。
我覺得不應該這樣理解。
我認為，erase（itList++)是itList先傳遞值給erase()，然后再自增；
erase(++itList)是先自增，然后再把自增后的值傳遞給erase()，這個是出錯的根源。
----同意kidst上述觀點
2.
2009-01-09 11:03 by Herbert
多謝cannan提點，不過用你提供的更簡單的用法似乎還是有點漏洞，舉個例子：
假如有一個列表 ShipList，里面的內容是0、1、2、3...9， 如果要從中刪除那些取余3后為0或為1的數，刪除后應該得出的結果是 2、5、8。
但如果是這樣操作：
std::<int >::iterator it;
for( it = ShipList.begin(); it != ShipList.end(); it++)
{
if( (*it) % 3 == 0 || (*it) % 3 == 1)
ShipList.erase( it++);
}
這樣的話會有兩個問題，一個是得出的結果是 1、2、4、5、7、8（沒有刪除取余3后等于1的數）；另外一個問題是當執行到列表中最后一個元素（即ShipList.end() - 1 )時，迭代器可能還會執行兩次“++”，如果是這樣那么it就到達了 ShipList.end() + 1 的位置，這樣也會報錯。
----出錯是因為在for循環中多了一次自增操作，這樣，在余0之后，自增了兩次，當然就把余1的數漏掉了
# re: STL中用erase()方法遍歷刪除元素 回復 更多評論
2011-08-31 17:54 by
明顯有個問題, A B C D
刪除了B之后，itEnd指向D+1
再刪除D，itEnd指向D+2，it不移動，還指向D，D是個錯誤的指針。
如果不報錯就是死循環。否則程序就崩...