這篇文章所要表述的內容的確很簡單,寫之前,我糾結了很久:寫與不寫。平常swap(a,b)值交換,我們基本都是使用第一種方法,對於數學較好的人,可能會想到第二種方法,想到時,一定感覺很好,。對於匯編或對位有理解的人,可能會想到第三種方法,這個方法很妙。但,真正促使我寫這篇文章的,還是第四種方法,妙,真的很妙,先(b = a),我是真沒想到,我想,這麼好的東西,盡管簡單,但值得發表,以此共享。 swap(a,b)值交換的四種方法: [cpp] void swap(int &a, int &b) { //方法一: int tmp = 0; tmp = b; b = a; a = tmp; //方法二: //a = a+b; //b = a-b; //a = a -b; //方法三: //a ^= b ^= a ^= b; //方法四: //a = a+b-(b=a); } int main(void) { int a = 3; int b = 4; printf("before swap: a = %d, b = %d\n", a, b); swap(a, b); printf("after swap: a = %d, b = %d\n", a, b); return 0; } 結果: before swap: a = 3, b = 4 after swap: a = 4, b = 3 關於傳參方式有三種:值傳參、地址傳參、引用傳參(C++方法),上面使用的是第三種,引用傳參,因為這種傳參方式使得swap裡面實現更為直觀。當然,也可以使用第二種傳參方式地址傳參,不過,值傳參是不行的哦。