未經許可,不的轉載
版權歸屬高雷個人
聯絡方式:
email:gaolei57521@gamil.com
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. for( i=0; i<N; i++ )  
  3. {  
  4.     //進行操作的程式碼 略  

 

 通常用於迴圈步進的變數為i,j,k,m,n…等但字母變數。從效率和可讀性考慮,迴圈的層次最好要低於3層。
對於迴圈結束條件,首選小於,如果需要<=N或者>0等其他條件來做迴圈結束條件,需要增加註釋說明當時為何要這麼做!

1.1 2層迴圈也比較常見,比如遍歷一個二維陣列

 

  1. int array[row][col];  //row為行數常量,col為列數常量  
  2. int i,j;  
  3. for( i=0; i<row; i++ )  
  4. {  
  5.     for( j=0; j<col; j++ )  
  6.     {  
  7.         //陣列訪問形式array[i][j],  
  8.         //進行操作的程式碼 略  
  9.     }  

 內層迴圈一定要是陣列的第一維,因為我們知道陣列是連續的記憶體空間,任何維數的陣列都可以改寫成1維陣列,
陣列的第一維一定是連續的記憶體地址,所以計算機在訪問連續的地址時速度快,
另外先處理陣列的第一維也是比較直觀,更能夠讓閱讀程式碼的人理解的方式。

1.2 如果第一維數比較少,比如1000個座標的陣列
可以定義成
int pos[1000][2];//其中第一維僅有2個值,下標為0的時候表示X座標,小標為1時表示Y座標
這樣的陣列可以用1層迴圈來遍歷,這樣可以減少CPU跨切迴圈層次的次數。
例如
 

  1. for( i=0; i<1000; i++ )  
  2. {  
  3.     //pos[i][0];  
  4.     //pos[i][1];//分別對下標0.1...進行處理  
  5.     //進行操作的程式碼 略