c++:迭代器的失效

最新推荐文章于 2025-05-01 14:34:46 发布
最新推荐文章于 2025-05-01 14:34:46 发布
阅读量392 收藏 14
点赞数 7
分类专栏： c++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jjj_mmm/article/details/146134389
版权

文章目录

迭代器失效

迭代器是一种特殊的类型

迭代器失效，本质因为因为一些原因，迭代器不可用

如上面是迭代器失效扩容时候要指向新的空间

用算法库algorithm中的find可以给容器使用

迭代器的失效分为两种

1扩容时候出现，但是还是有四十it扩容后失效

临时变量具有常性不能引用

在这里插入图片描述

综上不能改变形参加引用，所以it是扩容要失效的

办法是把返回方式改为iterator,更新it

在这里插入图片描述

本质是扩容引起的野指针的问题

2删除引起的野指针失效vs进行了强制的检查

我们自己写的失效会报错，但是vs会强制检查，直接报错，不让你检查

在这里插入图片描述

所以迭代器一般不失效，但是insert和erase后访问迭代器会失效。

挪动位置的逻辑检查。it 失效erase失效，借助返回值去更新

insert 和erase会失效，要更新后去访问，就是用返回值iterator，但是我们一般不这样干，因为即使这样std库里也不允许访问，会进行检查。

vector的深浅拷贝

跟string的完全一样

但是有更好的写法

直接开空间插入

在这里插入图片描述

迭代器区间构造

类模板的成员函数也可以是一个函数模板

在这里插入图片描述

n个val构造会和上面的迭代器区间构造的函数重载冲突，且只有int 和int型与上面模板的迭代器区间构造冲突

解决方式：再写一个int版本的

> 505)

vector实列化string的一些问题

当我们用vector实列化string后push_back多段(“111111111111”)后会出现下面乱码，也就是随即值
在这里插入图片描述

问题就是它插入第五段后会扩容。

那么扩容为什么会出现问题呢？

本质这里我们用了delete，他 会先进行析构，memcpy如图把tmp指向同一个

空间了，所以析构时候会把值清空，这时候虽然空间存在，但是析构掉了，随机值就来了。

在这里插入图片描述

解决方法：在这里插入图片描述

用for循环进行拷贝,这时候默认类型不管，自定义类型会调用他自己的拷贝构造，避免了野指针问题

C++迭代器失效
m0_71526157的博客
06-04 2237
在C++中，迭代器是一种方便遍历容器元素的工具，可以允许我们通过指针的方式来遍历容器，并在遍历的同时对容器的元素进行添加、删除、修改等操作。但是在对容器进行修改的过程中，很容易导致迭代器失效，从而引起程序崩溃或产生不可预期的结果。因此在使用迭代器遍历容器时，需要注意迭代器的有效性及时更新相关的迭代器。
关于迭代器失效的一些认识
痞子龙3D编程
04-28 1536
 众所周之当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效，因此很多建议都是让我们获取insert或者erase返回的迭代器，以便用重新获取新的有效的迭代器进行正确的操作：view plaincopy to clipboardprint?iter=vec.insert(iter);    iter=vec.erase(iter);        
【C++指南】vector（三）：迭代器失效问题详解
最新发布
倔强的石头的博客
05-01 1772
在 C++ 容器开发中，迭代器失效问题是影响程序稳定性的常见痛点。 本文将结合上一篇文章自主实现的 vector类，针对 `reserve`、`insert`、`erase` 三种操作引发的迭代器失效问题展开深入分析，并提供完整的解决方案。
C++ 迭代器失效
weixin_53946312的博客
08-05 406
迭代器失效 迭代器失效实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间 迭代器失效有两种情况 1、意义改变 2、崩溃出现野指针 引起失效的操作： 1、指定位置元素的删除操作 void test_vector4() { vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); v.push_back(5); for (auto e : v) { cout
浅谈c++ stl迭代器失效的问题
12-26
之前看《C++ Primier》的时候，也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题，并没有深究。今天写程序的时候遇到了这个问题。 1 莫名其妙的Erase 最初我的程序是酱紫的，别说话，我知道这样是有问题的...
C++迭代器失效问题及解决方法
ljy的博客
01-09 862
迭代器示意图：为什么方式都是一样？因为迭代器遍历完当前元素跳到下一个元素，底层数据结构的具体的遍历方式都封装在这个迭代器的++运算符函数了。所以，作为使用方，我们不需要知道底层的数据结构原理。我们只知道底层数据元素的遍历都封装在++运算符重载函数里面。迭代器一般实现成容器的嵌套类型只有容器底层数据结构内存是连续的，才提供[]运算符的重载。对于vector来说，我们可以通过[]运算符重载函数遍历访问容器，也可以定义迭代器访问容器，也可以使用for_each访问容器。
c++之迭代器失效
weixin_42579072的博客
12-31 251
一、迭代器 迭代器（iterator）是一个可以对其执行类似指针的操作的对象（如：解除引用（operator*()）和递增（operator++()）），我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针，我们可以称之为广义指针，你可以通过sizeof（vector::iterator）来查看，所占内存并不是4个字节。 在这里并非4个字节，而是12个。 二、序列式容器迭代器失效 对于序列...
c++ 迭代器的失效
qq_25252775的博客
11-28 209
容器的插入insert和erase操作可能导致迭代器失效，对于erase操作不要使用操作之前的迭代器，因为erase的那个迭代器一定失效了，正确的做法是返回删除操作时候的那个迭代器。                      下面是参考的一个例子。 #include &lt;vector&gt; using namespace std; int main(int argc, const ...
c++迭代器失效问题
10-13
c++迭代器失效问题，描述c++中各种集合的迭代器使用
C++—迭代器失效
拥抱技术
08-31 1058
迭代器失效
[C++]迭代器失效
Escaping
05-11 1683
迭代器失效 先看一段代码 #include <iostream> #include <vector> #include <set> int main() { int cnt = 0; std::set<int> s{1,4}; std::vector<int> vec{0,1,2,3,4,5,6,7,8,9}; f...
【C++】迭代器失效
此地无银
03-18 827
迭代器失效说明及小demo演示
C/C++ - 迭代器失效
give it a try
01-12 397
C/C++ - 迭代器失效
C++ 语言 迭代器失效
m0_46398969的博客
11-23 917
一:送代器简介 vector, 迭代器是一种遍历容器内元素的数据类型，这种数据类型感觉有点像指针，我们理解的时候就理解为迭代器用来指向容器中的某个元素。 string, vector []，很少用[]，更常用的访问方式就是用迭代器（更通用）。 通过迭代器，我们就可以读容器中的元素值，读string中的每个字符，还可以修改某个迭代器所指向的元素值。 类似于++,--等操作 list, map ,尽量学会用迭代器来访问容器中的元素。 二:容器的迭代器类型 ...
迭代器失效小结
Make Progress Everyday!
07-26 1234
      迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()））的对象，我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针，我们可以称之为广义指针，你可以通过sizeof（vector::iterator）来查看，所占内存并不是4个字节。    首先对于vector而言，添加和删除操作可能使容器的
C++ 迭代器失效问题
WhiteShirtI的博客
03-26 2312
迭代器的底层是通过指针来实现的，例如string类的迭代器是由char* 类型的指针实现的，vector类是由原生态指针T* 实现的。我们都知道，如果对指针使用不当，会造成程序的崩溃，所以对迭代器的操作，其实就是对指针的操作。所以我们使用时就要确保迭代器的安全性问题 迭代器失效我们就拿vector类来详细说明 1、操作已释放的空间造成迭代器失效 我们来看看以下代码 #include <iostream> #include <vector> using namespace std;.
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值