Question

关于多维数组下标计算的问题！

比如有一个三维数组
a[2][5][6],如何取得 a[1][0][4]的地址？
又比如有一个四维数组
a[2][4][5][6],怎么计算其中一个数据a[1][3][4][5]的内存地址？

注意：用公式计算！
数组为int 类型，要的是计算方法，不考虑类型！
比如二维数组a[3][4]可以用公式a[i][j] = a[0][0] + (i * b + j) | b当前为3，因为是i可取值为0,1,2; 3个数！

三维数组A[m][n][p],可以用公式
a[i][j][k] = a[0][0][0] + ( i*n*p + j*p + k)

四维数组A[m][n][p][q],用公式
a[i][j][k][s] = a[0][0][0][0] + (i*n*p*q + j*p*q + k*q + s)

Answer 1

首先，多维数组（比如？*？*？*4的）在计算机中的存储是这个顺序：a[0][0][0][0]----a[0][0][0][1]--a[0][0][0][2]--a[0][0][0][3]--a[0][0][1][0]...
一般数组初始化的时候会为他分配存储空间，比如你问“比如有一个三维数组
a[2][5][6],如何取得 a[1][0][4]的地址？“这个是无解的，必须先知道数组的初始大小。
知道数组的规模后，就可以算出特定下标的数组元素相隔多少个单位。
然后看数组是哪种类型（比如 int 2字节； short int/bool/char 1字节等等），用相隔的单位数乘以单位的大小，就是2个元素相隔的地址数了

计算方法的话，“比如二维数组a[3][4]可以用公式a[i][j] = a[0][0] + (i * b + j) | b为3“这个也是错的，b是4.。。
比如一个4维数组a[m][n][p][q],其中的一个元素a[i1][i2][i3][i4]
差值是 i1*n*p*q+i2*p*q+i3*q+i4