【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()
相关推荐
是main不是漫4 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven5 小时前
A. Iskander and Drawings
算法
Sashtok8 小时前
cpp基础知识(10)
c++·后端
qq_348231858 小时前
大模型算法: 反向传播
算法
电科_银尘9 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真9 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
whitelbwwww10 小时前
CUDA C++实战--中级
开发语言·前端·c++
leobertlan11 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
ShineWinsu12 小时前
对于Qt:QMessageBox的解析
开发语言·c++·qt·面试·客户端·qmessagebox·消息对话框