本文轉載自【微信公眾號:strongerHuang,ID:strongerHuang】經微信公眾號授權轉載,如需轉載與原文作者聯繫
交換a、b的值在C語言的學習中是很常見的問題。最常用的方法就是引入一個中間變量當作中間介質來交換a、b的值。
代碼如下:
void change_ab(int *a, int *b){int temp = 0; temp = *a; *a = *b; *b = temp;}
注意,不能寫為如下代碼:
void change_ab(int a, int b){int temp = 0; temp = a; a = b; b = temp;}
普通的變量傳遞,則不會改變內存內容,以為普通變量作為參數時,其實是在內存塊(棧空間)中新申請了一塊空閒塊,不是原來的內存塊,而函數調用完畢之後,這塊新申請的內存塊會由於變量的作用域失效而被系統回收。
如果把指針作為實參進行傳遞,也就是把內存地址傳了過去,那麼操作這個指針所指向的內存塊,必然會改變這個內存的內容了。
以上這種方法就是最常見的方法。那麼,你知道如何將a、b的值進行交換,並且不使用任何其他的中間變量?
方法一:採用算術的方法
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;}
方法一存在一個潛在的危險,當形參的類型改為無符號16位時,若a、b的值很大,那麼a+b的值就有可能超出16位整數所能表示的範圍,從而造成程序運行錯誤。方法二則沒有這個問題,這是一種比較好的方法。