优化一道小题目，大家看看啊！

chlclan

求二维数组的和
a[m][n]

int sum=0;

int sum_array(int *a[],m,n){
int i,j;

for(i=0;i<m;i++)
     for(j=0;j<n;j++)
     sum +=a[i][j];

return sum;
}
请优化上面的代码？
汗，根本不知道怎么下手，大家帮忙看看。

nig.daemon

是不是从时间复杂度考虑？
编译优化？

coldwarm

1. 
   
2. int sum=0;
   
3. 
   
4. int sum_array(int *a[],m,n){
   
5. int i,j;
   
6. 
   
7. for(i=0;i<m;i++)
   
8.      for(j=0;j<n;j++)
   
9.      sum +=a[i][j];
   
10. 
    
11. return sum;
    
12. }
    

复制代码

没几行代码,能作的比较少.我能想起来的只有引入一个中间变量.

1. 
   
2. int sum=0;
   
3. 
   
4. int sum_array(int *a[], int m, int n){
   
5.         int i,j;
   
6.         int* rowStart = NULL;
   
7. 
   
8.         for(i=0;i<m;i++)
   
9.         {
   
10.                 rowStart = a[i];
    
11.                 for(j=0;j<n;j++)
    
12.                         sum += *(rowStart + j);
    
13.         }
    
14. 
    
15.         return sum;
    
16. }
    
17. 通过引入一个记录二维数组行首地址的指针,减少计算过程中计算a[i][j]元素的地址的一些重复操作.
    
18. 不过不一定有用,现在某些编译器在进行性能优化时应当能做到这一点.
    

复制代码

qqq112233g

我想，应该可以这样，先用个指针指向二维数组设为p=a，再计算二维数组最后一个数据的地址q=&a[m][n]
*p为第一个数据，
*(p++)为第二个数据
....


则用语句即可算出： for (p=a; p<=q; p++) sum+=*p;

mik

对于这种代码，要优化当然首先会想到用消除循环的方法

1、
int sum_array(int *a[], int m, int n)
{
        int *p = &a[0][1];
        int *q = &a[m][n];

        int sum = a[0][0];
     
        while (p <= q)
              sum += *p++;

        return sum;
}


2、
int sum_array(int *a[], int m, int n)
{
     int i = m * n;
     int *p = &a[0][0];
     int sum = a[0][0];

     while (i /= 8 ) {
          sum += p[1];
          sum += p[2];
          sum += p[3];
          sum += p[4];
          sum += p[5];
          sum += p[6];
          sum += p[7];
          sum += p[8];
          p++;
     }

     i = m * n % 8;
     while (i--)            
          sum += p[i];
     
     return sum;
}

qqq112233g

*(p++)为第二个数据

不好意思这个不对，写快了～！应该是*(++p)或*(p+1)