問一個(gè)新手問題遍歷數(shù)組

hhdzhu

c語言遍歷數(shù)組的時(shí)候?yàn)槭裁词菑淖笸�右的遍歷，從右到左為啥不行，別說讓我試一下啊，只想聽一下理論解釋，a[n][j][k]都是這樣循環(huán)的
for( i = 0; i < n; i++){
    for( i = 0; i < j; i++){
         for( i = 0; i < k; i++{

        }
    }
}
先循環(huán)k,然后循環(huán)j,最后n行不行啊

hitcser01

我也是新手, 發(fā)表一下看法.
1.不知道樓主怎樣得出的結(jié)論"從右到左不行". 你的確可以試一試嘛.
2.C語言數(shù)組按行主序存儲(chǔ),也就是先存第一行,再存第二行. "從左到右"有利于緩存命中. 緩存的速度接近寄存器, 數(shù)組元素非常多時(shí), 節(jié)約時(shí)間的效果很明顯.
#

可以看一下我這里的實(shí)驗(yàn)效果:

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. 
   
4. #define RAW       10000 //如果有運(yùn)行錯(cuò)誤可以把這2個(gè)值減小些
   
5. #define COL       50000
   
6. int a[RAW][COL];//不需要數(shù)據(jù)的正確性,只需要訪問該位置即可驗(yàn)證緩存效果,所以無須初始化.當(dāng)然,這里全局?jǐn)?shù)據(jù),自動(dòng)初始化為0了...可以試一試把這個(gè)大數(shù)組放在函數(shù)里,嘿嘿.
   
7. int main(int argc, char *argv[])
   
8. {
   
9.     int sum=0;
   
10.     int i, j;
    
11.     if(1==argc){
    
12.         for(i=0;i<RAW;i++){
    
13.             for(j=0;j<COL;j++){
    
14.                 sum += a[i][j];//溢出也沒事...
    
15.             }
    
16.         }
    
17.     }
    
18.     else{
    
19.         for(i=0;i<COL;i++){
    
20.             for(j=0;j<RAW;j++){
    
21.                 sum += a[j][i];//溢出也沒事...
    
22.             }
    
23.         }
    
24.     }
    
25.     printf("sum:%d\n", sum);
    
26.     return 0;
    
27. }
    

復(fù)制代碼

1. 
   
2. % time ./a.out
   
3. sum:0
   
4. ./a.out  1.73s user 0.24s system 99% cpu 1.974 total
   

復(fù)制代碼

1. 
   
2. % time ./a.out 1
   
3. sum:0
   
4. ./a.out 1  13.39s user 0.30s system 99% cpu 13.776 total
   

復(fù)制代碼

hellioncu

二樓說得對。不過注釋中讓人把數(shù)組放函數(shù)里是等著再來問你問題么