C++中remove与erase实例分析(C++,erase,remove,开发技术)

erase 简介

vector中erase函数原型如下：

iteratorerase(const_iteratorposition);iteratorerase(const_iteratorfirst,const_iteratorlast);

用于删除 vector 容器中的一个或者一段元素。

在删除一个元素的时候，其参数为指向相应元素的迭代器；而在删除一段元素的时候，参数为指向一段元素的开头的迭代器以及指向结尾元素的下一个元素的迭代器。

调用erase后，vector元素会向前移，因此需要格外注意这个特征，避免越界访问以及漏处理。

示例代码：

intmain(intargc,char*argv[]){ vector<int>myVector; myVector.push_back(1); myVector.push_back(2); myVector.push_back(3); myVector.push_back(3); myVector.push_back(3); myVector.push_back(4); myVector.push_back(3); myVector.push_back(3); myVector.push_back(3); for(vector<int>::iteratoritr=myVector.begin();itr!=myVector.end();itr++){ if(*itr==3){ //此时itr已经指向了新的下一个元素；如果不执行itr--与itr++做抵消，则会超出end导致崩溃。 itr=myVector.erase(itr); itr--; } } cout<<"[Aftererase]myVector:"; for(inttemp:myVector) cout<<temp<<""; cout<<endl; return0;}

remove 简介

algorithm中remove原型如下：

template<classForwardIterator,classType>ForwardIteratorremove(ForwardIteratorfirst,ForwardIteratorlast,constType&value);template<classExecutionPolicy,classForwardIterator,classType>ForwardIteratorremove(ExecutionPolicy&&exec,ForwardIteratorfirst,ForwardIteratorlast,constType&value);

remove函数是由STL库中algorithm提供的一个函数，这里的remove字面意思很容易引起初学者误解。因为调用以后并非真实的remove。

代码示例

#include<vector>#include<iostream>#include<algorithm>usingnamespacestd;intmain(intargc,char*argv[]){ vector<int>array; array.push_back(1); array.push_back(2); array.push_back(3); array.push_back(3); array.push_back(4); array.push_back(5); cout<<"init:"; print(array); array.erase(array.begin()); cout<<"erasearray.begin():"; print(array); vector<int>::iteratorremove2It=remove(array.begin(),array.end(),2); cout<<"remove2:"; print(array); cout<<"remove2Ittraverse:"; for(;remove2It!=array.end();remove2It++) cout<<*remove2It<<""; cout<<endl; vector<int>::iteratorremove3It=remove(array.begin(),array.end(),3); cout<<"remove3:"; print(array); cout<<"remove3Ittraverse:"; for(;remove3It!=array.end();remove3It++) cout<<*remove3It<<""; cout<<endl; return0;}

运行后打印如下：

init : 1 2 3 3 4 5
erase array.begin() :2 3 3 4 5
remove 2 : 3 3 4 5 5
remove2It traverse : 5
remove 3 : 4 5 5 5 5
remove3It traverse : 5 5

代码分析

如上所示，执行array.erase(array.begin());后，符合预期地将第一个元素删除了，打印结果为：erase array.begin() : 2 3 3 4 5。

在此基础（2 3 3 4 5）上执行remove(array.begin(), array.end(), 2);，可能惯性思维会觉得得到的结果（这个是错误的结果，效果就像调用了 erase 一样）应该是3 3 4 5，4 个元素。而实际打印结果为：3 3 4 5 5，5 个元素。这里完全“颠覆”了对 remove 这一字义的认识。

remove 是如何工作的？

查找资料后发现，remove和erase存在很大的区别。

remove是algorithm的模板函数，它接收的都是迭代器参数，并不接收某个容器。remove并不知道它作用于哪个容器，也不可能发现容器，因为没有办法从一个迭代器获得对应于它的容器。

想要从容器中删除一个元素，唯一的方法就是调用容器的一个成员函数，比如erase函数。而remove无法知晓，故不可能根据一个传进来的迭代器进而在该容器中除去元素。因此，调用remove后并不会改变该容器的元素个数。

得出的结论是：remove并不是真的在删除元素，因为它根本做不到。

remove 的工作流程

（注意：begin与end是左闭右开区间，即end是vector之外了，即vector最后一个元素的下一个。）

这里需要明确一点是，remove()的返回值是一个iterator。

再来看 remove(3) 的过程：