<menu id="w8yyk"><menu id="w8yyk"></menu></menu>
  • <dd id="w8yyk"><nav id="w8yyk"></nav></dd>
    <menu id="w8yyk"></menu>
    <menu id="w8yyk"><code id="w8yyk"></code></menu>
    <menu id="w8yyk"></menu>
    <xmp id="w8yyk">
    <xmp id="w8yyk"><nav id="w8yyk"></nav>
  • 網站首頁 > 物聯資訊 > 技術分享

    STL中用erase()方法遍歷刪除元素

    2016-09-28 00:00:00 廣州睿豐德信息科技有限公司 閱讀
    睿豐德科技 專注RFID識別技術和條碼識別技術與管理軟件的集成項目。質量追溯系統、MES系統、金蝶與條碼系統對接、用友與條碼系統對接 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”的辦法來遍歷刪除。

    假如有一個列表 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中間件 條碼系統中間層 物聯網軟件集成
    最近免费观看高清韩国日本大全