詳細(xì)了解請移步這里

off-by-one，大小差一錯誤是一類常見的程序設(shè)計(jì)錯誤。這方面有一個經(jīng)典的例子OpenSSH.去Google搜索關(guān)鍵詞“OpenSSH off-by-one”可以了解相關(guān)狀況。具體來說，

1. if(id < 0 || id > channels_alloc)...2. if(id < 0 || id >= channels_alloc)...
第二句應(yīng)該是正確的寫法。舉個更通俗的例子：
int a[5],i;for(i = 1;i < = 5;i++)    a[i]=0;
上述代碼定義了長度為5的數(shù)組a,循環(huán)的目的是給數(shù)組元素初始化，賦值為0.但是,循環(huán)下標(biāo)從1開始到5,出現(xiàn)了a[5]=0,這樣的不存在的數(shù)組元素.這就是典型的“差一錯誤”(off-by-one).其實(shí)，貌似說柵欄柱錯誤(fencepost error)大家更熟悉。我問過身邊的朋友，很多人知道這個問題。如果你要建造一個100米長的柵欄，其柵欄柱間隔為10米，那么你需要多少根柵欄柱呢？11根或9根都是正確答案，這取決于是否要在柵欄的兩端樹立柵欄柱，但是10根卻是錯誤的。 我想起來了我高中是數(shù)學(xué)老師告訴我們的一個很容易犯錯的數(shù)學(xué)題目。從周一到周五一共有幾天？也許你立即反應(yīng)5-1=4,但是,下意識你也會說五天，實(shí)際上應(yīng)該是5-1+1=5.轉(zhuǎn)換到數(shù)學(xué)，數(shù)字1到數(shù)字5一共有幾個數(shù)字？這里有一個公式 從M到N，一共有 M-N+1 項(xiàng).
這個問題寫出來后很簡單，只不過在寫代碼的時候，往往比較容易忽略。尤其在涉及到數(shù)組操作兩端界限的時候，如果不是從0開始計(jì)數(shù)，就要稍微考慮一下咯。
轉(zhuǎn)載時請注明本文出處 本文鏈接地址：https://www.tomytime.com/archives/224