知识卡片
数组索引换算固定步长地址
数组把同类型元素放在连续的程序地址区间,每个元素占用固定步长,所以可由起始位置与索引直接计算元素地址。这是按索引常数时间访问的基础。
数组中也可以存指针或接口值,此时连续的是这些元素槽位,不保证它们指向的对象相邻。原书Go示例经常把切片用于演示数组操作;Go数组的类型长度仍需编译期确定。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
索引本质上是内存地址的偏移量。首个元素的地址偏移量是 ,因此它的索引为 是 合理的。 (1) 在数组中访问元素非常高效,我们可以在 时间内随机访问数组中的任意一个元素。 // === File: array.go ===
参考来源
- 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[16729,16839))
- 结论依据:实际地址图与零起点解释实质展开,区分槽位与对象、数组与切片。
- 原始内容:索引本质上是内存地址的偏移量。首个元素的地址偏移量是 ,因此它的索引为 是 合理的。 (1) 在数组中访问元素非常高效,我们可以在 时间内随机访问数组中的任意一个元素。 // === File: array.go ===