高質量的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...進行處理
    //進行操作的代碼 略
}