vector的earse造成迭代器失效的问题

迭代器失效问题 在序列容器里,删除了当前的iterator 导致后边所有元素的迭代器都会失效 增加一个元素也会导致后边的元素进行移动 因为vector、deque是序列容器,使用连续分配的内存,删除当前元素,后边的所有元素都会向前移动一个位置,之后数据的地址发生了变化,之前的迭代器根据原有容器的信息访问不到正确的内容。 使用earse方法删除元素的时候 erase方法会返回下一个元素的迭代器(有效);用迭代器... 阅读详情

一、提出

一般来说,在连续内存容器上插入和删除会使所有指向容器的迭代器、指针和引用失效。

对vector迭代器来说的几种失效的情况:

1.当插入(push_back)一个元素后,end操作返回的迭代器肯定失效。

2.当插入(push_back)一个元素后,capacity返回值与没有插入元素之前相比有改变,则需要重新加载整个容器,此时first和end操作返回的迭代器都会失效。

(capacity和szie的区别)

3.当进行删除操作(erase,pop_back)后,指向删除点的迭代器全部失效;指向删除点后面的元素的迭代器也将全部失效。

二、解决方法

个人认为用下面的方法就行了,至于用什么,随机应变了。

1.如果是单个元素的数组,或者只有一判断参数的其它类型数组,能用stl的bind这些的,或者可以用boost等等解决的,可以使用remove_if()。

2.如果是比较多的判断参数的,要么自己写仿函数,要么就直接用earse返回的下一个迭代。

三、代码测试

  1: //----------------------------------------------- 
  2: //说明:vector的earse测试 
  3: //环境:vs2008 
  4: //时间:2011-8-2 
  5: //作者:http://pppboy.blog.163.com
  6:  
  7: #include "stdafx.h" 
  8: #include <iostream> 
  9: #include <vector> 
 10: #include <algorithm> 
 11:  
 12: using namespace std; 
 13:  
 14: //----------------------------------------------- 
 15: void print(vector<int>& v) 
 16: {   
 17:   for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) 
 18:   { 
 19:     cout << *it << " "; 
 20:   } 
 21:   cout << "\n------------------------------\n" ; 
 22: } 
 23:  
 24: //简单的判断参数 
 25: bool mod2(int i) 
 26: { 
 27:   return i % 2 == 0; 
 28: } 
 29:  
 30: //1.使用remove_if找出来,再earse掉 
 31: void doEarse1(vector<int>& v) 
 32: { 
 33:   vector<int>::iterator it = remove_if(v.begin(), v.end(), mod2); 
 34:   v.erase(it, v.end()); 
 35: } 
 36:  
 37: //2.使用earse返回的迭代器就是下一个迭代器 
 38: //for后面不加++it,因为可能earse完毕返回的正是end,会出错,而是在不earse时加 
 39: //适合结构体或者判断时需要多个参数的时候 
 40: void doEarse2(vector<int>& v) 
 41: { 
 42:  
 43:   for (vector<int>::iterator it = v.begin(); it != v.end(); ) 
 44:   { 
 45:     if (*it % 2 != 0) 
 46:     { 
 47:       //新的迭代 
 48:       it = v.erase(it); 
 49:     } 
 50:     else 
 51:     { 
 52:       //没有删除时才加 
 53:       ++it; 
 54:     } 
 55:   } 
 56: } 
 57:  
 58: //创建一个数组 
 59: vector<int> createVector() 
 60: { 
 61:   vector<int> v; 
 62:   for (int i = 0; i < 10; i++) 
 63:   { 
 64:     v.push_back(i); 
 65:   } 
 66:   return v; 
 67: } 
 68:  
 69: int main(int argc, char* argv[]) 
 70: { 
 71:   vector<int> v = createVector(); 
 72:   print(v); 
 73:   doEarse1(v); 
 74:   print(v); 
 75:  
 76:   v = createVector(); 
 77:   print(v); 
 78:   doEarse2(v); 
 79:   print(v); 
 80:  
 81:   system("pause"); 
 82:   return 0; 
 83: }

//输出

0 1 2 3 4 5 6 7 8 9 
------------------------------ 
1 3 5 7 9 
------------------------------ 
0 1 2 3 4 5 6 7 8 9 
------------------------------ 
0 2 4 6 8 
------------------------------ 
请按任意键继续. . .

四、声明

您可以任意引用,修改,演绎本文,但请保持文章完整性,不要误导他人,并给出引用链接。

本文出处:

 http://pppboy.blog.163.com/blog/static/302037962011720115935/

引用参考:

http://topic.youkuaiyun.com/u/20071127/14/9644163e-b7df-4a63-b4f7-7d72b9c906ec.html

http://topic.youkuaiyun.com/u/20090119/14/61c517a3-12e0-4b3e-8a93-31aa7c3a7814.html

从AP到ADSP:高通8650 AudioReach中GSL-Passthru-GPR的数据通路剖析 本文深入剖析了高通骁龙8650平台AudioReach架构中,音频数据从应用处理器(AP)到音频数字信号处理器(ADSP)的完整传输路径。重点解析了GSL(Graph Service Layer)如何封装命令,并通过Passthru驱动与GPR(Generic Packet Router)协同工作,实现跨处理器的高效、异步数据交换,揭示了现代手机复杂音频系统背后的核心通信机制。 阅读详情

相关推荐

报错:subprocess.CalledProcessError: Command ‘[‘where‘, ‘cl‘]‘ returned non-zero exit status 1.

右键此电脑--属性--高级系统设置--环境变量--系统变量--找到Path。Enterprise是企业版,如果你是社区版就找Community。2.安装的时候,c++桌面那个需要勾选。

2301_77554343的博客 1508

vector迭代器失效分析

我们在使用迭代器时,常常会遇到迭代器失效的情况。一旦迭代器失效,就可能出现各种意想不到的错误,下面,我们就来分析迭代器失效的原因,以及迭代器失效的解决办法。

LiangXiay的博客 2422

迈创cameralink采集卡安装操作说明

迈创cameralink采集卡安装操作说明MIL软件安装MIL软件下载获取MIL软件安装MIL软件安装常见问题 MIL软件安装 MIL软件下载获取 MIL软件安装 解压MIL安装包,点击MilSetup.exe开始安装,如下图所示; 备注:64位系统MIL软件可以同时安装32位和64位客户端,本文档默认安装64位客户端,64位系统安装32位MIL方法后续再展开讲(不建议这样用,很麻烦) 点击Launch Installation开始安装,64位系统,默认只安装64位MIL客户端 根据采集卡驱动,选择M

qq_23107577的博客 9365

关于vector的迭代器失效

vector的迭代器失效

zhengyawen666的博客 1903

STM32F103新手必看:0.96寸OLED屏幕从接线到动态显示全攻略(附IIC避坑指南)

本文为STM32F103新手提供了0.96寸OLED屏幕从硬件接线到软件驱动的完整实战指南。重点解析了IIC通信的时序、设备地址(0x78/0x7A)的常见陷阱,并详细演示了如何实现字符显示与平滑滚动显示等动态效果,帮助开发者快速上手并避开常见调试难题。

stone的博客 557

服务器能效测试工具BenchSEE使用方法简介

BenchSEE是由中国标准化研究院开发的一款针对服务器产品能效测试的基准软件。BenchSEE基准的设计参考了全球众多服务器厂家、芯片厂家、能效认证机构和IT节能领域科研机构的意见,旨在满足服务器市场应用对能效测评的需求。BenchSEE基准负载工具支持的服务器类型包括:机架服务器、刀片服务器多节点服务器和机柜服务器等,服务器可以配的最大外理器个数包括:1P,2P和4P等。测试基准涵盖服务器关键部件:CPU,内存和存储介质三大基础部件。

MQWYY3的博客 4224

vector 迭代器失效问题

vector 迭代器失效问题

昵称就是昵称吧的博客 874

docker 安装oracle

本文介绍了使用Docker部署Oracle数据库的实践指南。主要内容包括:常用Oracle镜像的阿里云和华为云拉取地址,11g/12c/19c等不同版本的启动命令示例,以及连接数据库的基本信息。实战部分详细演示了Oracle 11g的安装过程,包括镜像拉取、容器启动、密码修改和数据库连接步骤,并通过Sql Developer和命令行两种方式创建用户。最后提到数据持久化的重要性,建议将数据库文件挂载到宿主机目录以防止容器删除导致数据丢失。文章提供了完整的操作命令和截图说明,适合需要快速部署Oracle测试环境

weixin_39766667的博客 378

[ C++ ] STL_vector -- 迭代器失效问题

vector的迭代器失效问题及其解决方案

优快云博客 1906

Twin Builder CFD 示例:构建、验证和评估静态 ROM

通过我们构建、验证和评估静态 ROM 的综合指南,释放 Twin Builder CFD 的潜力。

jkh920184196的博客 1109

IC面试常考题 Verilog三分频电路设计(占空比50%,三分之一,三分之二)

实现三分频电路最简单的是: 利用计数器实现。 时序图分析(本人比较懒,平常科研忙,所以直接手画时序图了,懒得用软件画了): 直接上图分析:利用计数器每隔三个周期信号翻转一次,同时在不同的计数下翻转得到的同步信号 clk_1和clk_2,再利用异或即可实现出一个不同占空比的三分频信号(同样的方法也可扩展到其他奇数分频设计中)。 例如占空比50%: module Div_three( input clk, input rst_n, output div_three ); reg

qq_41884662的博客 1万+

vector中的迭代器失效问题

总结C++中vector迭代器失效问题

罅隙的博客 639

AI之KE:Knowledge Engineering知识工程的简介、发展、应用案例之详细攻略

AI之KE:Knowledge Engineering知识工程的简介、发展、应用案例之详细攻略 目录 Knowledge Engineering知识工程的简介 0.1、What 0.2、How 0.3、Why 1、知识工程过程的5个活动 2、知识图谱的应用 Knowledge Engineering知识工程的发展 1、前知识工程时期——1950-1970时期:图...

头部AI社区如有邀博主AI主题演讲请私信—心比天高,仗剑走天涯,保持热爱,奔赴向梦想!低调,专注,谦虚,自律,反思,成长,还算比较正能量的博主,公益免费传播…内心特别想在AI界做出一些可以推进历史进程影响力的技术(兴趣使然,有点小情怀,也有点使命感呀 5338

C++初阶学习第十弹——深入讲解vector的迭代器失效

近期我们学习了vector的模拟实现和一些使用方法,接下来我们学习了解vector的迭代器的失效问题。扩容、缩容导致野指针式失效迭代器指向的位置意义改变。

持续给大家分享博主在编程中学到的东西,请大佬们多多支持 2384

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

【C++】STL--Vector迭代器失效问题

本文深入探讨了C++ vector中迭代器失效问题。主要包括:1)空间改变操作(如扩容)会导致迭代器指向旧空间而失效;2)元素删除操作可能导致迭代器失效,特别是尾删时;3)对比VS和g++编译器对失效迭代器的处理差异,VS更严格而g++可能有隐患。文章通过代码示例说明失效场景,并强调无论何种编译器都应重新赋值失效迭代器以确保程序正确性。

小陈为梦想而生 897

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

vector迭代器失效问题

迭代器,一种类似指针一样的东西,定义格式是。

w8848w的博客 513

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

vector中迭代器失效

什么是迭代器失效 迭代器是将指针的方法封装形成的一种新的类型,和指针的特点类似,当指针指向一段不存在的空间时,该指针就是所谓的野指针,再使用迭代器就相当于在操作一个野指针会导致程序崩溃 vector迭代器失效的情况 所有的插入操作有可能会导致迭代器失效,如push_back,insert,因为插入元素可能会需要扩容,扩容的过程要释放旧空间使用新空间,如果没有给迭代器重新赋值,那迭代器还指向已经被释放掉的旧空间,就会导致迭代器失效。 删除操作earse,vector中erase方法的参数是一个迭代器类型的p

TONGtongTONG000的博客 776

C++ STL 迭代器失效问题

之前看《C++ Primier》的时候,也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题,并没有深究。今天写程序的时候遇到了这个问题。 1 莫名其妙的Erase 最初我的程序是酱紫的,别说话,我知道这样是有问题的,可这样是最直观的想法 int arr[]={0,1,2,3,4,5,6,7,8,9,10};   vector<int> a(arr,arr+si...

IcdKnight的博客 254

关于迭代器失效

vector,内存连续,类似数组,当删除其中一个元素时,后边的每一个元素都要往前移动,导致迭代器失效,所以不能用earse(it++)。vector的earse返回新的迭代器。 map,红黑树,删除时,只是删除的失效,所以可以用earse(iter++),相当于 tmpIter = iter;it++;earse(iter); 顺序容器vector vector是一个线性顺序机构,连续存储空间,相当于数组,可以自动扩展,可以将其看成动态数组。 早创建一个vector后,会自动在内存中分配一块连续的内

beibaoke910的专栏 243

C++(22)——容器的迭代器失效问题

前言 我们在之前的学习中已经实现过list和vector的迭代器,那么在面试中经常会有面试官问到有关于迭代器的失效问题,那么为什么迭代器会失效呢? 原因 随着VS版本的迭代,g++版本的迭代,C++标准库容器以及迭代器的源码都有比较大的修改,但是迭代器失效的问题本质归纳起来就两点: 不同容器的迭代器是不能进行比较的 容器的元素进行insert、erase操作后,当前位置到末尾的迭代器 就全部失效了 注意:当容器调用erase或insert方法后,当前位置到容器末尾元素的所有迭代器全部失效,或者扩容操作,

qq_44824574的博客 989

C++ 迭代器失效

C++ erase的简单分析,面试中会问的。

XUNAYUANSHENG的博客 275

C++STL容器之vector!!!!!

本文介绍了C++STL容器中常见的vector,介绍了它的一些常见接口和使用。构造函数声明接口说明vector()无参构造构造并初始化n个val拷贝构造使用迭代器进行初始化构造!!!!!!

2201_76018839的博客 1209

vector.earse()避坑指南:引发了异常: 读取访问权限冲突。_Mycont 是 nullptr。

vector.earse()避坑指南:引发了异常: 读取访问权限冲突。_Mycont 是 nullptr。

weixin_41577115的博客 2900

STL中容器操作的迭代器失效-erase()函数陷阱

迭代器失效都是发生在我们在使用容器的过程中要通过迭代器来删除某一个容器节点而导致的迭代器的失效,我们可以从各个容器使用的迭代器以及容器本身的构造结构找到答案,没必要,也不需要去记忆那些陷阱和正确的使用方法。       每个容器的使用的迭代器类型具体可以到这篇博客去看,下面我们分别看一下每个容器的迭代器失效问题 1.vector 和deque       这两种容器是支持随机访问迭代器的,可

weeks 460

当C++容器的迭代器iterator遇到删除函数erase时

      C++中添加了各种各样的STL容器,不仅数量众多,而且功能强大,如果能够正常使用,可以使我们省去诸多时间。迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址,简单点就是每个“节点”对象的“指针”。        不过,虽然C++的STL容器功能强大,但是由于C++语言的自由性(简直自由的令人发指),也会让我们在使...

hexunhua617的博客 5983

【C++】手写vector vs std::vector:从功能正确到性能达标

由于pos是迭代器类型的,他的返回值是_start,_finish的成员变量,由于在调用insert()的时候调用了reserve()开辟新空间,这个时候pos指向原理的空间不存在了,就造成了所有迭代器都失效的问题,所以这里同理这里先记录了原先容器的大小,通过容器的大小记录旧空间pos指向的位置,reserve完了之后,重新计算他的pos,让pos指向新的空间。写法2更为简便,而且他的时间复杂度是O(1),是传值传参,v调用拷贝构造的时候,v是v3的拷贝,如果拷贝抛异常,v1保持不变。

2501_93780105的博客 224
上一篇: 结构体(含位域)的sizeof
下一篇: typename和class的区别
vtkdeveloper4
博客等级 码龄15年 1粉丝 4原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值