700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > C++容器删除数据时迭代器失效

C++容器删除数据时迭代器失效

时间:2023-11-27 06:57:58

相关推荐

C++容器删除数据时迭代器失效

我们在做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成了一个“野指针”。}}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。