题目
不允许创建临时变量,交换两个整数的内容
分析
- 交换两个整数的内容,这是一个信息传递的问题;
- 整数信息的本质是二进制编码的有序排列,要交换两个数的信息,我们可以从二进制编码进行操作;
- 二进制编码信息的交换方式之一就利用异或操作符实现信息的存储和输出。
- 首先,通过对变量a=3,b=4进行a=a^b操作,此时a里面存储了一个信息结合体它存有被异或操作符 ^ 修饰过的a和b的二进制编码信息;
- 然后,进行b = a ^ b操作,由异或操作符的性质, a ^ b会得到信息结合体中相异于b的那个信息,即b=3;
- 最后,我们在进行a = a ^ b操作,使a得到相异于b=3的信息,即a=4。
代码如下:
#include<stdio.h>
int main()
{
int a = 3;
int b = 4;
printf("%d %d\n", a, b);
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("%d %d\n", a, b);
return 0;
}
关键在于两个变量中1的存在