




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、-. z.数组元素存储地址的计算一维数组设一维数组An存放在n个连续的存储单元中,每个数组元素占一个存储单元不妨设为C个连续字节. 如果数组元素A0的首地址是L,则A1的首地址是L+C,A2的首地址是L+2C,依次类推,对于有:二维数组二维数组的每个元素含两个下标,如果将二维数组的第一个下标理解为行号,第二个下标理解为列号,然后按行列次序排列个元素,则二维数组呈阵列形状。例如它是一个行号为1m,列号为1n的二维数组元素阵列。如何保存二维数组?首先要确定一个顺序第0行 第1行 第2行第0列 第1列 第2列1243设count为数组B中元素的个数,则count=9按行优先存储123456789 第
2、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设每个数组元素所占空间为个连续字节。则LocAij=LocA00+u*Cu
3、=前i行第0行到第i-1行每行n个元素的元素个数+第i行的元素个数Ai0到Aij-1因此,u=i*n+j故LocAij=LocA00+u*C =LocA00+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设每个数组元素所占空间为个连续字节。则LocAij=LocA00+v*Cv=前j列第0列到第j-1列每列m个元素的元素个数+第j列的元素个数A0j到Ai-1j因此,v=j*m+i
4、故LocAij=LocA00+v*C =LocA00+j*m+i*C高维数组按行优先:左下标优先,即第一最左下标的下标值较小的元素较先存储,第一个下标值一样者,按第二下标优先存储,对任意的k1,对第1k-1维一样者,先存储第k维中下标值较小者。按列优先:右下标优先最后一维下标为最右,先存储第n维下标值较小者,第n维下标值一样者,先存储第n-1维下标值较小者。三维数组D334的顺序存储次序是元素表示为Dijk 其中,0i2,0j2,0k3,可以把它看作一维数组B13 = D034,D134,D234 D034i=0D000,D001,D002,D003D010,D011,D012,D013D02
5、0,D021,D022,D023D134i=1D100,D101,D102,D103D110,D111,D112,D113D120,D121,D122,D123D234i=2D200,D201,D202,D203D210,D211,D212,D213D220,D221,D222,D223For *=0 to 2 doFor y=0 to 2 doFor z=0 to 3 doDijk的地址:LocDijk=LocD000+w*C 第一个下标的变化:0到i-1,共i*3*4个元素第一个下标为i时,第二个下标的变化:0到j-1,共j*4个元素第一个下标为i,第二个下标为j时,第三个下标的变化:0到
6、k-1,共k个元素w= i*3*4+j*4+kLocDijk=LocD000+w*C =LocD000+i*3*4+j*4+k*CFor z=0 to 3 doFor y=0 to 2 doFor *=0 to 2 doj=0j=1j=2D330k=0D000,D100,D200D010,D110,D210D020,D120,D220j=0j=1j=2D331k=1D001,D101,D201D011,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 doFor y=0 to 2 doFor *=0 to 2 doDijk的地址:LocDijk=LocD000+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+iLocDijk=LocD000+w*C =LocD000+k*3*3+j*3+i*Cn维数组For =0 to doFor =0 to d
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 磷酸生产线项目可行性研究报告(范文模板)
- 一场精彩辩论的议论文14篇范文
- 电子商务行业年度增长率统计表
- 可爱的熊猫玩具写物作文(13篇)
- 2025年银行从业资格考试试题及答案资料
- 2025年社交礼仪与职业形象提升能力测试题及答案
- 2025年中国邮政集团有限公司广西壮族自治区分公司校园招聘笔试模拟试题带答案详解
- 2025年中国邮政集团有限公司安徽省分公司校园招聘笔试模拟试题及参考答案详解1套
- 物资采购保密管理制度
- 特定头发护理管理制度
- 2023-2024学年河北省唐山市路南区数学五年级第二学期期末监测试题含解析
- 酒店物品艺术赏析智慧树知到期末考试答案章节答案2024年青岛酒店管理职业技术学院
- (高清版)JTGT 3310-2019 公路工程混凝土结构耐久性设计规范
- 探案识证学诊断 知到智慧树网课答案
- (正式版)JTT 1497-2024 公路桥梁塔柱施工平台及通道安全技术要求
- MOOC 园林植物遗传育种学-北京林业大学 中国大学慕课答案
- 抖音种草方案
- 2022AHA-ACC-HFSA心衰管理指南解读
- 《小石潭记》教学实录及反思特级教师-王君
- 水泥混凝土道路耐久性提升技术
- 公交驾驶员培训课件
评论
0/150
提交评论