C语言笔记-数组存储-数组为什么从 0 开始编号

0. 为什么C语言中，数组要从 0 开始编号，而不是从 1 开始呢？

从数组存储的内存模型上来看，“下标”最确切的定义应该是“偏移”。如果用 a 来表示数组的首地址，a[0]就是偏移为 0 的位置，也就是首地址，a[L]就表示偏移 L个 type_size 的位置。

1. 一维数组的存储

一维数组的每个元素只含一个下标，其实质就是线性表，存储方法同顺序表。假设一维数组为 A = (A₁,A₂,A₃，…，A_i，…，A_n)，每个元素占L个存储单元，则元素A[i]的存储地址为:

LOC(A[ i ]) = LOC( A [ 0 ] ) + i * L

2. 二维数组

数组的数组就是多为数组。假设二位数组为A_m*n，每个元素占L个存储单元，则元素A[i][j]的存储地址如下：

LOC( A [ i ] [ j ] ) = LOC( A [ 0 ] [ 0 ] ) + ( n * i + j ) * L
LOC( A [ i ] [ j ] ) = LOC( A [ 0 ] [ 0 ] ) + ( m * j + i ) * L