基于list循环删除元素,迭代器失效的问题详解
问题的关键是：在删除元素之前，将当前迭代器保存下来。当然，这里仅支持list，因为list的链式的删除一个元素，前面的指针指向下一个元素，vector和queue就不好办了，它们或者是线性的或者是半线性半链式，迭代器会失效
#include<iostream>
#include<list>
usingnamespacestd;
intmain()
{
list<int*>l;
for(inti=1;i<=100;i++)
{
int*temp=newint;
*temp=i;
l.push_back(temp);
}
list<int*>::iteratorit=l.begin();
list<int*>::iteratorittemp=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;
return0;
}
以上就是小编为大家带来的基于list循环删除元素,迭代器失效的问题详解全部内容了，希望大家多多支持毛票票~