交换两个变量（不创建临时变量）——C语言

题目介绍

题目内容为：不允许创建临时变量，交换两个整数的内容。

解法一

我们的第一种解法主要需要用到一些数学的运算知识。假设现在有两个变量a=10，b=30，要求我们将它们交换。思路如下：

1.首先令a=a+b=40;
2.需要交换两者的值，则令b=a-b=10；
3.a=a-b=30；

代码实现如下：

int main()
{
	int a = 10;
	int b = 30;
	a = a + b;
	b = a - b;
	a = a - b;
	printf("a=%d b=%d\n", a, b);
	return 0;
}

程序运行结果如下：

思考一下，我们这个做法的弊端是什么？
虽然这个方法没有使用临时变量，但是当a和b都很大时，a+b的值很可能会超过数据存储的最大值，导致数据溢出。所以我们并不提倡用这个方法。接下来请看方法二。

解法二（位操作符的运用）

按位异或操作符可以解决这个问题。先看代码：

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

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

程序运行结果：

原理解释：
^操作符的运算规则是，二进制位中，相同为0，不同为1。
所以^操作符有以下两个性质：

1.两个相同的整数 ^的结果为0
2.任何一个整数与0^的结果都是它本身
3.满足交换律运算，结合律运算

那么我们这道题就很好解释了：
a^b得到一个锁，要解锁，只需要再一次 ^ 上a或者b即可。
即a ^ b ^ a = 0 ^ b = b 或者a ^ b ^ b = a ^ 0 = a
所以就有了上面的代码。

总结

本篇博客主要介绍了^按位异或操作符的运用。讲解了一道比较经典的题目，希望能够帮到大家！
如果有什么问题，请在评论区讨论，一起讨论，一起进步！