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

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

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

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

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

STL中的容器按存儲(chǔ)方式分為兩類，一類是按以數(shù)組形式存儲(chǔ)的容器（如：vector 、deque)；另一類是以不連續(xù)的節(jié)點(diǎn)形式存儲(chǔ)的容器（如：list、set、map）。在使用erase方法來(lái)刪除元素時(shí)，需要注意一些問(wèn)題。
在使用 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：通過(guò)erase方法的返回值來(lái)獲取下一個(gè)元素的位置
正確使用方法2：在調(diào)用erase方法之前先使用 “++”來(lái)獲取下一個(gè)元素的位置
錯(cuò)誤使用方法1：在調(diào)用erase方法之后使用“++”來(lái)獲取下一個(gè)元素的位置，由于在調(diào)用erase方法以后，該元素的位置已經(jīng)被刪除，如果在根據(jù)這個(gè)舊的位置來(lái)獲取下一個(gè)位置，則會(huì)出現(xiàn)異常。
錯(cuò)誤使用方法2：同上。

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

在使用 vector、deque遍歷刪除元素時(shí)，也可以通過(guò)erase的返回值來(lái)獲取下一個(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”的辦法來(lái)遍歷刪除。

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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

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

日歷

公告

留言簿(9)

隨筆分類(268)

隨筆檔案(311)

相冊(cè)

搜索

積分與排名

最新評(píng)論