Question

能详细描述一下顺序存储的数组元素的存放地址的计算方法吗？

急需！！

Answer 1

假设数组各维的下界是不是1,二维数组A(mn)按“行优先顺序”存储在内存中，假设每个元素占用d个存储单元。元素a(ij)的存储地址应是数组的基地址加上排在a(ij)前面的元素所占用的单元数。因为a(ij)位于第i行、第j列，前面i-1行一共有(i-1)×n个元素，第i行上a(ij)前面又有j-1个元素，故它前面一共有(i-1) ×n+j-1个元素。
因此，a（ij）的地址计算函数为：LOC(aij)=LOC(a11)+[(i-1)*n+j-1]*d。
同样，三维数组A(ijk)按“行优先顺序”存储，其地址计算函数为：LOC(aijk)=LOC(a111)+[(i-1)*n*p+(j-1)*p+(k-1)]*d。

上述讨论均是假设数组各维的下界是1，更一般的二维数组是A[c1..d1,c2..d2]，这里c1,c2不一定是1。a(ij)前一共有i-c1行，二维数组一共有d2-c2+1列，故这i-c1行共有(i-c1)*(d2-c2+1)个元素，第i行上a(ij)前一共有j-c2个元素。
因此，a(ij)的地址计算函数为：LOC(aij)=LOC(ac1c2)+[(i-c1)*(d2-c2+1)+j-c2)]*d。

例如，在C语言中，数组各维下标的下界是0，因此在C语言中，二维数组的地址计算公式为：LOC(aij)=LOC(a00)+(i*(d2+1)+j)*d。