不知道你有没有遇到过这种让人后背发凉的事情在 VS2013 里写了一段 C 代码定义一个长度为 5 的整型数组然后手滑写了个for循环一不小心循环到了下标 5、6、7……结果程序没有立刻崩溃没有报错弹窗甚至正常输出了结果。你松了一口气觉得好像也没什么大事。但诡异的是程序里另一个完全不相关的变量莫名其妙地变成了一个你从未赋过的值导致整个业务逻辑跑偏。你排查了三个小时怎么都想不通那个变量到底是被谁改的。如果你遇到过这种情况别怀疑自己的排查能力——你不是在跟逻辑 Bug 斗争你是在跟栈内存布局斗争。今天我们就来扒开 VS2013 在 Debug 模式下栈上变量的内存布局看看数组越界到底是怎么幽灵般影响你程序的。先跑一个看起来没事的越界代码让我们在 VS2013 里新建一个控制台项目写入下面这段代码。注意由于 VS2013 默认采用 C89 标准变量声明必须全部写在函数块的最开头#includestdio.hintmain(){intarr[5]{10,20,30,40,50};intsecret999;inti;printf(越界之前的 secret 值: %d\n,secret);/* 故意越界写入 */for(i0;i8;i){arr[i]i*100;printf(arr[%d] %d\n,i,arr[i]);}printf(越界之后的 secret 值: %d\n,secret);return0;}按下 F5 编译运行VS2013 没有报任何错误。控制台输出了 arr[0] 到 arr[8] 全部的值程序正常退出连个警告都没有。但你会看到越界之前的 secret 是 999越界之后的 secret 变成了 700 或者 800secret变量你从头到尾没有碰过它它的值却自己变了。是不是很诡异背后的幽灵栈内存布局在 VS2013 的 Debug 模式下局部变量在栈上的排列顺序并不是随机的。编译器会根据变量声明的先后顺序依次把它们压到栈上。但是这里有一个关键点——栈是向下生长的。什么意思就是说后声明的变量实际上位于更低的内存地址。在我们上面的代码里三个变量的声明顺序是arr→secret→i在栈内存里的实际高低地址布局画出来是下面这个样子低内存地址 │ ├── i ← 最后声明地址最低 ├── secret ← 中间声明地址居中 ├── arr[4] ← 数组最高下标 ├── arr[3] ├── arr[2] ├── arr[1] ├── arr[0] ← 最先声明地址最高 │ 高内存地址看到了吗secret的地址刚好紧挨在arr[5]的下方低地址方向。也就是说当你写入arr[5]时你实际上已经踩到了secret变量的头上我们来画一个更精确的 ASCII 内存图以每个格子代表 4 字节一个 int为例栈地址增长方向向下生长 ------------------- ← 高地址栈底方向 | arr[0] 10 | ← arr 的起始地址 | arr[1] 20 | | arr[2] 30 | | arr[3] 40 | | arr[4] 50 | ← 数组合法范围的最后一个位置 | secret 999 | ← arr[5] 实际上指向这里 | i 变量 i 的值 | ← arr[6] 实际上指向这里 | (其它栈数据) | ← arr[7]/arr[8] 可能踩到这里 ------------------- ← 低地址栈顶方向所以当你执行arr[5] 500时你真正修改的不是数组的元素而是secret变量所在的内存地址同样arr[6] 600修改的就是变量i本身。这就是为什么代码运行完后secret莫名其妙变成了 700 或 800——你的越界写入精准地覆盖了它。为什么没有立刻崩溃很多初学者会问“越界这么大的错误为什么 VS2013 不直接报错甚至不弹警告”答案其实很简单C 语言不做运行时边界检查。这是 C 语言从设计之初就定下的原则——信任程序员追求极致性能。每一次数组访问都检查下标是否越界会带来巨大的性能开销。所以在 C 语言的标准里arr[i]本质上就是*(arr i)一个纯粹的内存地址计算。编译器直接把它翻译成几条汇编指令至于这个地址是不是在数组的合法范围内编译器不关心运行时也不检查。这就像你把车钥匙交给一个新手说这辆车的刹车没有报警系统你踩到悬崖边之前没人会提醒你。在 VS2013 的 Release 模式下甚至连 0xCC 的填充都没有越界之后直接读写的是栈上的真实数据后果更加不可预测。VS2013 的 Debug 模式能不能帮我们抓住越界前面我们讲第一篇魔鬼数字 -858993460时提到过VS2013 在 Debug 模式下会在未初始化的栈内存里填充 0xCC。这个机制对大数组的越界检测有一定帮助——如果你越界读到了一个 0xCCCCCCCC控制台打印出来的是 -858993460 或者烫你至少能意识到这里的数据不对劲。但是如果你的越界写入恰好覆盖到了其他变量的有效内存就像我们上面演示的那样0xCC 被你的业务数据覆盖掉了那么 VS2013 的 Debug 模式也无法帮你发现这个越界。这里有一个 VS2013 独有的小技巧在 Debug 模式下数组越界写入到相邻变量的数据会在你按 F5 结束后继续保持但如果你在 arr[5] 那一行设置断点然后打开监视窗口观察 secret你就可以亲眼看到 secret 的值在你写入 arr[5] 的那一瞬间被篡改。Release 模式下更危险如果你以为 Debug 模式下的越界已经很可怕了那 Release 模式会让你彻底绝望。在 Release 模式下编译器开启了优化比如/O2局部变量的排列顺序可能会被打乱甚至有些变量直接被优化到寄存器里不在栈上分配。这意味着你在 Debug 模式下观察到的越界覆盖规律在 Release 模式下全部失效。越界可能导致原本不相关的变量被破坏。最严重的情况越界写入覆盖到了函数的返回地址栈上的 EIP/RIP 保存区域函数返回时直接跳转到非法地址程序秒崩报错信息可能是0xC0000005: 访问冲突。这就是为什么很多开发者在 Debug 模式下测试一切正常一编译 Release 版本发给客户就疯狂崩溃——越界 Bug 在 Debug 模式下碰巧没出事在 Release 模式下布局一改变直接爆炸。如何系统性地预防和排查数组越界1. 最基础的防线写好循环边界条件任何时候遍历数组的循环一定要确认边界intarr[5]{0};inti;/* 正确写法i 5不是 i 5 */for(i0;i5;i){arr[i]i*10;}用比更容易写出越界养成习惯用。2. 宏定义数组长度C89 下的最佳实践由于 VS2013 默认支持 C89不能用for (int i 0; ...)这种在循环里定义变量的写法。但我们可以用宏来统一管理数组大小#defineARR_SIZE5intmain(){intarr[ARR_SIZE]{0};inti;for(i0;iARR_SIZE;i){arr[i]i*10;}return0;}这样以后需要调整数组大小时只改宏定义一处就行循环边界会自动适配。3. 使用断言assert做防御性检查在 VS2013 里你可以包含assert.h在访问数组前做边界检查#includestdio.h#includeassert.hintmain(){intarr[5]{10,20,30,40,50};intindex5;assert(index0index5);/* 越界时会弹窗中断 */printf(%d\n,arr[index]);return0;}当index越界时程序会在 assert 那一行中断并显示断言失败的详细信息。你可以在 VS2013 的输出窗口中看到具体是哪一行代码触发了断言。4. 在 VS2013 里启用 /RTCs 运行时检查VS2013 提供了一个非常强大的编译选项/RTCs运行时错误检查-栈帧专门用来检测栈上的缓冲区越界。开启方法右键项目 → 属性 → C/C → 代码生成 → 基本运行时检查 → 选择两者(/RTCs, /RTCu)。注意这个选项只能在 Debug 模式下使用Release 模式下不可用。开启后VS2013 会在每个函数的末尾插入一段校验代码检查栈上的哨兵cookie/guard有没有被越界写入破坏。如果有人通过数组越界篡改了相邻变量的内存函数返回时会直接弹出运行时错误弹窗告诉你Stack around the variable arr was corrupted.今日思考题假如我们把上面代码里的int secret 999;声明移到int arr[5]的前面先声明 secret再声明 arr运行越界写入后secret 的值还会被改变吗栈上的排列顺序会因此发生什么变化动手在 VS2013 里试一下在评论区写下你的实验结论标签#C语言#数组越界#栈内存布局#VS2013#调试技巧
不知道你有没有遇到过这种让人后背发凉的事情在 VS2013 里写了一段 C 代码定义一个长度为 5 的整型数组然后手滑写了个for循环一不小心循环到了下标 5、6、7……结果程序没有立刻崩溃没有报错弹窗甚至正常输出了结果。你松了一口气觉得好像也没什么大事。但诡异的是程序里另一个完全不相关的变量莫名其妙地变成了一个你从未赋过的值导致整个业务逻辑跑偏。你排查了三个小时怎么都想不通那个变量到底是被谁改的。如果你遇到过这种情况别怀疑自己的排查能力——你不是在跟逻辑 Bug 斗争你是在跟栈内存布局斗争。今天我们就来扒开 VS2013 在 Debug 模式下栈上变量的内存布局看看数组越界到底是怎么幽灵般影响你程序的。先跑一个看起来没事的越界代码让我们在 VS2013 里新建一个控制台项目写入下面这段代码。注意由于 VS2013 默认采用 C89 标准变量声明必须全部写在函数块的最开头#includestdio.hintmain(){intarr[5]{10,20,30,40,50};intsecret999;inti;printf(越界之前的 secret 值: %d\n,secret);/* 故意越界写入 */for(i0;i8;i){arr[i]i*100;printf(arr[%d] %d\n,i,arr[i]);}printf(越界之后的 secret 值: %d\n,secret);return0;}按下 F5 编译运行VS2013 没有报任何错误。控制台输出了 arr[0] 到 arr[8] 全部的值程序正常退出连个警告都没有。但你会看到越界之前的 secret 是 999越界之后的 secret 变成了 700 或者 800secret变量你从头到尾没有碰过它它的值却自己变了。是不是很诡异背后的幽灵栈内存布局在 VS2013 的 Debug 模式下局部变量在栈上的排列顺序并不是随机的。编译器会根据变量声明的先后顺序依次把它们压到栈上。但是这里有一个关键点——栈是向下生长的。什么意思就是说后声明的变量实际上位于更低的内存地址。在我们上面的代码里三个变量的声明顺序是arr→secret→i在栈内存里的实际高低地址布局画出来是下面这个样子低内存地址 │ ├── i ← 最后声明地址最低 ├── secret ← 中间声明地址居中 ├── arr[4] ← 数组最高下标 ├── arr[3] ├── arr[2] ├── arr[1] ├── arr[0] ← 最先声明地址最高 │ 高内存地址看到了吗secret的地址刚好紧挨在arr[5]的下方低地址方向。也就是说当你写入arr[5]时你实际上已经踩到了secret变量的头上我们来画一个更精确的 ASCII 内存图以每个格子代表 4 字节一个 int为例栈地址增长方向向下生长 ------------------- ← 高地址栈底方向 | arr[0] 10 | ← arr 的起始地址 | arr[1] 20 | | arr[2] 30 | | arr[3] 40 | | arr[4] 50 | ← 数组合法范围的最后一个位置 | secret 999 | ← arr[5] 实际上指向这里 | i 变量 i 的值 | ← arr[6] 实际上指向这里 | (其它栈数据) | ← arr[7]/arr[8] 可能踩到这里 ------------------- ← 低地址栈顶方向所以当你执行arr[5] 500时你真正修改的不是数组的元素而是secret变量所在的内存地址同样arr[6] 600修改的就是变量i本身。这就是为什么代码运行完后secret莫名其妙变成了 700 或 800——你的越界写入精准地覆盖了它。为什么没有立刻崩溃很多初学者会问“越界这么大的错误为什么 VS2013 不直接报错甚至不弹警告”答案其实很简单C 语言不做运行时边界检查。这是 C 语言从设计之初就定下的原则——信任程序员追求极致性能。每一次数组访问都检查下标是否越界会带来巨大的性能开销。所以在 C 语言的标准里arr[i]本质上就是*(arr i)一个纯粹的内存地址计算。编译器直接把它翻译成几条汇编指令至于这个地址是不是在数组的合法范围内编译器不关心运行时也不检查。这就像你把车钥匙交给一个新手说这辆车的刹车没有报警系统你踩到悬崖边之前没人会提醒你。在 VS2013 的 Release 模式下甚至连 0xCC 的填充都没有越界之后直接读写的是栈上的真实数据后果更加不可预测。VS2013 的 Debug 模式能不能帮我们抓住越界前面我们讲第一篇魔鬼数字 -858993460时提到过VS2013 在 Debug 模式下会在未初始化的栈内存里填充 0xCC。这个机制对大数组的越界检测有一定帮助——如果你越界读到了一个 0xCCCCCCCC控制台打印出来的是 -858993460 或者烫你至少能意识到这里的数据不对劲。但是如果你的越界写入恰好覆盖到了其他变量的有效内存就像我们上面演示的那样0xCC 被你的业务数据覆盖掉了那么 VS2013 的 Debug 模式也无法帮你发现这个越界。这里有一个 VS2013 独有的小技巧在 Debug 模式下数组越界写入到相邻变量的数据会在你按 F5 结束后继续保持但如果你在 arr[5] 那一行设置断点然后打开监视窗口观察 secret你就可以亲眼看到 secret 的值在你写入 arr[5] 的那一瞬间被篡改。Release 模式下更危险如果你以为 Debug 模式下的越界已经很可怕了那 Release 模式会让你彻底绝望。在 Release 模式下编译器开启了优化比如/O2局部变量的排列顺序可能会被打乱甚至有些变量直接被优化到寄存器里不在栈上分配。这意味着你在 Debug 模式下观察到的越界覆盖规律在 Release 模式下全部失效。越界可能导致原本不相关的变量被破坏。最严重的情况越界写入覆盖到了函数的返回地址栈上的 EIP/RIP 保存区域函数返回时直接跳转到非法地址程序秒崩报错信息可能是0xC0000005: 访问冲突。这就是为什么很多开发者在 Debug 模式下测试一切正常一编译 Release 版本发给客户就疯狂崩溃——越界 Bug 在 Debug 模式下碰巧没出事在 Release 模式下布局一改变直接爆炸。如何系统性地预防和排查数组越界1. 最基础的防线写好循环边界条件任何时候遍历数组的循环一定要确认边界intarr[5]{0};inti;/* 正确写法i 5不是 i 5 */for(i0;i5;i){arr[i]i*10;}用比更容易写出越界养成习惯用。2. 宏定义数组长度C89 下的最佳实践由于 VS2013 默认支持 C89不能用for (int i 0; ...)这种在循环里定义变量的写法。但我们可以用宏来统一管理数组大小#defineARR_SIZE5intmain(){intarr[ARR_SIZE]{0};inti;for(i0;iARR_SIZE;i){arr[i]i*10;}return0;}这样以后需要调整数组大小时只改宏定义一处就行循环边界会自动适配。3. 使用断言assert做防御性检查在 VS2013 里你可以包含assert.h在访问数组前做边界检查#includestdio.h#includeassert.hintmain(){intarr[5]{10,20,30,40,50};intindex5;assert(index0index5);/* 越界时会弹窗中断 */printf(%d\n,arr[index]);return0;}当index越界时程序会在 assert 那一行中断并显示断言失败的详细信息。你可以在 VS2013 的输出窗口中看到具体是哪一行代码触发了断言。4. 在 VS2013 里启用 /RTCs 运行时检查VS2013 提供了一个非常强大的编译选项/RTCs运行时错误检查-栈帧专门用来检测栈上的缓冲区越界。开启方法右键项目 → 属性 → C/C → 代码生成 → 基本运行时检查 → 选择两者(/RTCs, /RTCu)。注意这个选项只能在 Debug 模式下使用Release 模式下不可用。开启后VS2013 会在每个函数的末尾插入一段校验代码检查栈上的哨兵cookie/guard有没有被越界写入破坏。如果有人通过数组越界篡改了相邻变量的内存函数返回时会直接弹出运行时错误弹窗告诉你Stack around the variable arr was corrupted.今日思考题假如我们把上面代码里的int secret 999;声明移到int arr[5]的前面先声明 secret再声明 arr运行越界写入后secret 的值还会被改变吗栈上的排列顺序会因此发生什么变化动手在 VS2013 里试一下在评论区写下你的实验结论标签#C语言#数组越界#栈内存布局#VS2013#调试技巧
![[C++]内存管理：串顺序存储的内存回收](http://pic.xiahunao.cn/yaotu/[C++]内存管理：串顺序存储的内存回收)
