两个数交换

问题描述

对a，b两个数进行交换，a=10，b=20。
下面讲讲几种方法：

一、利用变量tmp进行交换

#include <stdio.h>

int main()
{
	int a = 10;
	int b = 20;
	int tmp;

	tmp = a;
	a = b;
	b = tmp;

	printf("%d %d\n",a,b);
	return 0;
}

二、使用加减法来进行交换，这种方法实际上就是先把 a+b 的结果暂时先保存在变量a中，然后通过这改变后的a和原始的b进行减法就可以得到交换后的b。

#include <stdio.h>

int main()
{
	int a = 10;
	int b = 20;

	a = a + b;
	b = a - b;
	a = a - b;

	printf("%d %d\n",a,b);
	return 0;
}

三、使用异或的方法来进行交换，这种方法主要利用了异或的特性a ^ b的值先保存到a，因为a ^ b ^ b = a所以可以顺利完成交换。

#include <stdio.h>

int main()
{
	int a = 10;//二进制为：0000 1010
	int b = 20;//二进制为：0001 0100
	
	a = a ^ b; //0000 1010 ^ 0001 0100 = 0001 1110
	b = a ^ b; //0001 1110 ^ 0001 0100 = 0000 1010
	a = a ^ b; //0001 1110 ^ 0000 1010 = 0001 0100

	printf("%d %d\n",a,b);
	return 0;
}