C++----浅谈迭代器失效

2024-09-03 15:36
文章标签 c++ 浅谈 失效 迭代

本文主要是介绍C++----浅谈迭代器失效,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

在学习stl迭代器的时候,发现迭代器有的时候使用会发生一些奇怪的报错,深入研究后发现,迭代器在使用的时候存在一个迭代器失效的语法,在这里记录下来,有需要的友友们,自取即可。

一、先介绍几个案例

1、erase删除的时候迭代器失效
在这里插入图片描述
可以看到,在删除2之后,it这个迭代器就失效啦,无法在使用,在cout的时候就会出现报错。

2、insert插入的时候迭代器失效
在这里插入图片描述

二、分析一下原理

1、insert函数迭代器失效的原理
iterator insert(iterator pos, const T& x);
我们知道insert函数是插入一个元素,当容器容量满了的时候,是需要进行扩容的,这个扩容,需要去在内存中重新找一片更大的空间,而这时,begin,end等迭代器都换了新的位置,但是pos还是指向原来的位置,在扩容之后,拷贝完数据后,就会删除原来的空间,这时,pos得带起就会失效,也就发生了迭代器失效。

在这里插入图片描述

2、erase函数迭代器失效的原理
iterator erase(Iterator pos);
erase迭代器失效主要有两个原因
第一个原因是,存在极少数平台在删除元素的时候会采用缩容的方式,比如删太多了,size少于容量的一半,就缩容;
第二个原因是,erase删除元素后,会向前挪动数据,当pos迭代器指向最后一个元素的时候,也就是删除最后一个元素后,end迭代器会向前移动,到了pos迭代器的位置,如果继续使用,就会出现越界的情况,迭代器也就失效了。
在这里插入图片描述

三、了解一下C++官方是如何解决这个问题的

在这里插入图片描述
在这里插入图片描述
C++官方将返回值也设置成迭代器,这样只需要使用pos迭代器去接受返回值,就可以重新维护pos迭代器了。
insert,pos迭代器是继续指向插入的元素
erase,pos得带起是指向删除元素的下一个元素
在这里插入图片描述
在这里插入图片描述

四、做几个题看看自己掌握了没?

1、在这里插入图片描述

2、在这里插入图片描述

答案:
1、A 程序运行崩溃,因为it迭代器失效,应该改为 it = v.erase(it)
2、100 300 300 500 erase后迭代器指向删除元素的下一个元素,而且又有itor++,所以一次会跳过两个300,得到答案100 300 300 500

—————————————————————————————————————OK,今天的分享到这里结束了,希望大家有所收获!

这篇关于C++----浅谈迭代器失效的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1133366

相关文章

浅谈mysql的not exists走不走索引

《浅谈mysql的notexists走不走索引》在MySQL中,​NOTEXISTS子句是否使用索引取决于子查询中关联字段是否建立了合适的索引,下面就来介绍一下mysql的notexists走不走索... 在mysql中,​NOT EXISTS子句是否使用索引取决于子查询中关联字段是否建立了合适的索引。以下

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

C++中NULL与nullptr的区别小结

《C++中NULL与nullptr的区别小结》本文介绍了C++编程中NULL与nullptr的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编... 目录C++98空值——NULLC++11空值——nullptr区别对比示例 C++98空值——NUL

C++ Log4cpp跨平台日志库的使用小结

《C++Log4cpp跨平台日志库的使用小结》Log4cpp是c++类库,本文详细介绍了C++日志库log4cpp的使用方法,及设置日志输出格式和优先级,具有一定的参考价值,感兴趣的可以了解一下... 目录一、介绍1. log4cpp的日志方式2.设置日志输出的格式3. 设置日志的输出优先级二、Window

Java设计模式---迭代器模式(Iterator)解读

《Java设计模式---迭代器模式(Iterator)解读》:本文主要介绍Java设计模式---迭代器模式(Iterator),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录1、迭代器(Iterator)1.1、结构1.2、常用方法1.3、本质1、解耦集合与遍历逻辑2、统一

从入门到精通C++11 <chrono> 库特性

《从入门到精通C++11<chrono>库特性》chrono库是C++11中一个非常强大和实用的库,它为时间处理提供了丰富的功能和类型安全的接口,通过本文的介绍,我们了解了chrono库的基本概念... 目录一、引言1.1 为什么需要<chrono>库1.2<chrono>库的基本概念二、时间段(Durat

C++20管道运算符的实现示例

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多,因为它实际属于c++20最为重要的

Visual Studio 2022 编译C++20代码的图文步骤

《VisualStudio2022编译C++20代码的图文步骤》在VisualStudio中启用C++20import功能,需设置语言标准为ISOC++20,开启扫描源查找模块依赖及实验性标... 默认创建Visual Studio桌面控制台项目代码包含C++20的import方法。右键项目的属性:

c++中的set容器介绍及操作大全

《c++中的set容器介绍及操作大全》:本文主要介绍c++中的set容器介绍及操作大全,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录​​一、核心特性​​️ ​​二、基本操作​​​​1. 初始化与赋值​​​​2. 增删查操作​​​​3. 遍历方

解析C++11 static_assert及与Boost库的关联从入门到精通

《解析C++11static_assert及与Boost库的关联从入门到精通》static_assert是C++中强大的编译时验证工具,它能够在编译阶段拦截不符合预期的类型或值,增强代码的健壮性,通... 目录一、背景知识:传统断言方法的局限性1.1 assert宏1.2 #error指令1.3 第三方解决