码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-07-14 17:42:30      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:int   遇到   turn   无法   简单   color   结果   一个   microsoft   

一 写在开头

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 }

 

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

标签:int   遇到   turn   无法   简单   color   结果   一个   microsoft   

原文地址:https://www.cnblogs.com/laizhenghong2012/p/9310265.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!