交换两个数字的值（不用临时变量）

c语言， 有两个int型的数字，怎么样不用临时变量交换两个数字的值？

 

用如下方法即可：

 

int a = 10;
int b = 20;

a = a^b;
b = a^b;
a = a^b;

printf("%d %d\n", a, b);

 

result:

   20 10

 

这是为什么呢？

 

首先得理解“异或操作”， 异或是一种位操作，相同的位异或结果是0， 不同的位异或结果为1.

在第一个 a = a^b后，a的值其实保存了a， b两个变量之间的比较结果，也可以理解为a， b两变量的差异。

这时根据b和保存了差异的变量，可以推导出最初的a变量的值， 就是  b = a^b. 然后再类似的可以推导出b的值。

 

整个过程如下图：

 

                                             10                              20

        开始                              a                                b

第一次运算 a=a^b                                   a              b

第二次运算 b=a^b                 b                a

第三次运算 a=a^b                 b                                a