點(diǎn)點(diǎn)滴滴

posts - 311, comments - 0, trackbacks - 0, articles - 0

(搬運(yùn)工)STL中用erase()方法遍歷刪除元素

Posted on 2012-07-05 10:22 點(diǎn)點(diǎn)滴滴閱讀(351) 評論(0) 編輯收藏引用所屬分類: 02 編程語言

STL中的容器按存儲方式分為兩類，一類是按以數(shù)組形式存儲的容器（如：vector 、deque)；另一類是以不連續(xù)的節(jié)點(diǎn)形式存儲的容器（如：list、set、map）。在使用erase方法來刪除元素時(shí)，需要注意一些問題。
在使用 list、set 或 map遍歷刪除某些元素時(shí)可以這樣使用：

正確使用方法1std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); )
{
if( WillDelete( *itList) )
{
itList = List.erase( itList);
}
else
itList++;
}

或

正確使用方法2std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); )
{
if( WillDelete( *itList) )
{
List.erase( itList++);
}
else
itList++;
}

下面是兩個(gè)錯(cuò)誤的使用方法：

錯(cuò)誤使用方法1std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); itList++)
{
if( WillDelete( *itList) )
{
List.erase( itList);
}
}

或

錯(cuò)誤使用方法2std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); )
{
if( WillDelete( *itList) )
{
itList = List.erase( ++itList);
}
else
itList++;
}

正確使用方法1：通過erase方法的返回值來獲取下一個(gè)元素的位置
正確使用方法2：在調(diào)用erase方法之前先使用 “++”來獲取下一個(gè)元素的位置
錯(cuò)誤使用方法1：在調(diào)用erase方法之后使用“++”來獲取下一個(gè)元素的位置，由于在調(diào)用erase方法以后，該元素的位置已經(jīng)被刪除，如果在根據(jù)這個(gè)舊的位置來獲取下一個(gè)位置，則會出現(xiàn)異常。
錯(cuò)誤使用方法2：同上。

這里“++”運(yùn)算符與我們平常的理解剛好相反，erase( itList++) 是先獲取下一個(gè)元素的位置在刪除； erase( ++itList) 是刪除以后再獲取下一個(gè)元素的位置。

在使用 vector、deque遍歷刪除元素時(shí)，也可以通過erase的返回值來獲取下一個(gè)元素的位置：

正確使用方法std::vector< int> Vec;
std::vector< int>::iterator itVec;
for( itVec = Vec.begin(); itVec != Vec.end(); )
{
if( WillDelete( *itVec) )
{
itVec = Vec.erase( itVec);
}
else
itList++;
}

注意：vector、deque 不能像上面的“正確使用方法2”的辦法來遍歷刪除。

點(diǎn)點(diǎn)滴滴

(搬運(yùn)工)STL中用erase()方法遍歷刪除元素

日歷

公告

留言簿(9)

隨筆分類(268)

隨筆檔案(311)

相冊

搜索

積分與排名

最新評論