问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

迭代器list向后插入一个元素会不会导致失效

发布网友 发布时间:2022-08-28 23:54

我来回答

2个回答

热心网友 时间:2024-08-27 07:51

首先,你要看你使用的容器类型了。就list容器类而言内部机制是使用Node的,所以当你插入时,是新建一批新的节点链,然后将新的节点链的头、尾,和被插入的链表断点处进行链接,成为新的链,就这种情况而言,迭代器指向的那个节点还是那个节点,因为插入操作没有改变其他节点的位置。
但如果是底层实现用的是数组的话,那么假设你的容器类允许随即插入,那么插入点之后的数据要后移,此时原来迭代器所指向的数据可能发生变化。
而C++说最安全的方法是假设迭代器失效,这样肯定是最安全的,因为不同的实现可能用不同的结构也说不定。所以提倡认为是失效的。

热心网友 时间:2024-08-27 07:52

除了指向删除时被删除的元素的迭代器都不会失效
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
电脑wifi已禁用怎么打开电脑无线网络禁用了怎么恢复 ...禁用网络在哪重开win7笔记本无线网络被禁用了怎么办 win7网络禁用怎么恢复 windows7网络被禁用怎么恢复 Win7系统本地连接禁用了怎么恢复Win7系统启动本地连接的两种方法图文... 梦见家人去世什么预兆 ...经缝针现在基本痊愈,一个月过去了现在就是小腿还不能贴大腿,最近感... 小腿缝针拆线三个月了表皮长好了里面的肉怎么有点带黑红色还有点白色... 小腿迎面骨掉快深宽都1厘米左右的肉。当时没缝针。已经20天了。天天... 运费和快递费各走 什么科目? 快递费用放什么科目 c#List迭代器使用 java的List集合迭代器 list的迭代器是否可以随机移动? 关于C++ STL list 之迭代器 手机维修的地方可以恢复qq聊天记录和信息吗 核心人才年终工作总结 引进人才年度工作总结 人才建设工作总结 秕谷是什么意思pnonagricultural 怎么看饮料的奖 艰辛是什么意思 艰辛解释 怎么知道饮料有没有中奖 魅蓝note2怎么下载安装微信和qq成功了都没有显示在桌面,而且在应用管... 魅蓝note怎样安装两个微信? 魅蓝3怎麼安装微信,老闪退 啤酒能浇什么花和使用方法 广州站西服装批发在网上可以看到各家店铺吗 广州的朋友进来下,关于广州潮流店铺的问题~~ 淘宝店铺 (广州 万美汇 电脑) 里的X31 1.7 512 40G 的本子 质量怎么样... 想请教下,在广州开淘宝店铺,怎样选择合适的快递公司合作,哪家快递比较... Consider the static CMOS circuit for a 3 input NOR gate. a) Si... 朱鬟是什么动物?哪里有? 朱鬟是国家几级保护动物? 朱鬟的发现与种族的壮大过程 这种是什么鸟类? 朱鬟宾馆怎么样 我国闻名世界的特产珍稀动物有哪些,属于哪类生物? 长长尾巴,蓝白相间的颜色尾巴,红色的嘴。我老家好多。不知道确切的名字... 恋与制作人这个游戏里面有很多有魅力的角色,你喜欢哪个角色呢?_百度... 虽然造句 哪个大学有大气物理学专业 跪求大气物理学视频链接 梦见自己工作的地方重新修建是什么意思 书法字体演变发展顺序是什么 40010086是不是教育局的满意度调查电话 打电话到教育局投诉,他们会不会给投诉人保密? 用虽然……但……造句? 语文主观题和客观题的区别有什么 三个虽然造句 用可是或但或虽然造句