三维数组求和

不忘不弃

已于 2025-05-01 15:30:43 修改

阅读量340

点赞数 6

文章标签：算法

于 2025-03-22 10:15:45 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_40731060/article/details/146434766

版权

三维数组a[4][3][2]，总共有 $4\times 3\times 2=24$ 个元素。这些元素在存储器中的存放顺序是：a[0][0][0]、a[0][0][1]、a[0][1][0]、a[0][1][1]、 $\cdot$ $\cdot$ $\cdot$ a[3][2][0]、a[3][2][1]。对该数组求和时，按照存储顺序访问就能得到一个很好的步长为1的引用模式和良好的空间局部性，从而提高计算效率。三维数组的优先顺序：行、列、深度。

实现代码：

#define  M  4   //有4行
#define  N  3   //有3列
#define  R  2   //深度为2

int code a[M][N][R]={
                            {{1, 2}, {3, 4}, {5, 6}},
                            {{7, 8}, {9, 10}, {11, 12}},
                            {{13, 14}, {15, 16}, {17, 18}},
                            {{6, 5}, {4,3}, {2, 1}}
                                };       //三维数组a存放于ROM中

int sumarray3d(int a[M][N][R])
{
    int i, j, k;
    int sum=0;
    for(i=0; i<M; i++)
     for(j=0; j<N; j++)
       for(k=0; k<R; k++)
         sum+= a[i][j][k];    //sum有良好的时间局部性
    return sum;
}

void main()
{
    int resum;
    resum=sumarray3d(a);
}

运行结果

resum=0xC0=192。