一个因编码习惯不正确而产生的BUG

一个因编码习惯不正确而产生的BUG

今天在刷力扣的时候,遇到了一个让我困惑不已的BUG。在我本地的VS Code上没有产生任何报错,但是一旦提交给力扣则报heap-buffer-overflow的内存错误。经过一番仔细的代码检测,发现BUG是因为不正确的编码习惯造成的。

有BUG的代码片段如下:

for (int i = 0; i <= sz; ++i) {
    int idx = 0;
    while (nums[idx] < i && idx < sz) ++idx;
    cnt[i] = sz - idx;
}

看出问题来了吗?问题不在i <= sz,而在while (nums[idx] < i && idx < sz) ++idx;这一行上面。C语言中,&&是短路运算符,一旦第一个条件不满足则不会对后续的条件进行判断。而代码中对idx范围的判断语句idx < sz放在了涉及到访存的判断语句nums[idx] < i的前面,这是产生BUG的根本原因。将idx < sz放在nums[idx] < i前面则可以杜绝该BUG的产生。

这个BUG给我带来的启示:

(1)当使用&&连接多个判断语句时,对下标范围的判断一定要放在涉及到访存的判断语句的前面。
(2)有必要学习内存检测工具的使用,对所写代码做更加严格的检查。

上一篇:学习打卡 1.25


下一篇:linux命令下载文件到本地