数组元素存储地址的计算

《数组元素存储地址的计算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数组元素存储地址的计算一维数组设一维数组A[n]存放在n个连续的存储单元中，每个数组元素占一个存储单元（不妨设为C个连续字节）.如果数组元素A[0]的首地址是L，则A[1]的首地址是L+C，A[2]的首地址是L+2C，……，依次类推，对于有：二维数组二维数组的每个元素含两个下标，如果将二维数组的第一个下标理解为行号，第二个下标理解为列号，然后按行列次序排列个元素，则二维数组呈阵列形状。例如它是一个行号为1~m，列号为1~n的二维数组元素阵列。如何保存二维数组？首先要确定一个顺序第0行第1行第2行第0列第1列第2列1243设count为数组B

2、中元素的个数，则count=9按行优先存储123456789……第0行第1行第2行按列优先存储123456789……第0列第1列第2列地址如何计算？所谓按行优先顺序，就是将数组元素按行向量的顺序存储，第个行向量存储在第个行向量之后。下面我们计算二维数组中任一元素A[i][j]的存储地址，设每个数组元素所占空间为个连续字节。显然，A[i][j]是第个行向量B[i]中的第个元素。123456789……第0行第1行第2行在A[i][j]之前的元素个数为u，分别是A[0][0]，A[0][1]，A[0][2]，…，A[0][n]，A[1][0]，A

3、[1][1]，A[1][2]，…，A[1][n]，…，A[i-1][0]，A[i-1][1]，A[i-1][2]，…，A[i-1][n]，A[i][0]，A[i][1]，A[i][2]，…，A[i][j-1]设每个数组元素所占空间为个连续字节。则Loc（A[i][j]）=Loc（A[0][0]）+uCu=?前i行（第0行到第i-1行）（每行n个元素）的元素个数+第i行的元素个数（A[i][0]到A[i][j-1]）因此，u=in+j故Loc（A[i][j]）=Loc（A[0][0]）+uC=Loc（A[0][0]）+（in+j）C按列优先存

4、储123456789……第0列第1列第2列地址如何计算？在A[i][j]之前的元素个数为v，分别是A[0][0]，A[1][0]，A[2][0]，…，A[m][0]，A[0][1]，A[1][1]，A[2][1]，…，A[m][1]，…，A[0][j-1]，A[1][j-1]，A[2][j-1]，…，A[m][j-1]，A[0][j]，A[1][j]，A[2][j]，…，A[i-1][j]设每个数组元素所占空间为个连续字节。则Loc（A[i][j]）=Loc（A[0][0]）+vCv=?前j列（第0列到第j-1列）（每列m个元素）的元素个数

5、+第j列的元素个数（A[0][j]到A[i-1][j]）因此，v=jm+i故Loc（A[i][j]）=Loc（A[0][0]）+vC=Loc（A[0][0]）+（jm+i）C高维数组按行优先：“左”下标优先，即第一（最左）下标的下标值较小的元素较先存储，第一个下标值相同者，按第二下标优先存储，对任意的k>1，对第1~（k-1）维相同者，先存储第k维中下标值较小者。按列优先：“右”下标优先（最后一维下标为最右），先存储第n维下标值较小者，第n维下标值相同者，先存储第n-1维下标值较小者。三维数组D[3][3][4]的顺序存储次序是元素表示为D

6、[i][j][k]其中，0≤i≤2，0≤j≤2，0≤k≤3，可以把它看作一维数组B1[3]={D[0][3][4]，D[1][3][4]，D[2][3][4]}D[0][3][4]i=0D[0][0][0]，D[0][0][1]，D[0][0][2]，D[0][0][3]D[0][1][0]，D[0][1][1]，D[0][1][2]，D[0][1][3]D[0][2][0]，D[0][2][1]，D[0][2][2]，D[0][2][3]D[1][3][4]i=1D[1][0][0]，D[1][0][1]，D[1][0][2]，D[1][

7、0][3]D[1][1][0]，D[1][1][1]，D[1][1][2]，D[1][1][3]D[1][2][0]，D[1][2][1]，D[1][2][2]，D[1][2][3]D[2][3][4]i=2D[2][0][0]，D[2][0][1]，D[2][0][2]，D[2][0][3]D[2][1][0]，D[2][1][1]，D[2][1][2]，D[2][1][3]D[2][2][0]，D[2][2][1]，D[2][2][2]，D[2][2][3]Forx=0to2doFory=0to2doForz=0to3doD[i][j]

8、[k]的地址：Loc（D[i][j][k]）=Loc（D[0][0][0]）+wC第一个下标的变化：0到i-1，共i34个元素第一个下标为i时，第二个下标的变化：0到j-1，共j