交換a、b的值在C語言的學(xué)習(xí)中是很常見的問題。最常用的方法就是引入一個(gè)中間變量當(dāng)做中間介質(zhì)來交換a、b的值。
代碼如下:
void change_ab(int *a, int *b){ int temp = 0; temp = *a; *a = *b; *b = temp;}
?。∽⒁獠荒軐憺椋?/span>
void change_ab(int a, int b){ int temp = 0; temp = a; a = b; b = temp;}
普通的變量傳遞,則不會(huì)改變內(nèi)存內(nèi)容,以為普通變量作為參數(shù)時(shí),其實(shí)是在內(nèi)存塊(棧空間)中新申請了一塊空閑塊,不是原來的內(nèi)存塊,而函數(shù)調(diào)用完畢之后,這塊新申請的內(nèi)存塊會(huì)由于變量的作用域失效而被系統(tǒng)回收。
如果把指針作為實(shí)參進(jìn)行傳遞,也就是把內(nèi)存地址傳了過去,那么操作這個(gè)指針?biāo)赶虻膬?nèi)存塊,必然會(huì)改變這個(gè)內(nèi)存的內(nèi)容了。
以上這種方法就是最常見的方法。那么,你知道如何將a、b的值進(jìn)行交換,并且不使用任何其他的中間變量?
方法一:采用算術(shù)的方法
void change_ab(int *a, int *b){ *a = *a + *b; *b = *a - *b; *a = *a - *b;}
方法二:采用異或的方法
void change_ab(int *a, int *b){ *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b;}
方法一存在一個(gè)潛在的危險(xiǎn),當(dāng)形參的類型改為無符號(hào)16位時(shí),若a、b的值很大,那么a+b的值就有可能超出16位整數(shù)所能表示的范圍,從而造成程序運(yùn)行錯(cuò)誤。方法二則沒有這個(gè)問題,這是一種比較好的方法。