逆序枚举时常犯的一个错误

Posted 2020-12-04 laizhenghong2012

一 写在开头

1.1 本节内容

分享一个刚刚调通的BUG的过程与结果。

 

二 排错过程与原因分析

今天在写代码的过程中发现了一个很有意思的BUG，触发该BUG的原因很简单，而且我之前也遇到过。看来这个BUG挺普遍的。首先，大家请看下面的这段代码。

1 int GetDistance(int A[], int n)
2 {
3     int i, sum = 0;
4 
5     sum += (A[n-1] - A[0]) * (A[n-1] - A[0]);
6     for (i = n - 2; i >= 0; i++)
7         sum += (A[i] - A[i + 1]) * (A[i] - A[i + 1]);
8     return sum;
9 }

这段代码看上去一点问题也没有，但实际上，它却引发了段错误！问题出在哪呢？很简单，这段代码使用的是逆序的方式枚举的，也就是索引i是从大变到小的。但是，因为在平时写的多是顺序枚举，所以顺手将i--（自减）写成了i++（自增），于是程序奔溃了！

 

怎么避免这个问题？无法避免！只能自己心里多根弦——逆序枚举，i--；顺序枚举，i++。具体到上述代码，只要把for循环中的i++改成i--就好了。

1 int GetDistance(int A[], int n)
2 {
3     int i, sum = 0;
4 
5     sum += (A[n-1] - A[0]) * (A[n-1] - A[0]);
6     for (i = n - 2; i >= 0; i--)
7         sum += (A[i] - A[i + 1]) * (A[i] - A[i + 1]);
8     return sum;
9 }