vector::erase()方法的详细介绍及问题解答的问题

以下摘抄自 http://blog.sina.com.cn/s/blog_6377b8e60100ino6.html

//////////////////////////////////////////////////////

vector::erase()：从指定容器删除指定位置的元素或某段范围内的元素
vector::erase()方法有两种重载形式

如下：

iterator erase(   iterator _Where);
1.iterator erase(   iterator _First,   iterator _Last);
如果是删除指定位置的元素时：
返回值是一个迭代器，指向删除元素下一个元素;如果是删除某范围内的元素时：返回值也表示一个迭代器，指向最后一个删除元素的下一个元素;
首先我先把MSDN上的例子po上来
// vector_erase.cpp
// compile with: /EHsc
#include <vector> 
#include <iostream> 
int main( ) 
{ 
using namespace std;  
vector <int> v1;
vector <int>::iterator Iter;
v1.push_back( 10 );
v1.push_back( 20 );
v1.push_back( 30 );
v1.push_back( 40 );
v1.push_back( 50 );
cout << "v1 =" ;
for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
  cout << " " << *Iter;
cout << endl;
v1.erase( v1.begin( ) );
cout << "v1 =";
for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
  cout << " " << *Iter;
cout << endl;
v1.erase( v1.begin( ) + 1, v1.begin( ) + 3 );
cout << "v1 =";
for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
  cout << " " << *Iter;
cout << endl;
}
Output
v1 = 10 20 30 40 50
v1 = 20 30 40 50
v1 = 20 50
大家可以知道，需删除元素10只要指定该元素对应的迭代器传给erase就OK了；
那现在如果该容器中有两个元素10要怎么删除呢？
接着我做下修改，向容器中添加一新的元素10
v1.push_back( 10 );
大多数初学者在不熟知erase的原理的时候，也会像我一样这样处理，
一一遍历容器找到元素值为10，然后一一删除
for(Iter = v1.begin(); Iter != v1.end(); Iter++) 
{ 
  if(*Iter == 10) 
  { 
      v1.erase(Iter);
  } 
}
当试着重新build程序后运行，会出现包含有如下信息的错误
_Myptr < ((_Myvec *)(this->_Mycont))->_Mylast
其他出现这种原因是没搞懂erase的原理，当调用erase()后Iter迭代器就失效了，变成了一野指针。
所以要处理这种问题，关键是要解决调用erase()方法后，Iter迭代器变成野指针的问题，
这个时候呢给他赋一个新的迭代器给他。
for(Iter = v1.begin(); Iter != v1.end(); Iter++) 
{ 
  if(*Iter == 10) 
  { 
      v1.erase(Iter);
     Iter = v1.begin(); //当erase后，旧的容器会被重新整理成一个新的容器
  } 
}
重新Iter迭代器指定下一个元素.
上面那种方法是给Iter重新赋于新v1的begin迭代器。
还有一种方法是直接赋删除元素的下一个迭代器给Iter
实现方法的代码如下：
for(Iter = v1.begin(); Iter != v1.end(); Iter++) 
{ 
  if(*Iter == 10) 
  { 
   Iter = v1.erase(Iter);//Iter为删除元素的下一个元素的迭代器
  //即第一次这段语句后Iter 会是20，大家可以通过debug调试出来查看下数值
  } 
 
  if(Iter == v1.end()) //要控制迭代器不能超过整个容器
  { 
   break;
  } 

}

///////////////////////////////////////////////////////////////////////////////////////////////////

结果发现还是有问题，需要擦除的对象在迭代器中连续时，第二个对象会被跳过处理而不删除

分析原因是：

for(Iter = v1.begin(); Iter != v1.end(); Iter++) ///////////////////////////////////////////////////2222 下一轮循环进入前迭代器有自增了，结果就是跳过了一个对象
{ 
  if(*Iter == 10) 
  { 
    Iter = v1.erase(Iter);//Iter为删除元素的下一个元素的迭代器///////////////////////////////////////////////////11111 这里已经指向了下一个元素
  //即第一次这段语句后Iter 会是20，大家可以通过debug调试出来查看下数值
  } 
 
  if(Iter == v1.end()) //要控制迭代器不能超过整个容器
  { 
   break;
  } 

}

修正后的方法

for(Iter = v1.begin(); Iter != v1.end(); ) ///////////////////////////////////////////////////这里迭代器不增加
{ 
  if(*Iter == 10) 
  { 
   Iter = v1.erase(Iter);//Iter为删除元素的下一个元素的迭代器
  //即第一次这段语句后Iter 会是20，大家可以通过debug调试出来查看下数值

  if(Iter == v1.end()) //要控制迭代器不能超过整个容器///////////////////////////////////////////////////在迭代器指向下一个元素后可以立马判断迭代器是否越界
  { 
   break;
  } 
  } else /////////////////////////////////////在判断是否删除的if条件块后加else里迭代器自增

{

Iter++;

}
 }