【理论与实践】大小差一 (OFF-by-ONE)

今早看的书中提到，小型测试一般用来发现单一代码错误，其中大小差一错误即是其中一种。

问题：什么是大小差一错误呢？

就是指某个变量的最大值和最小值可能会和正常值差1，或者循环多执行一次/少执行一次。

这是一类常见的程序设计错误。

---

例子一：

int a[5],i;

for(i = 1;i <= 5;i++)

    a[i]=0;

上述代码定义了长度为5的数组a,循环的目的是给数组元素初始化，赋值为0.但是,循环下标从1开始到5,出现了a[5]=0,这样的不存在的数组元素.这就是典型的“差一错误”(off-by-one).

有些人会说，作为老司机。。。哦，不，经验丰富的coder，我怎么会犯如此低级的错误呢？

那么我们继续看一个数学题：

如果你要建造一个100米长的栅栏，其栅栏柱间隔为10米，那么你需要多少根栅栏柱呢？

如果答10可以去面壁了。

答案：11根或9根都是正确答案。

因为：从M到N，一共有 M-N+1 项.

这个问题写出来后很简单，只不过在写代码的时候，往往比较容易忽略。尤其在涉及到数组操作两端界限的时候，如果不是从0开始计数，就要稍微考虑一下咯。

以上的公式背下来很简单，实际工作中往往需要考虑用户层次问题，而不是简单的进行技术实现。

考虑用户的want，而不是仅仅满足用户的need。

例如之前验收一个需求，是希望通过从整点开始累计访问次数，以图形的方式呈现每个时段的访问量。类似以下图形：

【理论与实践】大小差一 (OFF-by-ONE)

数据计算没有问题，但是存在以下现象：

整点过后访问量必须在下一个整点才能体现，例如2：20如果有大量的访问，到3点的图形才能刷新数据。

这就有疑问了，如果用户需要根据访问量进行阈值控制，这种图形显示方式远远滞后风暴发生点。开发人员需要根据用户的使用场景调整呈现图的时间取值范围。