引言
我们在学习数组时会有这个疑问:
数组元素的下标为什么从0开始而不从1开始呢?
从1开始更符合我们的日常习惯,比如生活中我们通常说第1个,而不是第0个
原因
对于数组元素的访问在操作系统层其实就是对特定内存偏移量的数据的访问
换而言之即如果想要访问一个数组的某一个元素的值那么首先就要计算它的地址偏移量
其大概的公式为:
a[k]_adress = base_address + k*type_size ;
倘若数组下标是从1开始那么地址计算公式即会转变为:
a[k]_adress = base_address + (k-1)*type_size ;
这对于CPU来说多了一次减法操作
简单一句话: 就是为了方便 计算出每个元素的具体内存地址
因为数组变量 实际上在内存上储存的是这个数组变量中第一个元素的的首地址,而系统在取数组中某个元素的值时,必须要得到具体的那个元素的地址才能获取到对应的值
具体每个元素的内存地址 = 数组变量首地址 + 下标 x 每个元素占用的字节数
比如:
int a[5]={10,11,12,13,14}
因为 int每个元素占用4个字节,所以 数组中每个相邻的元素内存地址都相差4,
那么每个元素的地址就等于前一个元素的地址 + 4
- a[0] 的内存地址 = a的地址 + 0 * 4 (第一个元素的地址计算结果 跟数组的首地址一样)
- a[1] 的内存地址 = a的地址 + 1 * 4 (下标是1,内存地址就就是首地址 偏移 4字节)
- a[2] 的内存地址 = a的地址 + 2 * 4 (下标是2,内存地址就首地址 偏移 8字节)
- ..........
- a[5]的内存地址 = a的地址 + 5 * 4 (下标是5 内存地址就是首地址 偏移 20字节)
如果从1开始 就要减去1,多一步运算,效率自然不让直接点高
所以数组的索引(下标)从0开始是为了方便计算每个元素的地址
如果从1开始的话,运算起来没有从0开始方便
所以,大部分编程语言数组索引都是从0开始