基于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循环删除元素,迭代器失效的问题详解全部内容了，希望大家多多支持脚本之家~
相关文章
strlen是函数，字符串长度，不包括停止符。而sizeof则是内存块的大小，包括停止符。数组是一种数据类型，数据类型的本质就是固定大小，内存块的别名。可以用sizeof（）一般都是数据类型2022-04-04
这篇文章主要介绍了C++面试题之进制转换的实例的相关资料,希望通过本文能帮助到大家，让大家理解掌握这样的知识，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了C/C++对于邻接表拓扑排序算法的实现，邻接表是图的一种链式存储方法，其数据结构包括两部分：节点和邻接点2022-07-07
这篇文章主要介绍了C++求1到n中1出现的次数以及数的二进制表示中1的个数,两道基础的算法题目,文中也给出了解题思路,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了vscode+leetcode环境配置，本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-03-03
道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。本文将利用Matlab实现这一算法，需要的可以参考一下2022-04-04
这篇文章主要介绍了QT中在QLabel显示图片并且利用鼠标点击画线问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。2013-03-03
根据用于分配内存的方法，C++中有3中管理数据内存的方式：自动存储、静态存储和动态存储。在存在时间的长短方面，以这三种方式分配的数据对象各不相同。下面简要介绍这三种类型2022-09-09
小编可以明确告诉大家:lambda函数是C++11中最重要的,使用最广泛的,最具现代风格的内容,lambda函数的出现改变了C++编程的思维方式。所以快和小编学习一下C++11中lambda函数的使用吧2023-02-02
最新评论