当前位置：首页 > 资讯 > 技术文档

基于list循环删除元素,迭代器失效的问题详解

时间：2022-07-23 14:42 编辑：来源：阅读：
扫一扫，手机访问

摘要：基于list循环删除元素,迭代器失效的问题详解

[b]问题的关键是：[/b]在删除元素之前，将当前迭代器保存下来。当然，这里仅支持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循环删除元素,迭代器失效的问题详解全部内容了，希望大家多多支持编程素材网~

全部评论(0)

上一篇：C++循环队列实现模型
下一篇：PowerShell实现查询打开某个文件的默认应用程序

资讯排行榜
更多>>