从零开始
我们都知道,计算机科学中的索引一般都从0开始,比如数组等。之所以这样,是有着深刻的原因的:
首先,举个直观的栗子,计算机中要求的是二进制,假如有四个苹果:
索引从1开始的十进制为:(1,2,3,4),那么对应的二进制为(1,10,11,100);
索引从0开始的十进制为:(0,1,2,3),那么对应的二进制为(0,1,10,11);
可以看到,索引从0开始时,最大宽度为两位,而从1开始最大宽度为三位,当然是从0开始更具有优势。
其次,从零开始的习惯来源于机器语言,之前要计算一个数组元素的地址需要将数组的起始地址加上该元素的索引。
如果下标从0开始,寻址公式就是:a[i]_address = base_address + i*data_type_size
如果下标从1开始,那寻址公式就为:a[i]_address = base_address + (i-1)*data_type_size
所以,将起始索引设为1要么会浪费数组的第一个元素的空间,要么会花费额外的时间来将索引减1。
最后,对于计算机的CPU来说,假如索引从1开始,那么每一次的随机访问,就会多了一次运算,多发一条指令,显然从0开始才是更加省时省力的。
还没有评论,来说两句吧...