如何计算多维数组的地址数据结构

1、多维数组地址的计算方法 一、二维数组C程序表示：AUiJU" 其数据结构立义为：Qjj?，八T，2,01： J2=h2,02。内存存储排列如下图:0biA00如110如1Ui0 Z>2-1/汁 10如1IM若求CljJ2在内存中的存储位置：1ahj2在dj°久+1段内的第丿2的位置上：2dj前共有力段，每段加个存储单元，HP： h2xj.因此ajJ2的存储地址为（英中厶为基本类型数拯的字节数）:LOC（j、9j2）= SC（0,0）+ 仮 x 人 + j2）L若求ajj2ji在内存中的存储位置，需根据各维下标的变化分段来计算:1. 当第一维下标为力时，djl前共有力段

2、，其中每段内均可依次被划分成加段，加段又被划分成加个已不可再分的最小基本类型数据单元，因此前第“丿段前中共有h2 xZ?3 x j个存储单元:2当第二维下标为力时，"恥在第绻 至纬+1段内，本段内幻2前共有力段，其中每段内均可依次被划分成加个已不可再分的最小基本类型数据单元，因此前第ajJ2段前中共有仇x j2个存储单元:3. 当第3维下标为力时，ajij2ji在幻也至幻也+1段内，本内段共有力个最基本的基本类型的数据单元，即丿3因此，ajiJih的存储地址的字节数为（貝中厶为基本类型数据所占的字节数）：LOC（7i，J2 '人）=LOC（0,0,0）+ （6 x b3 x

3、J J + & x j2）+j3）L三.多维数组C程序表示：AJ1J2Jn其数据结构定义为:a jj力=1,2,bi J2=l,2,02，,Jn=l,2,bno内存存储排列如下图:若求在内存中的存储位置，需根据各维下标的变化分段来计算: 1. 当第一维下标为力时，ahir-ir jn在你 至绻+1段内JlJV'Jn的位置上，其中你 前共有力段，其中每段内均可依次被划分成加段，加段又被划分成加段，加段又可分为伽段，如此划分下去，直至划分至b”个已不可再分的最小基本类型数据单元为止，因此前第。Z段前中共有b2xb3xb4xxxbn x拆个存储单元： 2. 当第二维下标为力时，ajj

4、2-jr jn在第段内的ahh至幻+1段内的厶丿4厶，你 内ajlj2前共有力段，英中每段内均可依次被划分成加段，6段又可分为山段，加段又被划分成加段，如此划分下去，直至划分至心个已不可再分的最小基本类型数据单元为止，因此前第。_/段前中共有h3xb4 xx /?zr-I xbn xL 个存储单元；3. : 4. 当第i维下标为力时，Z人在口维坐标下第段内第至"/J2知 段内的丿J+1丿"，段内前共有段,其中每段内均可依次被划分成伤+】段，伤+】段又可分为伤+2段，山+2段又可分为h+3段，如此划分下去，直至划分至b”个已不可再分的最小基本类型数据单元为止，因此前第"川2Z段前中共有bg x bi+2 X X /?_! x bn X ji个存储单元5. 6. 当第"维下标为时，ajj2-Jrjn在小 维的ajjy-ji-j-i至 jrh段内的第厶个位置上，本段内均为最基本的基本类型的数据单元，不能再继续划分，因此ajj2-jr in在本段内的共有人个存储单元最终得出，%讥的存储地址的字节数为（其中厶为基本类型数摒所占的字节数）:+ 亿 xZz +jn)LLOC(J,山J J =