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