知识卡片
遍历顺序要匹配数组布局
多维数组可按不同布局映成线性存储。图7-3中的C二维数组把同一行的元素连续放置;四行三列时,元素[r][c]相对起点的元素偏移为r×3+c。
顺着相邻列访问通常更符合这个布局的空间局部性,跨行访问则有更大步长。行优先是此处C数组的规则,其他语言、视图和转置数组可能不同;不能单看二维下标写法就断定内存顺序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 7.2 数组
原书出处 · 1 处
- 7.2 数组 · 查看原书依据
列索引在相邻列之间移动,而行索引在地址空间中相距较远的行之间移动。 这种方法可以扩展到更高的维度。如果有一个五栋楼的建筑群,每栋楼四层,每层楼有三套公寓,图7-3将被重复五次,每栋楼一次。在地址空间中,相邻栋的楼比相邻的行相距更远,而相邻行比相邻的列相距更远。 回到图7-2,想想
参考来源
- 位置:《计算机系统解密》7.2 数组(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0069.html)
- 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。
- 原始内容:列索引在相邻列之间移动,而行索引在地址空间中相距较远的行之间移动。 这种方法可以扩展到更高的维度。如果有一个五栋楼的建筑群,每栋楼四层,每层楼有三套公寓,图7-3将被重复五次,每栋楼一次。在地址空间中,相邻栋的楼比相邻的行相距更远,而相邻行比相邻的列相距更远。 回到图7-2,想想