数组地址计算

1、一维数组

设数组为A = a1,a2,a3,a4…ai…an;
每个数据元素占d个存储单位，则元素a[i]的存储地址为
$$Loc(A[i])=Loc(A[1])+(i-1)\ast dLoc(A[i])=Loc(A[1])+(i-1)\ast d$$

2、二维数组

二维数组A[m][n]如图所示，
• 以“行序存储为主”，首元素 A[1][1] 的地址为 $Loc(A[1][1])Loc(A[1][1])$，每个元素占 d 个存储单元，求 A[i][j]；( A[i][j] 有 $i-1$ 行，即$(i-1)\ast n(i-1)\ast n$个元素，j 列前有$j-1j-1$ 个元素)
$$Loc(A[i][j])=Loc(A[1][1])+[(i-1)\ast n+(j-1)]\ast dLoc(A[i][j])=Loc(A[1][1])+[(i-1)\ast n+(j-1)]\ast d$$若行列下标均从0开始，则若行列下标均从0开始，则
$$Loc(A[i][j])=Loc(A[0][0])+[i\ast n+j]\ast dLoc(A[i][j])=Loc(A[0][0])+[i\ast n+j]\ast d$$
• 以“列序存储为主”，求A[i][j]；
$$Loc(A[i][j])=Loc(A[1][1])+[(j-1)\ast m+(i-1)]\ast dLoc(A[i][j])=Loc(A[1][1])+[(j-1)\ast m+(i-1)]\ast d$$若行列下标均从0开始，则若行列下标均从0开始，则
$$Loc(A[i][j])=Loc(A[0][0])+[j\ast m+i]\ast dLoc(A[i][j])=Loc(A[0][0])+[j\ast m+i]\ast d$$