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