数组下标访问的底层实现机制解析：为何访问速度如此快？

咱们直接说结论：编译器绝对不会像人类那样逐个遍历计数，而是靠「地址直接计算」一步定位到目标元素的内存位置，这也是数组能做到O(1)随机访问的核心原因。

具体的定位逻辑 #

数组在内存里是连续存储的，编译器在编译阶段就会记录数组的起始内存地址，再结合两个关键信息计算目标元素的地址：

• 目标下标值（比如你代码里的5）
• 数组元素的类型大小（比如int通常占4字节）

计算公式非常直接：
目标元素地址 = 数组起始地址 + 下标 × 单个元素的字节大小

拿你给出的代码举例：

int array[10];
array[5] = 6;

编译后，array[5]会被转换成等价的指针操作：*(array + 5)。这里array作为数组名，在表达式里会自动退化为指向数组首元素的指针，array + 5就是直接算出第5个下标元素的地址，然后用*解引用完成赋值或读取操作，全程没有任何遍历步骤。

为什么不用遍历？ #

遍历是针对非连续存储的数据结构（比如链表）才需要的操作——因为链表的元素在内存里是分散的，只能通过前一个元素的指针找到下一个。但数组从设计之初就是连续内存块，天然具备通过地址偏移直接定位元素的能力，编译器当然会利用这个特性实现最高效的访问。

内容的提问来源于stack exchange，提问作者Raon