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


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

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

    vectora;
    //a.push_back(2);
    //...
    for(int i=0;i
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7

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


    出乎意料的情况
    for( size_t i = 0; i <= v.size()-1; i++)  
    {  
            cout<
    • 1
    • 2
    • 3
    • 4

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

    预防方法:
    1. 要么将length声明为int 2. 要么将for循环测试条件改成i < size()
  • 相关阅读:
    HTTP请求和响应(补充HTTP协议)
    Qt创建动态库给C#调用,通过回调完成交互
    pyhton如何判断字符串中是否只含有数字——isnumeric/isdigit/isdecimal三大函数的区别及实例
    (五)Linux 4G模块封装发送指令函数以及检测串口和SIM卡是否就绪
    JVM -- JVM内存结构:程序计数器、虚拟机栈、本地方法栈、堆、方法区(二)
    NOI2022 游记
    【Rust 日报】2022-09-04 Rust基金会招募
    [java]类
    openGauss学习笔记- - -初始与使用技巧
    C++之queue及stack容器方法总结
  • 原文地址:https://blog.csdn.net/zhulinzhulinlin/article/details/79363735