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里面实现更为直观。当然，也可以使用第二种传参方式地址传参，不过，值传参是不行的哦。