为什么数组要从零开始?

如题,数组第一个元素为什么要从零开始,而不从一开始?感觉这很反人类呀,正常来讲,一个集合的开始,不应该从一吗?

对于这个问题,我觉得可以从以下两方面来考虑。

设计层面

我们先了解一下数组最基本的结构和寻址方式(即实现方式)。

现在市面上无论是C、Java、PHP,还是Go或者其他编程语言,他们数组的实现方式,应该都是一样的:一段连续的内存。

为什么数组要从零开始?_第1张图片

数组在分配内存的时候,我们会知道数组的开始地址(PS:在目前下标为零的情况下,也等同于数组的第一个元素的地址);

为什么数组要从零开始?_第2张图片

因为数组中每个元素的类型都是相同的,所以每种类型所占的内存大小是固定的,因而导致数组中每个元素的所占的内存大小都是相同的

为什么数组要从零开始?_第3张图片

由此我们可以得出,数组中每个元素地址的计算公式:

你可能感兴趣的:(面试哪些事儿)