swap(a,b)值交換的4種方法

    這篇文章所要表述的內容的確很簡單，寫之前，我糾結了很久：寫與不寫。平常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裏面實現更爲直觀。當然，也可以使用第二種傳參方式地址傳參，不過，值傳參是不行的哦。