vector::erase() vector中如何删除元素？

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

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

如下：

1、iterator erase(iterator _Where);

v1.erase( v1.begin( ) );//删除v1中的第一个元素

vec.erase(vec.begin()+2);删除第3个元素

2、iterator erase(iterator _First,iterator _Last);

    //删除v1.begin() + 1和v1.begin() + 2两个元素

v1.erase(v1.begin() + 1, v1.begin() + 3);

vec.erase(vec.begin()+i,vec.begin()+j);删除区间[i,j-1];区间从0开始

插入元素：vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

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

#include "stdafx.h"
#include <cv.h>
#include <vector> 
#include <iostream> 
using namespace std;
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());//删除v1的第一个元素
cout << "v1 =";
for(Iter = v1.begin(); Iter != v1.end(); Iter++)
cout << " " << *Iter;
cout << endl;
//删除v1.begin() + 1和v1.begin() + 2两个元素
v1.erase(v1.begin() + 1, v1.begin() + 3);
cout << "v1 =";
for(Iter = v1.begin(); Iter != v1.end(); Iter++)
cout << " " << *Iter;
cout << endl;
}

v1.erase( v1.begin( ) );//删除v1中的第一个元素

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;

  } 

}