【c++】list迭代器失效问题

目录

一、list iterator的使用

二、list的迭代器失效


一、list iterator的使用

        对于list的迭代器的用法,可以将它看做一个指针(实际要更加复杂)来使用,该指针指向list中的一个节点。

        【注意】

        (1)begin和end为正向迭代器,对迭代器执行++操作,迭代器向后移动

        (2)rbegin和rend是反向迭代器,对迭代器执行++操作,迭代器向前移动

二、list的迭代器失效

        list的迭代器失效即迭代器所指向的节点被删除掉了。list是带哨兵位头节点的双向循环链表,在list中进行插入节点不会导致list的迭代器失效,只有删除节点时才会出现失效问题,并且失效的只是指向被删除节点的迭代器,其他迭代器不受影响。

//list迭代器失效测试案例
void Test1()
{int arr[] = { 1,2,3,4,5,6,7,8,9 };list<int> l(arr, arr + sizeof(arr) / sizeof(arr[0]));list<int>::iterator it = l.begin();cout << *it << endl;while (it != l.end()){l.erase(it);	it++;	//erase()函数执行后,it所指向的节点已被删除,导致it失效,所以不能再对it进行++操作}
}

         上面测试代码调试触发异常:"cannot increment value-initialized list iterator",(即迭代器失效)

        list.erase()的返回值是指向带删除节点的下一个节点的迭代器,所以为避免迭代器失效,针对上述测试代码可以做以下修改:

void Test2()
{int arr[] = { 1,2,3,4,5,6,7,8,9 };list<int> l(arr, arr + sizeof(arr) / sizeof(arr[0]));list<int>::iterator it = l.begin();while (it != l.end()){cout << *it << endl;l.erase(it++);	//等价于it=l.erase(it)  即用it来接收指向下一个节点的迭代器//erase()返回的是指向待删除节点的下一个节点的迭代器}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/340613.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深度解析Cron表达式:精确控制任务调度的艺术

深度解析Cron表达式&#xff1a;精确控制任务调度的艺术 希望我们都可以满怀期待的路过每一个转角 去遇见 那个属于自己故事的开始 去追寻那个最真实的自己 去放下 去拿起 安然&#xff0c;自得&#xff0c;不受世俗牵绊… 导言 在计算机科学领域&#xff0c;任务调度是一项关…

qt初入门3:文件,目录,临时文件,监视相关demo

参考qt的书籍demo&#xff0c;做练习 目录和文件相关操作&#xff1a; QCoreApplication类 主要处理获取app所在目录&#xff0c;路径&#xff0c;app名称&#xff0c;lib库路径等。 QFile类 主要实现文件拷贝&#xff0c;校验存在&#xff0c;删除&#xff0c;重命名&#xf…

NIO通信代码示例

NIO通信架构图 1.Client NioClient package nio;import constant.Constant;import java.io.IOException; import java.util.Scanner;public class NioClient {private static NioClientHandle nioClientHandle;public static void start() {nioClientHandle new NioClientHa…

面试算法115:重建序列

题目 长度为n的数组org是数字1&#xff5e;n的一个排列&#xff0c;seqs是若干序列&#xff0c;请判断数组org是否为可以由seqs重建的唯一序列。重建的序列是指seqs所有序列的最短公共超序列&#xff0c;即seqs中的任意序列都是该序列的子序列。 例如&#xff0c;如果数组org为…

Element|Upload结合Progress实现上传展示进度条

背景 &#xff1a; 项目里的 附件上传 题型组件&#xff0c;用户在上传过程中&#xff0c;如果文件较大&#xff0c;上传过程较慢&#xff0c;而又没有一个类似 Loading... 的加载过程的话&#xff0c;会显得干愣愣的&#xff0c;用户体验较差&#xff0c;所以需要添加一个进度…

Day4Qt

1.头文件: #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QTime>//时间类 #include <QTimer>//时间事件类 #include <QTimerEvent>//定时器类 #include <QTextToSpeech> namespace Ui { class Widget; }class Widget : publi…

OpenCV C++ 图像处理实战 ——《多尺度自适应Gamma矫正的低照图像增强》

OpenCV C++ 图像处理实战 ——《多尺度自适应Gamma矫正的低照图像增强》 一、结果演示二、多尺度自适应Gamma矫正的低照度图像增强2.1HSI颜色空间2.1.1 功能源码2.2 自适应于直方图分布的 Gamma 矫正2.2.1 功能源码2.3 多尺度 Retinex 分解与明度增强2.3.1 功能源码三、源码测试…

性能测试之Mysql数据库调优

一、前言 性能调优前提&#xff1a;无监控不调优&#xff0c;对于mysql性能的监控前几天有文章提到过&#xff0c;有兴趣的朋友可以去看一下 二、Mysql性能指标及问题分析和定位 1、我们在监控图表中关注的性能指标大概有这么几个&#xff1a;CPU、内存、连接数、io读写时间、…

x-cmd pkg | grex - 用于生成正则表达的命令行工具

目录 简介首次用户生成的正则表达式与 perl 和 rust 兼容支持 Unicode 符号友好的用户体验进一步阅读 简介 grex 是一个旨在简化创作正则表达式的复杂且繁琐任务的库和命令行程序。这个项目最初是 Devon Govett 编写的 JavaScript 工具 regexgen 的 Rust 移植。但 regexgen 在…

鸿蒙开发已解决-arkts编译报错-arkts-limited-stdlib错误

文章目录 项目场景:问题描述原因分析:解决方案:适配指导案例此Bug解决方案总结项目场景: arkts编译报错-arkts-limited-stdlib错误。 我用Deveco studio4.0 beta2开发应用,报arkts-limited-stdlib错误 报错内容为: ERROR: ArKTS:ERROR File: D:/prRevivw/3792lapplica…

SPI接口协议

SPI接口协议 SPI(Serial Peripheral Interface)是由Motorola公司定义的接口协议标准&#xff0c;串行外设接口(SPI)是微控制器和外围IC&#xff08;如传感器、 ADC、 DAC、移位寄存器、 SRAM等&#xff09;之间使用最广泛的接口之一。SPI是一种同步、全双工、主从式接口&#x…

通过两台linux主机配置ssh实现互相免密登陆

一、准备工作 1:两台Linux主机&#xff0c;需要能ping通 2:检查防火墙是否处于关闭状态,没关闭的话关闭&#xff0c;防止防火墙拦截流量 查看防火墙状态&#xff1a;systemctl status firewalld 关闭防火墙&#xff1a;systemctl stop firewalld 3:使用getenforce命令查…