while-loop - 什么是差一错误以及如何修复它？

Question

什么是差一错误？如果我有一个，我该如何修复它？

Answer 1

安off-by-one error例如，当您打算执行循环 n 次并编写如下内容时:

for (int i = 1; i < n; ++i) { ... }

或者:

for (int i = 0; i <= n; ++i) { ... }

在第一种情况下，循环将执行 (n - 1) 次，在第二种情况下，循环将执行 (n + 1) 次，名称为 off-by -一。其他变化也是可能的，但一般来说，由于循环变量的初始值或循环的结束条件中的错误，循环被执行太多或太少。

循环可以正确写为:

for (int i = 0; i < n; ++i) { ... }

for 循环只是 while 循环的一个特例。 while 循环中也会出现同样类型的错误。