开闭区间以及数组下标从0开始

开闭区间以及数组下标从0开始

这篇文章是 1982 年 Dijkstra 写的，原文见引用链接。

区间表示

现在有一个 2,3,4...,12 的序列。

可用下图四种方式表示该序列：

• 使用开闭的区间可以方便计算区间长度。如(a), (b)。区间长度为 11，将区间左右数字相减就可以。
• 使用开闭区间，如果区间的边界值相同，可以表示区间的相邻。
• 如果区间下界为开区间，即(b), (d)所示，会出现 1 这个不在序列里出现的数字。所以下界使用闭区间。所以 (a), (c)更好。
• 如果区间上界使用闭区间，即(b), (c)所示，如果该区间是一个从 2 开始的空区间，(b)方式 1 < i <= 1, (c)方式 2 <= i <= 1，上述方法都很不自然。所以(a), (d)更好。
• 综上所述，使用(a)方式表示区间更好。

起始下标

• 使用 0 开始的下标，可以反映其之前有多少个元素。
• 自然数就是从 0 开始的。

Reference

• https://www.cs.utexas.edu/users/EWD/ewd08xx/EWD831.PDF

词汇

on account of 由于

vexing 令人烦恼的

clumuiness 笨拙

pedantry 迂腐；谨小慎微

provocative 挑衅的；煽动性的；激起争端的

consciously 有意识地，清楚地；有意地，故意地

tacit 心照不宣的；不言而喻的；默示的

afresh 从头；重新；另行