数组元素存储地址的计算

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

2、组B中元素的个数，则count=9按行优先存储123456789 第0行 第1行 第2行 按列优先存储123456789 第0列 第1列 第2列 地址如何计算？所谓按行优先顺序，就是将数组元素按行向量的顺序存储，第个行向量存储在第个行向量之后。下面我们计算二维数组中任一元素Aij的存储地址，设每个数组元素所占空间为个连续字节。显然，Aij是第个行向量Bi中的第个元素。123456789 第0行 第1行 第2行 在Aij之前的元素个数为u，分别是A00，A01，A02，A0n，A10，A11，A12，A1n，Ai-10，Ai-11，Ai-12，Ai-1n，Ai0，Ai1，Ai2，Aij-1设每个

3、数组元素所占空间为个连续字节。则Loc（Aij）=Loc（A00）+u*Cu=?前i行（第0行到第i-1行）（每行n个元素）的元素个数+第i行的元素个数（Ai0到Aij-1）因此，u=i*n+j故Loc（Aij）=Loc（A00）+u*C =Loc（A00）+（i*n+j）*C按列优先存储123456789 第0列 第1列 第2列 地址如何计算？在Aij之前的元素个数为v，分别是A00，A10，A20，Am0，A01，A11，A21，Am1，A0j-1，A1j-1，A2j-1，Amj-1，A0j，A1j，A2j，Ai-1j设每个数组元素所占空间为个连续字节。则Loc（Aij）=Loc（A00）

4、+v*Cv=?前j列（第0列到第j-1列）（每列m个元素）的元素个数+第j列的元素个数（A0j到Ai-1j）因此，v=j*m+i故Loc（Aij）=Loc（A00）+v*C =Loc（A00）+（j*m+i）*C高维数组按行优先：“左”下标优先，即第一（最左）下标的下标值较小的元素较先存储，第一个下标值相同者，按第二下标优先存储，对任意的k1，对第1（k-1）维相同者，先存储第k维中下标值较小者。按列优先：“右”下标优先（最后一维下标为最右），先存储第n维下标值较小者，第n维下标值相同者，先存储第n-1维下标值较小者。三维数组D334的顺序存储次序是元素表示为Dijk 其中，0i2，0j2，0

5、k3，可以把它看作一维数组B13 = D034，D134，D234 D034i=0D000，D001，D002，D003D010，D011，D012，D013D020，D021，D022，D023D134i=1D100，D101，D102，D103D110，D111，D112，D113D120，D121，D122，D123D234i=2D200，D201，D202，D203D210，D211，D212，D213D220，D221，D222，D223For x=0 to 2 do For y=0 to 2 do For z=0 to 3 doDijk的地址：Loc（Dijk）=Loc（D000）

6、+w*C 第一个下标的变化：0到i-1，共i*3*4个元素第一个下标为i时，第二个下标的变化：0到j-1，共j*4个元素第一个下标为i，第二个下标为j时，第三个下标的变化：0到k-1，共k个元素w= i*3*4+j*4+kLoc（Dijk）=Loc（D000）+w*C =Loc（D000）+（i*3*4+j*4+k）*CFor z=0 to 3 do For y=0 to 2 do For x=0 to 2 doj=0j=1j=2D330k=0D000，D100，D200D010，D110，D210D020，D120，D220j=0j=1j=2D331k=1D001，D101，D201D011

7、，D111，D211D021，D121，D221j=0j=1j=2D332k=2D002，D102，D202D012，D112，D212D022，D122，D222j=0j=1j=2D333k=3D003，D103，D203D013，D113，D213D023，D123，D223For z=0 to 3 do For y=0 to 2 do For x=0 to 2 doDijk的地址：Loc（Dijk）=Loc（D000）+w*C 第三个下标的变化：0到k-1，共k*3*3个元素第三个下标为k时，第二个下标的变化：0到j-1，共j*3个元素第三个下标为k，第二个下标为j时，第一个下标的变化：0到i-1，共i个元素w= k*3*3+j*3+iLoc（Dijk）=Loc（D000）+w*C =Loc（D000）+（k*3*3+j*3+i）*Cn维数组For =0 to do For =0 to do F