首页 > 代码库 > 关于list循环删除元素,迭代器失效的问题
关于list循环删除元素,迭代器失效的问题
问题的关键是:在删除元素之前,将当前迭代器保存下来。当然,这里仅支持list,因为list的链式的删除一个元素,前面的指针指向下一个元素,vector和queue就不好办了,它们或者是线性的或者是半线性半链式,迭代器会失效
#include<iostream> #include<list> using namespace std; int main() { list<int *> l; for(int i=1;i<=100;i++) { int* temp=new int; *temp=i; l.push_back(temp); } list<int *>::iterator it=l.begin(); list<int *>::iterator ittemp=l.begin(); for(;it!=l.end();++it) { cout<<*(*it)<<endl; } it=l.begin(); ittemp=l.begin(); for(;it!=l.end();) { ittemp=it; ++it; delete (*ittemp); l.erase(ittemp); } cout<<l.size()<<endl; return 0; }
关于list循环删除元素,迭代器失效的问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。