




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 起重设备安装过程中的质量控制方案
- 沉降段路基施工与周围建筑物的相互影响研究
- 施工阶段各方资源调配与协调实施方案
- xx市地下管网设施改扩建项目施工方案
- 2025年肿瘤护理理论考试题库及答案
- 羊奶冰棍行业跨境出海项目商业计划书
- 红枣黑枸杞桑葚膏企业制定与实施新质生产力项目商业计划书
- 绿化工程服务创新创业项目商业计划书
- 舞蹈社交交友社区创新创业项目商业计划书
- 精密金属切割刀具企业制定与实施新质生产力项目商业计划书
- 服务器健康巡检规定
- 2025年银行从业资格考试公共基础真题及答案
- 2025年辅警考试真题及答案
- 2025-2026学年统编版五年级上册语文第二单元过关试卷附答案(三套)
- 2025年上海公务员录用考试《行测》真题及答案解析(记忆版)
- 2025年农村土地租赁协议(合同样本)
- 2025年三力测试题试题及答案
- 小学竖笛社团活动计划及活动总结
- 新人教版小学五年级数学上册第五单元《简易方程》教案(详案)
- 十六项医疗核心制度
- 聚氨酯弹性体生产工艺配方技术
评论
0/150
提交评论