未经许可,不的转载
版权归属高雷个人
联系方式:
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<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...进行处理
本文转自 kome2000 51CTO博客,原文链接:http://blog.51cto.com/kome2000/599126