Posted on 2008-12-27 00:23
Herbert 閱讀(45145)
評(píng)論(10) 編輯 收藏 引用 所屬分類:
C++
STL中的容器按存儲(chǔ)方式分為兩類，一類是按以數(shù)組形式存儲(chǔ)的容器（如：vector 、deque)；另一類是以不連續(xù)的節(jié)點(diǎn)形式存儲(chǔ)的容器（如：list、set、map）。在使用erase方法來刪除元素時(shí)，需要注意一些問題。
在使用 list、set 或 map遍歷刪除某些元素時(shí)可以這樣使用：
或
下面是兩個(gè)錯(cuò)誤的使用方法：
或
正確使用方法1：通過erase方法的返回值來獲取下一個(gè)元素的位置
正確使用方法2：在調(diào)用erase方法之前先使用 “++”來獲取下一個(gè)元素的位置
錯(cuò)誤使用方法1：在調(diào)用erase方法之后使用“++”來獲取下一個(gè)元素的位置，由于在調(diào)用erase方法以后，該元素的位置已經(jīng)被刪除，如果在根據(jù)這個(gè)舊的位置來獲取下一個(gè)位置，則會(huì)出現(xiàn)異常。
錯(cuò)誤使用方法2：同上。
這里“++”運(yùn)算符與我們平常的理解剛好相反，erase( itList++) 是先獲取下一個(gè)元素的位置在刪除； erase( ++itList) 是刪除以后再獲取下一個(gè)元素的位置。
在使用 vector、deque遍歷刪除元素時(shí)，也可以通過erase的返回值來獲取下一個(gè)元素的位置：
注意：vector、deque 不能像上面的“正確使用方法2”的辦法來遍歷刪除。
Feedback
# re: STL中用erase()方法遍歷刪除元素(更簡單的用法) 回復(fù) 更多評(píng)論
2009-01-08 08:34 by
多謝cannan提點(diǎn)，不過用你提供的更簡單的用法似乎還是有點(diǎn)漏洞，舉個(gè)例子：
假如有一個(gè)列表 ShipList，里面的內(nèi)容是0、1、2、3...9， 如果要從中刪除那些取余3后為0或?yàn)?的數(shù)，刪除后應(yīng)該得出的結(jié)果是 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++);
}
這樣的話會(huì)有兩個(gè)問題，一個(gè)是得出的結(jié)果是 1、2、4、5、7、8（沒有刪除取余3后等于1的數(shù)）；另外一個(gè)問題是當(dāng)執(zhí)行到列表中最后一個(gè)元素（即ShipList.end() - 1 )時(shí)，迭代器可能還會(huì)執(zhí)行兩次“++”，如果是這樣那么it就到達(dá)了 ShipList.end() + 1 的位置，這樣也會(huì)報(bào)錯(cuò)。
你的第二種方法在VS03下是正確的，但在05或08下會(huì)出問題，因?yàn)榈魇Я耍€是遵循C++標(biāo)準(zhǔn)比較好
@無名劍
是嗎？VS其它版本我沒測試過，不過在VS08運(yùn)行是沒問題的喔...
這里“++”運(yùn)算符與我們平常的理解剛好相反，erase( itList++) 是先獲取下一個(gè)元素的位置在刪除； erase( ++itList) 是刪除以后再獲取下一個(gè)元素的位置。
為什么會(huì)這樣呢？我好像沒看到這方面的資料，有這方面的說明嗎？
erase( itList++) 是先獲取下一個(gè)元素的位置再刪除； erase( ++itList) 是刪除以后再獲取下一個(gè)元素的位置。
我覺得不應(yīng)該這樣理解。
我認(rèn)為，erase（itList++)是itList先傳遞值給erase()，然后再自增；
erase(++itList)是先自增，然后再把自增后的值傳遞給erase()，這個(gè)是出錯(cuò)的根源。
1.
2010-03-20 11:53 by kidst
erase( itList++) 是先獲取下一個(gè)元素的位置再刪除； erase( ++itList) 是刪除以后再獲取下一個(gè)元素的位置。
我覺得不應(yīng)該這樣理解。
我認(rèn)為，erase（itList++)是itList先傳遞值給erase()，然后再自增；
erase(++itList)是先自增，然后再把自增后的值傳遞給erase()，這個(gè)是出錯(cuò)的根源。
----同意kidst上述觀點(diǎn)
2.
2009-01-09 11:03 by Herbert
多謝cannan提點(diǎn)，不過用你提供的更簡單的用法似乎還是有點(diǎn)漏洞，舉個(gè)例子：
假如有一個(gè)列表 ShipList，里面的內(nèi)容是0、1、2、3...9， 如果要從中刪除那些取余3后為0或?yàn)?的數(shù)，刪除后應(yīng)該得出的結(jié)果是 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++);
}
這樣的話會(huì)有兩個(gè)問題，一個(gè)是得出的結(jié)果是 1、2、4、5、7、8（沒有刪除取余3后等于1的數(shù)）；另外一個(gè)問題是當(dāng)執(zhí)行到列表中最后一個(gè)元素（即ShipList.end() - 1 )時(shí)，迭代器可能還會(huì)執(zhí)行兩次“++”，如果是這樣那么it就到達(dá)了 ShipList.end() + 1 的位置，這樣也會(huì)報(bào)錯(cuò)。
----出錯(cuò)是因?yàn)樵趂or循環(huán)中多了一次自增操作，這樣，在余0之后，自增了兩次，當(dāng)然就把余1的數(shù)漏掉了
明顯有個(gè)問題, A B C D
刪除了B之后，itEnd指向D+1
再刪除D，itEnd指向D+2，it不移動(dòng)，還指向D，D是個(gè)錯(cuò)誤的指針。
如果不報(bào)錯(cuò)就是死循環(huán)。否則程序就崩...