知识卡片
数组以元素步长定位
连续数组把同型元素逐个排列。若每个元素占s字节,编号从零开始,则第i个元素起点相对数组基址偏移i×s字节;十个两字节元素占二十字节,最后有效元素编号为9。
这种定位不用逐个追随前驱,因此在有效索引范围内可以直接计算地址。这里的s包含语言要求的元素大小,不等于类型的逻辑信息位数。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 7.2 数组
原书出处 · 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中的数组是一个一维数组,类似一个简陋的单层建筑,所有的公寓都建在一个大厅里。编程语言也支持多维数组,类似三个字节大小的公寓有四层。这将是一个包含两个索引的二维数组,一个索引