为什么计算机专业的人都喜欢从0开始计数
考虑下你现在要表示 2, 3, 4, 5, 6
这几个数字, 你有几种表示方式:
- [2, 7)
- (1, 6]
- [2, 6]
- (1, 7)
哪种方式更好? 让我们考虑下边际条件:
当左边界是最小的非负整数时(0), 左开区间需要表示 负数 了, Ugly! 左闭区间就可以直接表示成非负整数, 所以, 左边界最小时 左闭区间
的表示方法胜出. 排除 2和4.
1和3哪个更好? 让我们再考虑下一种极端情况. 当只有一个数时, 即需要表示 2
这个数字区间时, 右闭区间就表示成了[2, 2], Ugly! 右开区间表示成 [2, 3). 右开区间表示方法胜出. 排除3.
所以, 我们选择第1种表示方法, 即 左闭右开
的表示方法.
在计算机编程里, 经常需要表示数组下标, 第一个位置到底是从0开始好, 还是从1开始好?
使用 左闭右开
的表示方法:
- 如果是从1开始计数, 则表示成 [1, N+1)
- 如果是从0开始计数, 则表示成 [0, N)
显然, 使用从0开始计数的时候, 表示起来更美观和实用, 右侧数字直接减去左侧数字, 即为整个区间的数字个数.