STL中用erase()方法遍歷刪除元素
睿豐德科技 專注RFID識別技術和條碼識別技術與管理軟件的集成項目。質量追溯系統、MES系統、金蝶與條碼系統對接、用友與條碼系統對接
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”的辦法來遍歷刪除。
假如有一個列表 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 的位置,這樣也會報錯。
erase( itList++) 是先獲取下一個元素的位置再刪除; erase( ++itList) 是刪除以后再獲取下一個元素的位置。
我認為,erase(itList++)是itList先傳遞值給erase(),然后再自增;
erase(++itList) 是先自增,然后再把自增后的值傳遞給erase(),這個是出錯的根源。
from:
http://www.cppblog.com/Herbert/archive/2009/01/08/70479.htmlRFID管理系統集成商 RFID中間件 條碼系統中間層 物聯網軟件集成
在 使用 list、set 或 map遍歷刪除某些元素時可以這樣使用:
或
下 面是兩個錯誤的使用方法:
或
正 確使用方法1:通過erase方法的返回值來獲取下一個元素的位置
正確使用方法2:在調用erase方法之前先使用 “++”來獲取下一個元素的位置
錯誤使用方法1:在調用erase方法之后使用“++”來獲取下一個元素的位置,由于在調用 erase方法以后,該元素的位置已經被刪除,如果在根據這個舊的位置來獲取下一個位置,則會出現異常。
錯誤使用方法2:同上。
這 里“++”運算符與我們平常的理解剛好相反,erase( itList++) 是先獲取下一個元素的位置在刪除; erase( ++itList) 是刪除以后再獲取下一個元素的位置。
在使用 vector、deque遍歷刪除元素時,也可以通過erase的返回值來獲取下一個元素的位置:
注 意:vector、deque 不能像上面的“正確使用方法2”的辦法來遍歷刪除。
假如有一個列表 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 的位置,這樣也會報錯。
erase( itList++) 是先獲取下一個元素的位置再刪除; erase( ++itList) 是刪除以后再獲取下一個元素的位置。
我認為,erase(itList++)是itList先傳遞值給erase(),然后再自增;
erase(++itList) 是先自增,然后再把自增后的值傳遞給erase(),這個是出錯的根源。
from:
http://www.cppblog.com/Herbert/archive/2009/01/08/70479.htmlRFID管理系統集成商 RFID中間件 條碼系統中間層 物聯網軟件集成