【C++】bug之vector subscript out of range

vector subscript out of range 是指vector下标越界,一般都是遍历下标出错导致越界访问。一般情况是手一滑就把循环边界写错。当然也有出乎意料的出错地方。

对vector进行遍历的时候经常这么写

复制代码
vector<int>a;
//a.push_back(2);
//...
for(int i=0;i<a.size();i++)
{
	//a[i]
}

这里注意一点,a.size()是一个无符号整数,更加规范的写法是把i定义为size_t类型,也就是无符号整数。


出乎意料的情况
复制代码
for( size_t i = 0; i <= v.size()-1; i++)  
{  
        cout<<v[i]<<endl;  
}  

若v.size()=0,也会出现下标越界,因为size是无符号整数,执行0-1,则此时二进制位全为1,代表无符号数能表达的最大值UMax,则其值为 2 32 − 1 2^{32}-1 232−1,而小于等于符号同样使用无符号数比较,任何数都是小于或者等于Umax的,该比较总是为真,则会出现下标越界访问,当然一般size里不会等于0,但是若是出现在不停迭代变化的场景下如此写必然会出现错误。

预防方法:
  1. 要么将length声明为int 2. 要么将for循环测试条件改成i < size()
相关推荐
越城28 分钟前
C++类与对象(上)
开发语言·c++
✿ ༺ ོIT技术༻35 分钟前
剑指offer第2版:链表系列
数据结构·算法·链表
泽02021 小时前
C++之哈希表的基本介绍以及其自我实现(开放定址法版本)
c++
序属秋秋秋1 小时前
《C++初阶之STL》【泛型编程 + STL简介】
开发语言·c++·笔记·学习
yiridancan1 小时前
终极剖析HashMap:数据结构、哈希冲突与解决方案全解
java·数据结构·算法·哈希算法
满分观察网友z1 小时前
性能优化大作战:从 O(N*M) 到 O(N),我的哈希表奇遇记(1865. 找出和为指定值的下标对)
算法
点云SLAM3 小时前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
m0_5350646010 小时前
C++模版编程:类模版与继承
java·jvm·c++
今天背单词了吗98010 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
jdlxx_dongfangxing11 小时前
进制转换算法详解及应用
算法