边界问题
邊界計算是這樣嗎?
現在假想有一個數組有十個元素,那么其下標允許的范圍是多少呢?
在C中,其下標是0~9的數
所以我們知道在n個元素的數組中,沒有下標為n的元素,其下標為0~(n-1)
邊界的困惑
int a[10]; for(int i=1; i <= 10; i++)a[i]=0;這樣的驗證的結果,細細想想,必然是下標越界了,可是
一切又看起來這么合理
這是優勢?
C語言的這種設計,也許會讓大家在這里懵上一陣子,可是,
這種設計,恰恰是其最大的優勢所在。下面我們慢慢講解。
在很多的的程序設計錯誤中,“欄桿錯誤”是最難察覺的一種,就像上面的Code中的一樣,看似那么合理,可是就是有越界這樣的致命錯誤。
聽題!
100米的路每2米一根欄桿,問要多少根,“顯而易見”100/2=50,
當然他是錯誤的,實際上是51根。
這樣思考的方法,最簡單的應該是這樣,除了右邊的2米,其余每一個2米的左邊總有一根欄桿,補上這最右邊的一根,剛剛好就是51根
所以,在邊界的問題中千萬不能憑直覺。
又一個問題
如果一個數x,x>=10,x<=19,那么其中的整數有多少個呢?
很顯然19-10=18(不過很遺憾,很接近)
可是這樣到底是多少呢?17?18?19?
這樣我們繼續從頭開始思考這個問題了
若是有一個數x>=15,x<=15那么x的值有多少個呢?當然你應該自信的大聲吶喊 就是15!只有一個!
所以我們要記得,當上下邊界重合時只有一個元素
所以現在我們適當外推,從1,到第n個數
那么實際上就是(n-1+1)個元素了,于是乎,所有的重點就在這個+1的上面了,
那么說了這么多,要是一直問這個問題提心吊膽,那這以后還怎么Code啊。
不對稱的美麗
當我們把前面的例子改成這個樣子呢,x>=10,x<19,這樣上邊界就沒有在我們的范圍內了,
問題就得到了竟然的簡化
19-10=9 你可以自信的喊出答案了,
這中并不對稱的例子,也是如此美麗的
C中的不對稱
在C的數組里,元素的下標是從0開始的,這樣的優勢就是分明顯啦
int array[10]; for(int i=0; i<10; i++ ) // 1a[i]=0; for(int i=0; i<=9; i++ ) // 2a[i]=0;上面兩個for都是遍歷數組進行了初始化的,現在是不是明白優勢所在了?
這樣for的上界剛好就是10,就是array的元素個數了啊
所以C這樣的設計,大大的減少了我們腦筋急轉彎的機會,妙哉!
所以日后大家Coding的時候,一定要使用第一種的結構,多方便啊
結語
路漫漫其修遠兮,吾將上下而求索
路漫漫其修遠兮,吾將上下而求索
路漫漫其修遠兮,吾將上下而求索
總結
- 上一篇: C中的危险函数(缓冲区溢出)
- 下一篇: strtol() 字符串转长整型函数