谈到交换两个整数变量,我们最先想到的是创建一个临时变量,就如下面的代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int a = 4;
int b = 8;
int tmp = a;
a = b;
b = tmp;
printf("%d %d", a, b);
return 0;
}
现如今如果碰到这样一道面试题,它不允许你创建临时变量,你该如何进行下去呢?
这里就要用到异或运算(^)运用到的一些特殊场景
(^)概括就是相同为0,相异为1
因此 a^a=0,这个毋庸置疑,a与a异或,结果肯定是0
a^0=a 这里解释一下,因a表示的是二进制中的数,a只能是0或1。
若a=0, 0和0进行异或操作,结果也是0。
若a=1, 1和0进行异或操作,结果是1,也就是a本身。
因此 采用以下 :
(1) a=a^b
(2) b=a^b (1式代入2式) b=a^b^b ,因为(b^b=0)所以 b=a^0 结果也就是 b=a
(3) a=a^b (2式代入3式)a=a^a^b ,因为(a^a=0)所以 a=0^b 结果是 a=b
这样写有有优点也有缺点,优点就是不会导致溢出,缺点就是只能进行整型变量之间的交换,而浮点型变量之间的交换就不能用(^)来实现了。