知识卡片

普通读书笔记卡 · 5654.d.1.a.1

数组索引换算固定步长地址

理解等级:中级

数组把同类型元素放在连续的程序地址区间,每个元素占用固定步长,所以可由起始位置与索引直接计算元素地址。这是按索引常数时间访问的基础。

数组中也可以存指针或接口值,此时连续的是这些元素槽位,不保证它们指向的对象相邻。原书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 ===