高质量的C代码.关于循环遍历

未经许可，不的转载
版权归属高雷个人
联系方式：
email：[email protected]
QQ：   38929568

本系列BLOG仅在以下3个地址发布
http://kome2000.blog.51cto.com/
http://38929568.qzone.qq.com/
http://blog.csdn.net/kome2000

 

关于循环遍历

1.for循环

常见方式

int i;
for( i=0; i<N; i++ )
{
    //进行操作的代码 略
}

 

 通常用于循环步进的变量为i,j,k,m,n...等但字母变量。从效率和可读性考虑，循环的层次最好要低于3层。
对于循环结束条件，首选小于，如果需要<=N或者>0等其他条件来做循环结束条件，需要增加注释说明当时为何要这么做！

1.1 2层循环也比较常见，比如遍历一个二维数组

 

int array[row][col];  //row为行数常量，col为列数常量
int i,j;
for( i=0; i<row; i++ )
{
    for( j=0; j<col; j++ )
    {
        //数组访问形式array[i][j]，
        //进行操作的代码 略
    }
}

 内层循环一定要是数组的第一维，因为我们知道数组是连续的内存空间，任何维数的数组都可以改写成1维数组，
数组的第一维一定是连续的内存地址，所以计算机在访问连续的地址时速度快，
另外先处理数组的第一维也是比较直观，更能够让阅读代码的人理解的方式。

1.2 如果第一维数比较少，比如1000个座标的数组
可以定义成
int pos[1000][2];//其中第一维仅有2个值，下标为0的时候表示X座标,小标为1时表示Y座标
这样的数组可以用1层循环来遍历，这样可以减少CPU跨切循环层次的次数。
例如
 

for( i=0; i<1000; i++ )
{
    //pos[i][0];
    //pos[i][1];//分别对下标0.1...进行处理
    //进行操作的代码 略
}