Stl 刪除元素注意事項

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

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

或

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

下面是兩個錯誤的使用方法：

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

或

錯誤使用方法2      std::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方法的返回值來獲取下一個元素的位置
      正確使用方法 2：在調用erase方法之前先使用 “++”來獲取下一個元素的位置
      錯誤使用方法 1：在調用erase方法之后使用“++”來獲取下一個元素的位置，由于在調用erase方法以后，該元素的位置已經被刪除，如果在根據這個舊的位置來獲取下一個位置，則會出現異常。
      錯誤使用方法 2：同上。

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

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

正確使用方法      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”的辦法來遍歷刪除。

posted on 2011-07-18 17:02 我愛佳娃閱讀(1486) 評論(0) 編輯收藏所屬分類: 工具使用

Stl 刪除元素注意事項

常用鏈接

留言簿(19)

隨筆分類(134)

隨筆檔案(123)

我的博客

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 我用過的機械鍵盤轉：iostat 輸出解析 [轉] Stl 刪除元素注意事項 centos下用YUM安裝RRDTOOL包用YUM安裝LAMP 用WORD來寫WIKI SED最佳參考 RRD插入值的計算方式 linux通過ntlm上網/vmware的image管理/yum更新系統 cfengine最簡單說明