面试中常被问到（九）STL迭代器失效问题

STL容器中迭代器失效的场景：

以vector为例进行分析

vector进行数据插入

如果空间充足那组，插入数据后，原有数据向后移动，导致迭代器失效
如果空间不足，插入新数据需要扩容，则发生拷贝，导致迭代器失效

void reverse(size_t n){if (n > capacity()){//保存有效元素个数size_t sz = size();//申请空间T* tmp = new T[n];//拷贝原有空间if (_start){//memcpy(tmp, _start, sizeof(T)*size());//内置类型 进行深拷贝  如果自定义类型 进行浅拷贝for (size_t i = 0; i < sz; i++){tmp[i] = _start[i];//调用赋值运算符重载函数进行深拷贝，目的是 保证类型完成深拷贝（比如自定义string类型）}delete[]_start;}//更新_start = tmp;//_finish=_start+size();//由于start更新 导致size（）出问题  finish丢失，需要提前记录size ，重新找到finish指向_finish = _start + sz;_endofstorage = _start + n;}}void insert(iterator pos, const T& val){//检查位置assert( pos<=end()&&pos>=begin());//检查容量if (_finish == _endofstorage){//记录偏移量size_t offset = pos - _start;size_t newcap = _endofstorage == nullptr ? 1 : 2 * capacity();reverse(newcap);//增容空间拷贝导致迭代器失效 pos位置丢失pos = _start + offset;//增容之后 更新pos位置}//移动元素iterator it = end();while (it>pos){*it = *(it - 1);it--;}*pos = val;//更新_finish++;}

解决插入后迭代器失效的方法就是如果需要扩容就在插入前记录当前插入位置距起始位置的偏移量，扩容之后，根据偏移量更新插入位置，同时移动元素从后往前遍历，移动更新迭代器指向位置

vector进行数据删除

给一个int类型的vector容器增加20个整数，然后删除里面所有的偶数

vector<int> vec;
for(int i=0; i<20; ++i)
{vec.push_back(rand()%100);
}
vector<int>::iterator it = vec.begin();
while(it!=vec.end())
{if(*it % 2 == 0){vec.erase(it);}else{++it;}}

上述代码中，删除第一个偶数后，起始位置到当前删除位置的迭代器都是正常的，之后的失效

解决方法如下：

vector<int> vec;
for (int i = 0; i < 20; ++i)
{vec.push_back(rand() % 100);
}vector<int>::iterator it = vec.begin();
while (it != vec.end())
{if (*it % 2 == 0){it = vec.erase(it);}else{++it;}
}
return 0;

由于erase返回删除位置的下一位置，每次删除重新对迭代器赋值，更新迭代器位置指向，此时已经指向下一位置，所以不需要迭代器后移，否则会跳过部分数据，这个点经常出现在一些选择题代码分析上哦

面试中常被问到（九）STL迭代器失效问题相关推荐

Python培训常识：Python面试中常被问到的几种设计模式要知道
学习Python技术大家都是为了日后能够找到适合自己的工作岗位,那么除了要学习好Python技术外,对于面试环节的问题也要有所了解,本期小编为大家介绍的Python培训教程就算关于Python面试中常 ...
面试中常被问到（11）虚函数/纯虚函数
虚函数如何定义一个虚函数?在基类成员函数前加入virtual关键字,但并不代表此函数不被实现,只是说明允许基类指针调用派生类重写的此函数一个类只要声明有虚函数或者从基类继承了虚函数,在编译过程中就 ...
e - 数据结构实验之查找五:平方之哈希表_面试中常被问到的Hash表，你了解吗
#新人扶持计划# Hash表在面试中经常被问到,今天我们来了解下. Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组.链表以及二叉排序树等相比较有很明显的区别,它能够 ...
面试中常被问到（五）C++析构函数，虚析构函数
C++析构函数 (1)对于析构函数:析构函数与构造函数相呼应,从调用构造函数开始到自动执行析构函数二者调用期间即为所创建对象实例的生命周期. (2)析构函数与类名相同,仅前面加一个~,一般析构函数无参 ...
面试中常被问到（八）STL标准库容器分类
目录顺序容器关联容器: 容器适配器: 顺序容器 vector: 向量容器,类似于数组功能,但比数组更灵活,底层是动态开辟的一维数组,内存可自增,每次默认增值2倍 vector内存绝对连续,适合随机 ...
Linux运维面试中常被问到的两个shell脚本
脚本一: 在公司里有一个网段是 192.168.3.0的网段,现在想判断一下哪些主机在线,哪些主机不在线. shell脚本解决方案: 方法一: 思路首先要循环目标主机的IP地址,IP地址分为两部分: ...
面试：整理面试中常被问到的8种数据结构
数据结构是一种特殊的组织和存储数据的方式,可以使我们可以更高效地对存储的数据执行操作.数据结构在计算机科学和软件工程领域具有广泛而多样的用途. 几乎所有已开发的程序或软件系统都使用数据结构.此外,数据 ...
面试中常被问到的（21）TCP/UDP如何保持可靠性
Tcp保持可靠性从以下三个方面描述: 1,可靠传输:面向连接,包序管理,确认应答,超时重传,校验和 2,避免丢包:滑动窗口流量控制,拥塞机制(慢启动快增长) 3,提高性能:确认序号快速重传,延迟应答, ...
面试中常被问到（三）c/c++区别
c/c++区别 c是面向过程的语言,c++是面向对象的语言,现如今都采用面向对象(oop)编程技术,为什么oop语言如此热门呢? 比如像c++语言中,有封装(类及对象),继承和多态机制,此外c++还支 ...

面试中常被问到（九）STL迭代器失效问题

面试中常被问到（九）STL迭代器失效问题相关推荐

最新文章

热门文章