STL中用erase()方法周遊删除元素

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;

               List.erase( itList++);

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

錯誤使用方法1      std::list< int> List;

      for( itList = List.begin(); itList != List.end(); itList++)

               List.erase( itList);

         或

錯誤使用方法2      std::list< int> List;

               itList = List.erase( ++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);

      }      

      注 意：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()，這個是出錯的根源。

​