3.4.2 数组的存储结构

教材导航 · 第3章

原书定位

印刷页P100起,对应PDF第112页。下文为目视整理的知识提要;完整内容见原书对照。

设二维数组行数 RR、列数 CC,行下界 lrl_r、列下界 lcl_c,每元素占 LL 个地址单位,起始地址为 BB:

LOC⁡(aij)=B+[(i−lr)C+(j−lc)]L行优先\operatorname{LOC}(a_{ij})=B+[(i-l_r)C+(j-l_c)]L\quad\text{行优先} LOC⁡(aij)=B+[(j−lc)R+(i−lr)]L列优先\operatorname{LOC}(a_{ij})=B+[(j-l_c)R+(i-l_r)]L\quad\text{列优先}

多维数组逐层累计跨越的完整块数。不要把 A[n] 的长度 nn 与 A[0..n] 的长度 n+1n+1 混淆;地址差还要乘元素所占单位数。

图3.18 二维数组按行优先存储

图3.18 二维数组按行优先存储,原书P101。

图3.19 二维数组按列优先存储

图3.19 二维数组按列优先存储,原书P101。

对应练习

3.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P100,PDF第112页

原书对照,原书P101,PDF第113页