我们在做c++容器的元素删除时,需要使用迭代器,并且调用erase方法时,必须传入迭代器的指针位置,
所以在删除操作进行判断满足条件删除时,将变得较为麻烦。
项目中通用解决思路一:
遍历vector向量,记录满足条件的迭代指针的位置,看做成索引计数存入vector<int>中,并且这个顺序一定是由前向后的,而如果我们按照如下规定删除,会有异常,
vector<int> index;
vector<XXX> vt;
vector<XXX>::iterator it = vt.begin();
for(int i=0; i<index.size(); i++) {
vt.erase(it + index[i]);
}
因为这样做后,删除一个元素后会打乱这个元素后的所有待删除元素的索引,故考虑由后向前遍历index。
for(int i=index.size()-1; i>=0; i--) {
vt.erase(it + index[i]);
}
这样,就避免了删除元素后打乱其后方待删除元素的索引。
在网上还有一种通用的做法是,记录erase返回的迭代指针值。
for(vector<int>::iterator it=arr.begin(); it!=arr.end(); ){if(* it == 8){it = arr.erase(it); //不能写成arr.erase(it);}else{++it;}}
不能写为如下:
for(vector<int>::iterator it=arr.begin(); it!=arr.end(); it ++){if(* it == 8){arr.erase(it); //在erase后,it失效,并不是指向vector的下一个元素,it成了一个“野指针”。}}