C++面试题：三种数值交换方法

题目：

要求：将数a、b的值进行交换，并且不使用任何中间变量。

程序如下：

#include<stdio.h>

void swapValue1(int &a, int &b)	//使用中间变量交换数据
{
	int temp = a;
	a = b;
	b = temp;
}

void swapValue2(int &a, int &b)//使用加减运算完成数据交换
{
	a = a + b;
	b = a - b;
	a = a - b;  
}

void swapValue3(int &a, int &b)	//使用位运算交换数据
{
	a^=b;
	b^=a;
	a^=b;
}
int main()
{
	int a1 = 1, b1 = 2;
	int a2 = 3, b2 = 4;
	int a3 = 5, b3 = 6;
	
	swapValue1(a1, b1);
	swapValue2(a2, b2);
	swapValue3(a3, b3);
	
	printf("a= %d  b= %d\n",a1, b1);
	printf("a= %d  b= %d\n",a2, b2);
	printf("a= %d  b= %d\n",a3, b3);
	
	return 0;
} 

运行结果：

解析：

第一种：

使用中间变量来达到交换数据的目的，这是最大众的方法，当然了不满足本题的要求。

第二种：

使用简单的加减操作来达到交换a、b值得目的。

缺点：a+b和a-b时，可能会到导致数据溢出。

第三种：

采用位运算的方法，按位异或运算。（建议采用这种方式）

异或运算：相同的二进制位异或运算为0，不相同的二进制位异或运算为1。

关于位运算的知识，参见博客：http://blog.csdn.net/rl529014/article/details/51228370