织梦CMS - 轻松建站从此开始!

罗索

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

落鹤生 发布于 2015-02-07 23:53 点击:次 
重新Iter迭代器指定下一个元素.上面那种方法是给Iter重新赋于新v1的begin迭代器。还有一种方法是直接赋删除元素的下一个迭代器给Iter
TAG: STL  erase  vector  

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

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

如下:

  1. iterator erase(   iterator _Where); 
  2. 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. using namespace std;  
  7. vector <int> v1; 
  8. vector <int>::iterator Iter; 
  9. v1.push_back( 10 ); 
  10. v1.push_back( 20 ); 
  11. v1.push_back( 30 ); 
  12. v1.push_back( 40 ); 
  13. v1.push_back( 50 ); 
  14. cout << "v1 =" ; 
  15. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
  16.   cout << " " << *Iter; 
  17. cout << endl; 
  18. v1.erase( v1.begin( ) ); 
  19. cout << "v1 ="
  20. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
  21.   cout << " " << *Iter; 
  22. cout << endl; 
  23. v1.erase( v1.begin( ) + 1, v1.begin( ) + 3 ); 
  24. cout << "v1 ="
  25. for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) 
  26.   cout << " " << *Iter; 
  27. cout << endl; 

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.   if(*Iter == 10) 
  3.   { 
  4.       v1.erase(Iter); 
  5.   } 

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

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

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

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

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

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

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

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

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

实现方法的代码如下:

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

 

(wanqingjian )
本站文章除注明转载外,均为本站原创或编译欢迎任何形式的转载,但请务必注明出处,尊重他人劳动,同学习共成长。转载请注明:文章转载自:罗索实验室 [http://www.rosoo.net/a/201502/17230.html]
本文出处:新浪博客 作者:wanqingjian 原文
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
栏目列表
将本文分享到微信
织梦二维码生成器
推荐内容