知识卡片

普通读书笔记卡 · 5573.c

遍历顺序要匹配数组布局

理解等级:初级

多维数组可按不同布局映成线性存储。图7-3中的C二维数组把同一行的元素连续放置;四行三列时,元素[r][c]相对起点的元素偏移为r×3+c。

顺着相邻列访问通常更符合这个布局的空间局部性,跨行访问则有更大步长。行优先是此处C数组的规则,其他语言、视图和转置数组可能不同;不能单看二维下标写法就断定内存顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7.2 数组 · 查看原书依据

      列索引在相邻列之间移动,而行索引在地址空间中相距较远的行之间移动。 这种方法可以扩展到更高的维度。如果有一个五栋楼的建筑群,每栋楼四层,每层楼有三套公寓,图7-3将被重复五次,每栋楼一次。在地址空间中,相邻栋的楼比相邻的行相距更远,而相邻行比相邻的列相距更远。 回到图7-2,想想

    参考来源

    - 位置:《计算机系统解密》7.2 数组(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0069.html) - 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。 - 原始内容:列索引在相邻列之间移动,而行索引在地址空间中相距较远的行之间移动。 这种方法可以扩展到更高的维度。如果有一个五栋楼的建筑群,每栋楼四层,每层楼有三套公寓,图7-3将被重复五次,每栋楼一次。在地址空间中,相邻栋的楼比相邻的行相距更远,而相邻行比相邻的列相距更远。 回到图7-2,想想