一道变态的面试题:不允许创建临时变量,交换两个整数的内容

谈到交换两个整数变量,我们最先想到的是创建一个临时变量,就如下面的代码:

#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   

          

这样写有有优点也有缺点,优点就是不会导致溢出,缺点就是只能进行整型变量之间的交换,而浮点型变量之间的交换就不能用(^)来实现了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值