map和vector的迭代器失效问题(某公司招聘笔试试题)
当删除一个STL容器(比如map, vector)中的某个元素时, 会引起迭代器失效, 所以, 我们务必提高警惕。 某次笔试, 我遇到这样一个题目: 删除map<int, int>中value为5的倍数的元素。 该题看起来很自然很简单, 实则有迭代器失效的陷阱。
如果对迭代器失效问题一无所知, 则很容易写出如下的错误代码:
#include <iostream>
#include <map>
using namespace std;typedef map<int, int> Map;
typedef map<int, int>::iterator MapIt;void print(Map &m)
{MapIt it;for(it = m.begin(); it != m.end(); it++){cout << it->second << " ";}cout << endl;
}void deleteValueFromMap(Map &m, int n = 5)
{MapIt it;for(it = m.begin(); it != m.end(); it++){if(0 == it->second % n){m.erase(it);}}
}int main()
{Map m;int i = 0;for(i = 0; i < 21; i++){m[i] = i;}print(m);deleteValueFromMap(m); // 程序崩溃return 0;
}
运行上述程序, 结果程序崩溃, 什么原因呢? 原来, 对于关联的容器map来说, m.erase(it);后, it就失效了, 而for循环中有it++, 自然而然会出问题啊。 那怎么办呢? 且看:
#include <iostream>
#include <map>
using namespace std;typedef map<int, int> Map;
typedef map<int, int>::iterator MapIt;void print(Map &m)
{MapIt it;for(it = m.begin(); it != m.end(); it++){cout << it->second << " ";}cout << endl;
}void deleteValueFromMap(Map &m, int n = 5)
{MapIt it;MapIt tmp;for(it = m.begin(); it != m.end(); /*不能再自增了*/){if(0 == it->second % n){tmp = it++;m.erase(tmp);}else{it++;}}
}int main()
{Map m;int i = 0;for(i = 0; i < 21; i++){m[i] = i;}print(m);deleteValueFromMap(m); // 程序okprint(m);return 0;
}
结果为:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 6 7 8 9 11 12 13 14 16 17 18 19
当然, 上述程序也可以继续简化为:
#include <iostream>
#include <map>
using namespace std;typedef map<int, int> Map;
typedef map<int, int>::iterator MapIt;void print(Map &m)
{MapIt it;for(it = m.begin(); it != m.end(); it++){cout << it->second << " ";}cout << endl;
}void deleteValueFromMap(Map &m, int n = 5)
{MapIt it;for(it = m.begin(); it != m.end(); /*不能再自增了*/){if(0 == it->second % n){m.erase(it++);}else{it++;}}
}int main()
{Map m;int i = 0;for(i = 0; i < 21; i++){m[i] = i;}print(m);deleteValueFromMap(m); // 程序okprint(m);return 0;
}
结果ok.
有的朋友肯定会问, m.erase(it++);就不会产生迭代器失效么? 确实不会! 为什么呢? 这样从it++说起, 为了简便起见, 我们用p++来代替吧。 看程序:
#include <iostream>
using namespace std;int main()
{char szTest[] = "abcdefg";char *p = szTest;cout << *p++ << endl;return 0;
}
大家都知道, 结果为a. 但是, 很多人错误地以为是先执行*p, 然后执行p++, 其实, 这是个天大的误解。 大家可以查一下*和++的执行顺序, 虽然*和++的优先级相同, 但此处采取的是右结合方式, 实际上先执行的是p++, 不过, p++的返回值是原来的p, 也就是说, *p++的值还是a.
所以, 在m.erase(it++);中,it++先执行, 此时还没有erase, 程序自然不会崩溃. 当it++执行完后, 已经指向了下一个元素了, 但it++的返回值还是当前元素, 此时再删除它, 合情合理。
OK, map的迭代器失效问题, 我们先介绍到这里。
那vector又是怎样的现象呢? 看程序:
#include <iostream>
#include <vector>
using namespace std;typedef vector<int> Vec;
typedef vector<int>::iterator VecIt;void print(Vec &v)
{VecIt it;for(it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;
}void deleteValueFromVector(Vec &v, int n = 5)
{VecIt it;for(it = v.begin(); it != v.end(); it++){if(0 == *it % n){v.erase(it);}}
}int main()
{Vec v;int i = 0;for(i = 0; i < 21; i++){v.push_back(i); // 不能再傻傻地用下标了}print(v);deleteValueFromVector(v); // 程序崩溃print(v);return 0;
}
运行程序, 结果程序也崩溃, 可见, vector也存在迭代器失效的问题, 怎么改呢? 如下:
#include <iostream>
#include <vector>
using namespace std;typedef vector<int> Vec;
typedef vector<int>::iterator VecIt;void print(Vec &v)
{VecIt it;for(it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;
}void deleteValueFromVector(Vec &v, int n = 5)
{VecIt it;for(it = v.begin(); it != v.end(); /*不能再自增了*/){if(0 == *it % n){v.erase(it); // vector元素自动向前挪动了(关联的map容器元素不会自动挪动), 所以不能再把it进行++了}else{it++;}}
}int main()
{Vec v;int i = 0;for(i = 0; i < 21; i++){v.push_back(i); // 不能再傻傻地用下标了}print(v);deleteValueFromVector(v); // 程序okprint(v);return 0;
}
结果为:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 6 7 8 9 11 12 13 14 16 17 18 19
可见, vector迭代器失效的问题也不容忽视。
总之, 下次说到迭代器失效(尤其涉及到容器大小的改变, 比如删除, 插入)时, 一定要留个心眼。 在实际编程中, 如果稍不注意, 则可能引起非常难以捕捉的bug, 折磨你我, 何不提前防范呢?
map和vector的迭代器失效问题(某公司招聘笔试试题)相关推荐
- STL map 内存改变,迭代器失效,_Isnil(_Ptr)和红黑树
STL map 内存改变,迭代器失效,_Isnil(_Ptr)和红黑树 最近在做项目时发现一个crash的问题,当时得到的dmp文件显示crash在一个以map为循环变量的循环中,crash位置在如下 ...
- 关于vector的迭代器失效的问题
使用vector需谨慎!尤其是还没有清楚vector的实现原理的时候! 头文件<vector>中对于失效的检测方式,定义是这样的: 当erase了vector中的一个元素后,不能保证原先指 ...
- 结构体作为STL map的key时需要注意什么? (某公司招聘面试试题)已跪~~~~(_)~~~~
某公司招聘的面试环节, 有这样一个题目:结构体作为STL map的key时需要注意什么? 对于懂STL map的同学来说, 这个题目还是比较easy的, 先看程序: #include <iost ...
- C++迭代器失效的几种情况总结
一.序列式容器(数组式容器) 对于序列式容器(如vector,deque),序列式容器就是数组式容器,删除当前的iterator会使后面所有元素的iterator都失效.这是因为vetor,deque ...
- STL 容器迭代器失效总结
总结常见的序列容器(vector.deque.list)和关联容器(set.multiset.map.multimap)的迭代器失效问题. 原迭代器指的是进行操作之前保存的迭代器,包括begin(). ...
- C++知识点30——使用C++标准库(关联容器map及其初始化,赋值,查找,添加,删除与迭代器失效)
一.关联容器简介 关于顺序容器和关联容器的区别已经在博客https://blog.csdn.net/Master_Cui/article/details/107427911中提过 C++标准库中的关联 ...
- 使用迭代器从map或vector中删除元素
std:map的迭代器:删除时只影响当前元素 #include "stdafx.h" #include <map>std::map<int, int> m; ...
- C++知识点18——使用C++标准库(vector的增长与迭代器失效)
描述vector容器对象大小的方法有以下几个 1.size():返回vector容器对象中实际的元素个数 2.empty():当size()返回0时,该函数返回true,否则返回false,判断容器对 ...
- STL中容器vector迭代器失效的相关问题
迭代器失效,有两个层面的意思: 无法通过迭代器++,–操作遍历整个stl容器.记作: 第一层失效. 无法通过迭代器存取迭代器所指向的内存. 记作: 第二层失效. vector是个连续内存存储的容器,如 ...
最新文章
- 为什么从前那些.NET开发者都不写单元测试呢?
- 前端必须懂的计算机网络知识—(跨域、代理、本地存储)
- python中的str方法和repr方法_Python中 的 __str__ 方法和 __repr__ 方法的区别有哪些
- 英特尔助力完善AI人才培养,携手微软共促地球可持续发展
- 巧克力王国 BZOJ 2850
- 文字的多列布局--column
- 如何能理解 Spring 框架的思想?
- android源码查找测试demo
- 书单丨成为全栈工程师的5种硬实力
- 学习ios蓝牙技术,仿写lightblue
- cnpack导致view快捷键失灵。
- 深度评论 | 雷军这么努力,为什么小米还是干不过OV
- 瑞利-贝纳尔对流(Rayleigh–Bénard convection)
- C语言基础题集(课前:一维数组,二维数组)
- vs快捷键:ctor+双击Tab,快速生成构造函数
- BusyCal for Mac(任务日历工具)
- VB.net版机房收费系统——结账功能实现(代码部分)
- SUA--Win7的有趣功能
- 关于华为荣耀 V10,这里有你想知道的所有 AI 功能
- 转 幻影粒子系统资源
热门文章
- window和linux下遍历目录的比较
- 网络编程学习笔记(SIGPIPE信号触发)
- TextSwitcher的使用(一)
- 什么是.Net, IL, CLI, BCL, FCL, CTS, CLS, CLR, JIT
- LCS最大公共子序列【转载】
- Qstring 和 String相互转换
- 销售必备心灵鸡汤(转)
- iOS正则表达式验证
- PL/SQL Developer 连接远程oracle的方法
- 【转】Hibernate的Generator属性有7种class,本文简略描述了这7种class的意义和用法。...