为什么编号应该从 0 开始
在常见的编程语言如 Python、Go、Java 中,序列的下标都是从 0 开始的,为什么不是从 1 开始呢?
迪杰斯特拉在 1982 年的时候就思考过编号起点的问题,那个时候还没有上面这 3 门语言呢。大概思路如下:
-
序列下标是连续的整数,首先要考虑的就是怎么用区间范围表示连续的整数,形如 a <= i < b 的左闭右开区间是最合理的选择。因为如果是左开区间,当连续整数从 0 开始的话下界就得是负数,不够优雅。另外,要表示下界为 0 的空序列,上界也得为负数,同样不够优雅。
-
对于长度为 N 的序列,0 ≤ i < N 比 1 ≤ i < N+1 更优雅,并且如果从 0 开始编号,那么一个元素的序号正好等于在它之前的元素个数。
原始手稿如下
https://www.cs.utexas.edu/~EWD/ewd08xx/EWD831.PDF