今天发现关于数组处理的算法，也大家分享一下！

[wtjd]

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define M 999
#define N 999
unsigned long sum1(int a[M][N]){
unsigned long sum=0;
int i=0,j=0;
for(i=0;i<M;i++){
for(j=0;j<N;j++){
sum+=a[i][j];
}
}
return sum;
}
unsigned long sum2(int a[M][N]){
unsigned long sum=0;
int i=0,j=0;
for(j=0;j<N;j++){
for(i=0;i<M;i++){
sum+=a[i][j];
}
}
return sum;
}
main(){
printf("creating data...\n");
int a[M][N];
int i=0,j=0,k=0;
for( i=0;i<M;i++){
for( j=0;j<N;j++){
a[i][j]=k++;
}
}
clock_t start,finish;
start = clock();
printf("sum1:");
"TestArraySum.c" 48L, 830C 1,1 顶端

[wtjd]

你看出来有什么 了吗？

[macrojj]

换了下顺序。。。

[pengzhixi]

无非是利用了局部原理来提高效率

[wtjd]

确实是如楼上所说的，
可是什么叫局部原理呢？

[pengzhixi]

缓存的局部命中。建议看操作系统

[pengzhixi]

利用数组连续存储的特性，一次读一行进去，增大缓存局部命中率。