问一个新手问题遍历数组

hhdzhu

c语言遍历数组的时候为什么是从左往右的遍历，从右到左为啥不行，别说让我试一下啊，只想听一下理论解释，a[n][j][k]都是这样循环的
for( i = 0; i < n; i++){
    for( i = 0; i < j; i++){
         for( i = 0; i < k; i++{

        }
    }
}
先循环k,然后循环j,最后n行不行啊

hitcser01

我也是新手, 发表一下看法.
1.不知道楼主怎样得出的结论"从右到左不行". 你的确可以试一试嘛.
2.C语言数组按行主序存储,也就是先存第一行,再存第二行. "从左到右"有利于缓存命中. 缓存的速度接近寄存器, 数组元素非常多时, 节约时间的效果很明显.
#

可以看一下我这里的实验效果:

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. 
   
4. #define RAW       10000 //如果有运行错误可以把这2个值减小些
   
5. #define COL       50000
   
6. int a[RAW][COL];//不需要数据的正确性,只需要访问该位置即可验证缓存效果,所以无须初始化.当然,这里全局数据,自动初始化为0了...可以试一试把这个大数组放在函数里,嘿嘿.
   
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. }
    

复制代码

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

复制代码

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

复制代码

hellioncu

二楼说得对。不过注释中让人把数组放函数里是等着再来问你问题么