ector中erase用法注意事项

http://blog.csdn.net/daofengdeba/article/details/7865229

以前就发现了vector中的erase方法有些诡异(^_^)，稍不注意，就会出错。今天又一次遇到了，就索性总结一下，尤其是在循环体中用erase时，由于vector.begin() 和vector.end()是变化的，因此就引入了错误的可能性。

erase的函数原型有两种形式:

iterator erase(iterator position);

iterator erase(iterator first, iterator last);

 

vector<int> veci;
veci.push_back(1);
veci.push_back(2);
veci.push_back(3);
veci.push_back(4);
veci.push_back(5);
veci.push_back(3);
veci.push_back(2);
veci.push_back(3);

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
{
      if( *iter == 3)
             veci.erase(iter);
}

乍一看这段代码，很正常。其实这里面隐藏着一个很严重的错误：当veci.erase(iter)之后，iter就变成了一个野指针，对一个野指针进行 iter++ 是肯定会出错的。

查看MSDN，对于erase的返回值是这样描述的：An iterator that designates the first element remaining beyond any elements removed, or a pointer to the end of the vector if no such element exists，于是改代码：

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
{
      if( *iter == 3)
             iter = veci.erase(iter);
}

这段代码也是错误的：1）无法删除两个连续的"3"； 2）当3位于vector最后位置的时候，也会出错（在veci.end()上执行 ++ 操作）

正确的代码应该为：

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )
{
     if( *iter == 3)
          iter = veci.erase(iter);
      else
            iter ++ ;
}

 

为了避免对野指针进行操作，另一种解决方法如下：

vector<int>::iterator itor2;

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )
{
     if( *iter == 3)

     {   

           itor2=iter;
          veci.erase(itor2);
     }

      else
            iter ++ ;
}

 

要解决无法删除两个连续的3的另一种方法如下：

vector<int>  veci;

veci.erase(remove(veci.begin(),veci.end(),6),veci.end());

这里用到了remove（）函数，

注：remove是个stl的通用算法std::remove(first,last,val)移除[first, last)范围内等于val的元素在vector里面用就类似于iter = std::remove(vec.begin(), vec.end(), val)但这个函数只是把val移到vec的末尾，并不真正删除真正删除还是要调用一次erase函数

 

vector::erase()：从指定容器删除指定位置的元素或某段范围内的元素

vector::erase()方法有两种重载形式

如下：

iterator erase(   iterator _Where);

1.iterator erase(   iterator _First,   iterator _Last);

如果是删除指定位置的元素时：
返回值是一个迭代器，指向删除元素下一个元素;如果是删除某范围内的元素时：返回值也表示一个迭代器，指向最后一个删除元素的下一个元素;

首先我先把MSDN上的例子po上来

1. // vector_erase.cpp
2. // compile with: /EHsc
3. #include <vector> 
4. #include <iostream> 
5. int main( ) 
6. { 
7. using namespace std;  
8. vector <int> v1;
9. vector <int>::iterator Iter;
10. v1.push_back( 10 );
11. v1.push_back( 20 );
12. v1.push_back( 30 );
13. v1.push_back( 40 );
14. v1.push_back( 50 );
15. cout << "v1 =" ;
16. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
17.   cout << " " << *Iter;
18. cout << endl;
19. v1.erase( v1.begin( ) );
20. cout << "v1 =";
21. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
22.   cout << " " << *Iter;
23. cout << endl;
24. v1.erase( v1.begin( ) + 1, v1.begin( ) + 3 );
25. cout << "v1 =";
26. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
27.   cout << " " << *Iter;
28. cout << endl;
29. }

Output
v1 = 10 20 30 40 50

v1 = 20 30 40 50
v1 = 20 50

大家可以知道，需删除元素10只要指定该元素对应的迭代器传给erase就OK了；

那现在如果该容器中有两个元素10要怎么删除呢？

接着我做下修改，向容器中添加一新的元素10

1. v1.push_back( 10 );

大多数初学者在不熟知erase的原理的时候，也会像我一样这样处理，
一一遍历容器找到元素值为10，然后一一删除

1. for(Iter = v1.begin(); Iter != v1.end(); Iter++) 
2. { 
3.   if(*Iter == 10) 
4.   { 
5.       v1.erase(Iter);
6.   } 
7. }

当试着重新build程序后运行，会出现包含有如下信息的错误

_Myptr < ((_Myvec *)(this->_Mycont))->_Mylast

其他出现这种原因是没搞懂erase的原理，当调用erase()后Iter迭代器就失效了，变成了一野指针。

所以要处理这种问题，关键是要解决调用erase()方法后，Iter迭代器变成野指针的问题，

这个时候呢给他赋一个新的迭代器给他。

1. for(Iter = v1.begin(); Iter != v1.end(); Iter++) 
2. { 
3.   if(*Iter == 10) 
4.   { 
5.       v1.erase(Iter);
6.      Iter = v1.begin(); //当erase后，旧的容器会被重新整理成一个新的容器
7.   } 
8. }

重新Iter迭代器指定下一个元素.

上面那种方法是给Iter重新赋于新v1的begin迭代器。

还有一种方法是直接赋删除元素的下一个迭代器给Iter

实现方法的代码如下：

1. for(Iter = v1.begin(); Iter != v1.end(); Iter++) 
2. { 
3.   if(*Iter == 10) 
4.   { 
5.    Iter = v1.erase(Iter);//Iter为删除元素的下一个元素的迭代器
6.   //即第一次这段语句后Iter 会是20，大家可以通过debug调试出来查看下数值
7.   } 
8.  
9.   if(Iter == v1.end()) //要控制迭代器不能超过整个容器
10.   { 
11.    break;
12.   } 
13. }