小白数据结构学习--数组为何从0开始

数组为何从零开始

先说结论：
数组从零开始是为了使运算更快！

数组属于线性表，数组的特点就是连续，这个特点会使得它按下标进行查找的时候速度非常快，时间复杂度只有O(1)。
数组按照下标进行查找的时候，会在原位置加上下标个值，到达下标位置的地址，快速提取数组的值：

如果以0开始，查找到的地址如下：

a[k]_address = base_address + k * type_size

这里的a[k]_address就是所求的值的位置，base_address就是基础位置，即a[0]，type_size就是数据的长度，根据公式，数组如果从1开始，地址就需要变为：

a[k]_address = base_address + (k-1)*type_size

系统CPU就需要多做一次减的操作，影响运行效率。
作为最基础的数据结构，很多底层的东西需要使用它来进行优化性能，所以为了最好的运行效率，数组从0开始计数。

数组连续的缺点

数组连续就会使得数组需要删减元素的时候，可能需要的时间复杂度会达到O(n)，删除插入都是比较低效的。

容器能否完全替代数组

容器各方面功能都强于数组，但数组在底层需要运行速度至上的操作里是优于容器的，所以如果涉及到底层优化之类，还是无法代替的。