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的原理的时候,也会像我一样这样处理,
vector::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. }
  8. if(Iter ==v1.end())//要控制迭代器不能超过整个容器
  9. {
  10. break;
  11. }
  12. }

  

爱华网本文地址 » http://www.aihuau.com/a/25101018/373519.html

更多阅读

长江三峡旅游景点的详细介绍 长江三峡的特点

长江三峡旅游景点的详细介绍——简介长江三峡是我们中国十大风景名胜之一,也是全国40佳旅游景观之首。她西起重庆奉节的白帝城,东至湖北省宜昌市的南津关。全长193公里,是世界上最大的峡谷之一。长江三峡旅游景点的详细介绍——长江三

笔记本电脑键盘上Fn键的详细介绍 联想笔记本键盘取消fn

笔记本电脑键盘上Fn键的详细介绍——简介鉴于笔记本使用率越来越高,而大家基本都不用Fn这个功能键。这是个强大的功能组合键,和一些特定的键配合,能起到快捷操作的作用。下面,我就来介绍具体的使用。笔记本电脑键盘上Fn键的详细介绍—

瓜达卢佩圣母详细介绍及天赐圣像的奥秘 瓜达卢佩圣母教堂

12月12日是瓜达卢佩圣母瞻礼:瓜达卢佩(Guadalupe)拉丁美洲的圣母朝圣地作者:杨丽芬在北京宣武门教堂的唱经楼上,有一幅巨大的圣像——瓜达卢佩圣母Our Lady ofGuadalupe。这幅放大的复制圣像其色彩十分接近原作。瓜达卢佩圣母圣像的来历

声明:《vector::erase()方法的详细介绍及问题解答》为网友人生如流水分享!如侵犯到您的合法权益请联系我们删除