天天看点

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

未经许可,不的转载

版权归属高雷个人

联系方式:

QQ:   38929568

本系列BLOG仅在以下3个地址发布

<a href="http://kome2000.blog.51cto.com/">http://kome2000.blog.51cto.com/</a>

<a href="http://38929568.qzone.qq.com/">http://38929568.qzone.qq.com/</a>

<a href="http://blog.csdn.net/kome2000">http://blog.csdn.net/kome2000</a>

关于循环遍历

1.for循环

常见方式

int i;  

for( i=0; i&lt;N; i++ )  

{  

    //进行操作的代码 略  

 通常用于循环步进的变量为i,j,k,m,n...等但字母变量。从效率和可读性考虑,循环的层次最好要低于3层。

对于循环结束条件,首选小于,如果需要&lt;=N或者&gt;0等其他条件来做循环结束条件,需要增加注释说明当时为何要这么做!

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

int array[row][col];  //row为行数常量,col为列数常量  

int i,j;  

for( i=0; i&lt;row; i++ )  

    for( j=0; j&lt;col; j++ )  

    {  

        //数组访问形式array[i][j],  

        //进行操作的代码 略  

    }  

 内层循环一定要是数组的第一维,因为我们知道数组是连续的内存空间,任何维数的数组都可以改写成1维数组,

数组的第一维一定是连续的内存地址,所以计算机在访问连续的地址时速度快,

另外先处理数组的第一维也是比较直观,更能够让阅读代码的人理解的方式。

1.2 如果第一维数比较少,比如1000个坐标的数组

可以定义成

int pos[1000][2];//其中第一维仅有2个值,下标为0的时候表示X坐标,小标为1时表示Y坐标

这样的数组可以用1层循环来遍历,这样可以减少CPU跨切循环层次的次数。

例如

for( i=0; i&lt;1000; i++ )  

    //pos[i][0];  

    //pos[i][1];//分别对下标0.1...进行处理  

 本文转自 kome2000 51CTO博客,原文链接:http://blog.51cto.com/kome2000/599126

继续阅读