[转载]C++STL—vector的插入与删除

来源：https://blog.csdn.net/duan19920101/article/details/50717748

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;

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

1.  
   #include "stdafx.h"
2.  
   #include <cv.h>
3.  
   #include <vector>
4.  
   #include <iostream>
5.  
   using namespace std;
6.  
   int main()
7.  
   {
8.  
   using namespace std;
9.  
   vector <int> v1;
10.  
    vector <int>::iterator Iter;
11.  
    v1.push_back(10);
12.  
    v1.push_back(20);
13.  
    v1.push_back(30);
14.  
    v1.push_back(40);
15.  
    v1.push_back(50);
16.  
    cout << "v1 =";
17.  
    for(Iter = v1.begin(); Iter != v1.end(); Iter++)
18.  
    cout << " " << *Iter;
19.  
    cout << endl;
20.  
    v1.erase(v1.begin());//删除v1的第一个元素
21.  
    cout << "v1 =";
22.  
    for(Iter = v1.begin(); Iter != v1.end(); Iter++)
23.  
    cout << " " << *Iter;
24.  
    cout << endl;
25.  
    //删除v1.begin() + 1和v1.begin() + 2两个元素
26.  
    v1.erase(v1.begin() + 1, v1.begin() + 3);
27.  
    cout << "v1 =";
28.  
    for(Iter = v1.begin(); Iter != v1.end(); Iter++)
29.  
    cout << " " << *Iter;
30.  
    cout << endl;
31.  
    }

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;

  } 

}