vector中erase用法注意事项

vector::erase():从指定容器删除指定位置的元素或某段范围内的元素
vector::erase()方法有两种重载形式
如下:
iterator erase(   iterator _Where);
iterator erase(   iterator _First,   iterator _Last);
如果是删除指定位置的元素时:
返回值是一个迭代器,指向删除元素下一个元素;
如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;


看下面的程序,目的是删除数组里面的所有值为6的元素:

  1. #include<iostream>  
  2. #include<vector>  
  3. using namespace std;  
  4. int main()  
  5. {  
  6.     vector<int> array;  
  7.     array.push_back(1);  
  8.     array.push_back(6);  
  9.     array.push_back(3);  
  10.     array.push_back(6);  
  11.     array.push_back(6);  
  12.     array.push_back(2);  
  13.   
  14.     vector<int>::iterator itor;  
  15.     vector<int>::iterator itor2;  
  16.     for(itor=array.begin();itor!=array.end();)  
  17.     {  
  18.         if(6==*itor)  
  19.         {  
  20.            itor2=itor;  
  21.            array.erase(itor2);  
  22.   
  23.         }  
  24.         itor++;  
  25.     }  
  26.     itor=array.begin();  
  27.     for(itor=array.begin();itor!=array.end();)  
  28.     {  
  29.         cout<<(*itor++);  
  30.     }  
  31.     getchar();  
  32.     return 0;  
  33. }  


运行结果输出1362,可见其中一个6并未删除,这是迭代器的问题。
原因在于erase以后,itor已经指向下一个元素了,不应该在itor++,否则会跳过下一个元素,即连续两个6时跳过了第二个6.
另外,在itor2=itor时,两个itor是一样的,这样做并无意义。可修改如下:

  1. vector<int>::iterator itor;  
  2. // vector<int>::iterator itor2;  
  3. for(itor=array.begin();itor!=array.end();)  
  4. {  
  5.     if(6==*itor)  
  6.     {  
  7.         // itor2=itor;  
  8.         array.erase(itor);  
  9.     }  
  10.     else  
  11.     {  
  12.         itor++;  
  13.     }  
  14. }  


或者

  1. vector<int>::iterator itor;  
  2. for(itor=array.begin();itor!=array.end();itor++)  
  3. {  
  4.     if(6==*itor)  
  5.     {  
  6.         array.erase(itor);  
  7.         itor--;  
  8.     }  
  9. }  

也可以使用remove方法:
array.earse( remove(array.begin(), array.end(),6),  array.end() );
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值