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

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

 

关于循环遍历

1.for循环

常见方式

   
   
   
   
    
    
    
    
    
  1. int i;  
    2. 
    
    
    
    
  2. for( i=0; i
    3. 
    
    
    
    
  3. {  
    4. 
    
    
    
    
  4.     //进行操作的代码 略  
    5. 
    
    
    
    
  5. } 
    6.

 

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


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

 

   
   
   
   
    
    
    
    
    
  1. int array[row][col];  //row为行数常量，col为列数常量  
    2. 
    
    
    
    
  2. int i,j;  
    3. 
    
    
    
    
  3. for( i=0; i
    4. 
    
    
    
    
  4. {  
    5. 
    
    
    
    
  5.     for( j=0; j
    6. 
    
    
    
    
  6.     {  
    7. 
    
    
    
    
  7.         //数组访问形式array[i][j]，  
    8. 
    
    
    
    
  8.         //进行操作的代码 略  
    9. 
    
    
    
    
  9.     }  
    10. 
    
    
    
    
  10. } 
    11.


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

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

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