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

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

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

如下：

iterator erase( iterator_Where);

1.iteratorerase(iterator _First, iterator_Last);

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

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

1. // vector_erase.cpp
2. // compile with: /EHsc
3. #include<vector>
4. #include<iostream>
5. intmain( )
6. {
7. usingnamespacestd;
8. vector <int> v1;
9. vector<int>::iteratorIter;
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. }
9. if(Iter ==v1.end())//要控制迭代器不能超过整个容器
10. {
11. break;
12. }
13. }

爱华网本文地址 » http://www.413yy.cn/a/25101018/373519.html