为什么编程上一般习惯左闭右开区间而不是两头都封闭?

今天给一个学生辅导归并排序,他问了上面这个问题.

下面是我的一点个人体会,对比一下左闭右开和左闭右闭区间的特点

1.使用左开右闭的话,则子区间的长度公式为legnth=end-start,

右闭的话长度公式为legnth=end-start+1

显然后者的计算要复杂一些

2、已知长度L的情况下,右开的调用形式为f(array,start,start+L)

,右闭的调用形式为f(array,start,start+L-1),需要调用者自己记得-1,右闭增加了调用者的使用难度,

3、右开时,for循环格式为

 for(i=start;i

右闭时,for循环格式为

 for(i=start;i<=end;++i),要多打一个=号,增加了打字量

4、最关键的地方是右闭无法表达出序列为空的情况,也就是右闭实际上假定了序列里至少只有一个元素,但是这个假定很多时候是不满足的,而右开就可以表示出空集