不创造临时变量，实现两个数的交换（C语言-异或运算）

目录

1.方法一:加减运算

1.1问题 -溢出错误

2.方法二：异或运算

2.1异或运算

2.1.1弊端

2.1.2溢出可能性分析

---

 

1.方法一:加减运算

int main()
{
	int a = 3;
	int b = 5;
    printf("交换前%d %d", a, b);
	a = a + b;
	b = a - b;
	a = a - b;
	printf("交换后%d %d", a, b);
	return 0;
}

1.1问题 -溢出错误

这种方法虽然在简单的数字上，不会出现问题，但是在理论上讲，，a，b是个整型，有着他们的最大值，假设a是最大值，若加上b，那么他们的合就不能正确的表达出现，自然就会出现溢出错误，那么有没有更好的一种运算方法呢？下面让我介绍一下异或运算。

2.方法二：异或运算

 

   int main()
	{
		int a = 3;
		int b = 5;
		printf("交换前%d %d\n", a, b);
		a = a ^ b;
		b = a ^ b;
		a = a ^ b;
		printf("交换后%d %d", a, b);
		return 0;
	}

这样同样可以实现两个数的交换，其中使用了“^”这个位操作符即按位异或来实现，下面让我们学习一下异或运算。

2.1异或运算

 我们首先要知道三点: 

1.整数的二进制表示有三种：原码（数字的二进制序列），反码（符号位不变，其他位按位取反）和补码（反码+1）。正数三码是一样的

2.整数在内存中存储的形式是补码，输出的形式是原码的十进制。                                          

3.异或运算是两个二进制序列相同位置相同则0，相异则1。

在我们得到一个数字的时候，我们需要把他转换为2进制序列，比如-7，他是一个整型，占4个字节，一个字节8个bit位，一个bit位是1个二进制数字，而二进制序列的第一个数字是符号位，1表示负数，0表示正数。所以7的二进制序列是10000000000000000000000000000111。这是他的原码，而反码是1111111111111111111111111111000，补码就是1111111111111111111111111111001

然后我们就可以去尝试计算。我们为了便于计算，只写了二进制序列的后三位。

3^3                 0^3

011                 000

011                  011

000                011

即异或两个相同的数字结果为0,与0异或则不变,由此我们得出结论：                                                                                    a^a=0;a^0=a

我们再来看两组运算

3^5^3          3^3^5

011               011

101               011

110               000             

011               101

101               101

由此我们可以看出，异或运算符合交换律 。

现在我们重新去看那段代码

        a = a ^ b;//a=3^5
		b = a ^ b;//b=3^5^5=3
		a = a ^ b;//a=3^5^3=5

就可以很清晰的得到原理。

2.1.1弊端

像按位异或这种位操作符只能用整数进行运算，像浮点数就无法使用这种计算方法。

2.1.2溢出可能性分析

我们明白异或运算是1和0之间的运算，相同为0，相异为1，那么就不会出现进位的情况，也就是说结果不会大于所运算的数字，也就不会出现溢出问题。