数组为何从零开始
先说结论:
数组从零开始是为了使运算更快!
数组属于线性表,数组的特点就是连续,这个特点会使得它按下标进行查找的时候速度非常快,时间复杂度只有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),删除插入都是比较低效的。
容器能否完全替代数组
容器各方面功能都强于数组,但数组在底层需要运行速度至上的操作里是优于容器的,所以如果涉及到底层优化之类,还是无法代替的。