STL Vector remove()和erase()的使用
来源:互联网 发布:芒果tv软件下载 编辑:程序博客网 时间:2024/04/27 07:28
STL中remove()只是将待删除元素之后的元素移动到vector的前端,而不是删除。若要真正移除,需要搭配使用erase()。
例子如下:
#include <iostream>#include <vector>#include <algorithm>#include <functional>using namespace std;int main(){vector<int> Numbers; //vector containing numbersNumbers.push_back(10);Numbers.push_back(20);Numbers.push_back(10);Numbers.push_back(15);Numbers.push_back(12);Numbers.push_back(7);Numbers.push_back(9);vector<int>::iterator it;cout << "Before calling remove" << endl << "Numbers { " ;for(it = Numbers.begin(); it != Numbers.end(); it++){cout << *it << "\t" ;}cout << " }\n" << endl ;// remove all elements from Numbers that match 10vector<int>::iterator ret = remove(Numbers.begin(), Numbers.end(), 10) ;cout << "After calling remove" << endl<< "Numbers { " ;for(it = Numbers.begin(); it != Numbers.end(); it++){cout << *it << "\t" ;}cout << " }\n" << endl ;cout << "Total number of elements removed from Numbers = "<< Numbers.end() - ret << endl ;cout << "Valid elements of Numbers { " ;for(it = Numbers.begin(); it != ret; it++){cout << *it << "\t" ;}cout << " }\n" << endl ;}
我们可以看出:
(注意以下逐个元素对齐,模拟元素在内存中的位置,这样就容易看出变化规律)
原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结尾的所有元素
iterator的使用陷阱:vector<int> veci;veci.push_back(1);veci.push_back(2);veci.push_back(3);veci.push_back(4);veci.push_back(5);veci.push_back(3);veci.push_back(2);veci.push_back(3);for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++){ if( *iter == 3) veci.erase(iter);}
这样使用是错误的,因为earase结束后,iter变成了野指针,iter++就产生了错误。
erase()返回值是一个迭代器,指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++){ if( *iter == 3) iter = veci.erase(iter);}
这样无法删除连续两个3.
需要写成
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); ){ if( *iter == 3) iter = veci.erase(iter); else iter ++ ;}
【摘自:http://blog.csdn.net/ozwarld/article/details/7761519,有删改】
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- STL Vector remove()和erase()的使用
- Vector remove()和erase()的使用
- vector中的删除,erase和remove的小疑惑--【STL】
- STL vector中remove()与erase()使用
- STL remove和erase
- STL remove和erase
- STL remove和erase
- STL remove和erase
- STL remove和erase
- stl remove 和 erase
- tomcate问题终极篇
- EditText限制用户的输入 inputType
- 代码审查最佳实践
- Unable to read TLD "META-INF/c.tld" from jar
- java_ant详解(转载)
- STL Vector remove()和erase()的使用
- 禁止删除销售订单
- mysql的grant用法
- Cron Expressions
- ZOJ3332-竞赛图中的哈密顿路
- ShellExecute函数
- hdu ACM Steps 1.1
- 2、Android Market简介&注册过程
- 我要学ASP.NET MVC 3.0(六): MVC 3.0创建你的View视图