使用异或运算交换两个整数

一般来说，我们可以用异或运算来交换两个整数，这样可以避免在交换的过程中用到临时变量。（其实用到一个临时变量也不影响程序性能，所以此处无非是编程技巧的考察了。）

代码可以这样写：

1 void
2 Swap(int *a, int *b)
3 {
4     
5     *a ^= *b;
6     *b ^= *a;
7     *a ^= *b;
8 } 

还有一种依赖于编译环境的写法，不一定在每种环境下都能完成交换的功能，是这样写的：

1 void
2 Swap(int *a, int *b)
3 {
4     *a ^= *b ^= *a ^= *b;
5 }  

 

但是当我们碰到a和b是指向同一个地址的指针的时候，上述程序就会出错。比如一个数组a[2]={1, 2}，我们Swap(&a[0], &a[1])，能正常完成交换。但是如果我们Swap(&a[0], &a[0])，则在*a ^= *b执行的时候，结果是*a = a[0]&a[0]，为0，与此同时程序中的b其实跟a指向同一个地址，所以*b也成了0，所以这个Swap函数将a[0]置0了。

于是，我们在使用这个函数之前，首先要判断传入的两个指针是否指向同一个地址：

1 void
2 Swap(int *a, int *b)
3 {
4     if (a != b) {
5         *a ^= *b;
6         *b ^= *a;
7         *a ^= *b;
8     }
9 }  

 

其实还有一种无须用到临时变量就能交换两个数的方法：

1 void
2 Swap(int *a, int *b)
3 {
4     *a = *a + *b;
5     *b = *a - *b;
6     *a = *a - *b;
7 }  

呵呵：）

那么，如果上面这个程序中，a和b都相当大，那么会造成*a+*b溢出，而使得结果错误不能正确交换的情况吗？

不会的。因为在计算机中，溢出就是出现了进位（或借位）进到了不该进的地方，使得结果不能正确输出。然而在第一步溢出之后，第二步*a-*b马上就借位了，把不该进的位恢复了。所以溢出不会对交换的结果造成影响，程序正常工作。

转载于:https://www.cnblogs.com/nipan/p/4065162.html