STL Vector remove()和erase()的使用

STL中remove()只是将待删除元素之后的元素移动到vector的前端,而不是删除。若要真正移除,需要搭配使用erase()。
例子如下:

[cpp]  view plain  copy
  1. #include <iostream>  
  2. #include <vector>  
  3. #include <algorithm>  
  4. #include <functional>  
  5.   
  6. using namespace std;  
  7.   
  8. int main()  
  9. {  
  10.     vector<int> Numbers;   //vector containing numbers  
  11.   
  12.     Numbers.push_back(10);  
  13.     Numbers.push_back(20);  
  14.     Numbers.push_back(10);  
  15.     Numbers.push_back(15);  
  16.     Numbers.push_back(12);  
  17.     Numbers.push_back(7);  
  18.     Numbers.push_back(9);  
  19.   
  20.     vector<int>::iterator  it;  
  21.   
  22.     cout << "Before calling remove" << endl << "Numbers { " ;  
  23.   
  24.     for(it = Numbers.begin(); it != Numbers.end(); it++)  
  25.     {  
  26.         cout << *it << "\t" ;  
  27.     }  
  28.     cout << " }\n" << endl ;  
  29.   
  30.     // remove all elements from Numbers that match 10  
  31.     vector<int>::iterator ret = remove(Numbers.begin(), Numbers.end(), 10) ;  
  32.   
  33.     cout << "After calling remove" << endl<< "Numbers { " ;  
  34.     for(it = Numbers.begin(); it != Numbers.end(); it++)  
  35.     {  
  36.         cout << *it << "\t" ;  
  37.     }  
  38.     cout << " }\n" << endl ;  
  39.   
  40.     cout << "Total number of elements removed from Numbers = "  
  41.         << Numbers.end() - ret << endl ;  
  42.   
  43.     cout << "Valid elements of Numbers { " ;  
  44.     for(it = Numbers.begin(); it != ret; it++)  
  45.     {  
  46.         cout << *it << "\t" ;  
  47.     }  
  48.     cout << " }\n" << endl ;  
  49.   
  50. }  



我们可以看出:

对于原vector { 10 20 10 15 12 7 9 },删除10,会将10后面的元素移动到前面
(注意以下逐个元素对齐,模拟元素在内存中的位置,这样就容易看出变化规律)
原vector
10 20 10 15 12 7 9
遇到第一个10,数组变成
20      10 15 12 7 9
遇到第二个10移动到7 9之后又遇到第三个10于是剩下内存中未移动的 7 9
20 15 12  7   9   7 9  
遇到第三个10
20 15 12  7   9   7 9  
因此,remove()需要和erase()配合使用
svec.erase(remove(svec.begin(),svec.end(),"be"), svec.end());
这句的意思是,取得"be"的位置(位于结尾),然后删除"be"到原vector结尾的所有元素


[cpp]  view plain  copy
  1. iterator的使用陷阱:  
  2. vector<int> veci;  
  3. veci.push_back(1);  
  4. veci.push_back(2);  
  5. veci.push_back(3);  
  6. veci.push_back(4);  
  7. veci.push_back(5);  
  8. veci.push_back(3);  
  9. veci.push_back(2);  
  10. veci.push_back(3);  
  11.   
  12.   
  13. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)  
  14. {  
  15.       if( *iter == 3)  
  16.              veci.erase(iter);  
  17. }  

这样使用是错误的,因为earase结束后,iter变成了野指针,iter++就产生了错误。
erase()返回值是一个迭代器,指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;

[cpp]  view plain  copy
  1. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)  
  2. {  
  3.       if( *iter == 3)  
  4.              iter = veci.erase(iter);  
  5. }  

这样无法删除连续两个3.
需要写成

[cpp]  view plain  copy
  1. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )  
  2. {  
  3.      if( *iter == 3)  
  4.           iter = veci.erase(iter);  
  5.       else  
  6.             iter ++ ;  
  7. }  

【摘自:http://blog.csdn.net/ozwarld/article/details/7761519

https://i-blog.csdnimg.cn/blog_migrate/0b78229e88da6bc8d88ede27f3d7ff62.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值