不允许创建临时变量,交换两个数的内容

当不能创建临时变量的时候,可以利用异或的方法来交换。

在此之前我们需要明白什么事异或。

异或:异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法。

举个例子:a=11,a的二进制表示为1011,与0101进行^(异或)操作时,变成1110。

当一个数异或本身时,结果为0。即a^a=0。

一个数异或0时,等于它本身。即a^0=a。

了解以上运算规则后就可以开始敲代码了。

#include<stdio.h>

int main()
{
	int a=2;
	int b=3;
	b=a^b;
	a=a^b;//这里等于a=a^a^b=b,
          //       a^a=0,b^0=b
	b=a^b;//同理展开b=b^a^b=a
	printf("a=%d b=%d",a,b);
		
	return 0;
	
}

运行结果如下

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值