知识卡片

普通读书笔记卡 · 5573.b

数组以元素步长定位

理解等级:初级

连续数组把同型元素逐个排列。若每个元素占s字节,编号从零开始,则第i个元素起点相对数组基址偏移i×s字节;十个两字节元素占二十字节,最后有效元素编号为9。

这种定位不用逐个追随前驱,因此在有效索引范围内可以直接计算地址。这里的s包含语言要求的元素大小,不等于类型的逻辑信息位数。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7.2 数组 · 查看原书依据

      每个元素的地址相对第0号元素的地址(或基地址)都有一定的偏移量。因此,元素1与元素0相差2个字节。 图7-2中的数组是一个一维数组,类似一个简陋的单层建筑,所有的公寓都建在一个大厅里。编程语言也支持多维数组,类似三个字节大小的公寓有四层。这将是一个包含两个索引的二维数组,一个索引

    参考来源

    - 位置:《计算机系统解密》7.2 数组(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0069.html) - 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。 - 原始内容:每个元素的地址相对第0号元素的地址(或基地址)都有一定的偏移量。因此,元素1与元素0相差2个字节。 图7-2中的数组是一个一维数组,类似一个简陋的单层建筑,所有的公寓都建在一个大厅里。编程语言也支持多维数组,类似三个字节大小的公寓有四层。这将是一个包含两个索引的二维数组,一个索引