這篇文章所要表述的內容的確很簡單,寫之前,我糾結了很久:寫與不寫。平常swap(a,b)值交換,我們基本都是使用第一種方法,對於數學較好的人,可能會想到第二種方法,想到時,一定感覺很好,。對於匯編或對位有理解的人,可能會想到第三種方法,這個方法很妙。但,真正促使我寫這篇文章的,還是第四種方法,妙,真的很妙,先(b = a),我是真沒想到,我想,這麼好的東西,盡管簡單,但值得發表,以此共享。
swap(a,b)值交換的四種方法:
代碼如下:
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裡面實現更為直觀。當然,也可以使用第二種傳參方式地址傳參,不過,值傳參是不行的哦。