C语言异或交换两个数的原理解析-大厂面试题：不使用第三变量交换两个数的值

常用操作交换两个数的值

常用的交换两个数值的方法一般是采用第三个变量，这种方法简单易懂，用代码举例

int main()
{
	  //交换两个整形变量
	int a = 3;
	int b = 5;
	int c = 0;//第三个变量
	printf("交换前：a=%d b=%d\n", a, b);
	c = a;
	a = b;
	b = c;
	printf("交换后：a=%d b=%d\n", a, b);
	return 0;
}

这么简单的题目肯定不是面试官想要的，所以就引出了这次要讨论的内容：在不使用第三个变量的前提下交换两个变量的值。稍加思索也能给出解决方案

不使用第三变量

int main()
{
	int a = 3;
	int b = 5;
	printf("交换前：a=%d b=%d\n", a, b);
	a = a + b;//a放的是和，b还是原来的b
	b = a - b;//b得到原来的a
	a = a - b;//a得到原来的b
	printf("交换后：a=%d b=%d\n", a, b);
	return 0;
}

这种算法看起来是解决了问题，但是还存在缺陷，使用加减法会导致溢出从而报错，出现隐患；还有进一步优化的空间 。

最优解决方案：异或

首先要介绍一个运算符^，按位异或运算符：相同为0不同为1

int main