基于list循环删除元素,迭代器失效的问题详解
更新时间：2016年12月25日 09:43:52 投稿：jingxian
下面小编就为大家带来一篇基于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循环删除元素,迭代器失效的问题详解全部内容了，希望大家多多支持脚本之家~
相关文章
红黑树与AVL树一样,也是一种自平衡的二叉搜索树,它在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black,通过对任何一条从根到叶子的路径上各个结点着色方式的限制,本文介绍了C++红黑树的底层实现机制,需要的朋友可以参考下2024-08-08
这篇文章主要介绍了C++中的数组引用和指针引用详细的相关资料,需要的朋友可以参考下面文章内容2021-09-09
这篇文章主要介绍了VC++简单实现关机、重启计算机实例代码,很实用的功能,需要的朋友可以参考下2014-07-07
这篇文章主要介绍了C语言中数组参数与指针参数的分析，本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-04-04
这篇文章主要介绍了C语言实现用 * 打印X形图案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
作为一名编程初学者,通常学习中,发生内存错误是件非常麻烦的事情,下面这篇文章主要给大家介绍了关于c++动态内存管理new/delete的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了C语言二维数组的处理实例，有需要的朋友可以参考一下2013-12-12
最近在接触公司的一个QT桌面项目，其中里面有一个模块是使用线程池去运行自定义函数的，自己潜心研究那个线程池代码一天，发现研究不透，看不懂，里面几乎都是使用C++11的新特性进行编写2022-10-10
项目中用到了监测某磁盘（如：C盘、D盘等）的总容量和可用容量，查了一下，发现其实挺简单，本文就来用QT实现这一功能吧，希望对大家有所帮助2023-04-04
这篇文章主要介绍了C++ namespace相关语法实例分析,对C++初学者有很好的参考借鉴价值,需要的朋友可以参考下2014-08-08
最新评论