c++:迭代器的失效

迭代器失效

迭代器是一种特殊的类型

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

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

用算法库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版本的

vector实列化string的一些问题

当我们用vector实列化string后push_back多段(“111111111111”)后会出现下面乱码，也就是随即值

在这里插入图片描述

问题就是它插入第五段后会扩容。 那么扩容为什么会出现问题呢？ 本质这里我们用了delete，他 会先进行析构，memcpy如图把tmp指向同一个 空间了，所以析构时候会把值清空，这时候虽然空间存在，但是析构掉了，随机值就来了。

解决方法：

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