交换两个数字的值(不用临时变量)

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

猜你喜欢

转载自songpengfei.iteye.com/blog/1827174