交换两个整数值,不用临时变量

66 篇文章 0 订阅
54 篇文章 0 订阅

交换两个值,不用临时变量?我们通过位运算中的异或来实现。  //测试代码为C语言代码

前置知识:

1.一个整数自己跟自己异或,结果为0   //因为异或的法则为,相同为0,不同为1,注意这里所说的都是二进制位。

2.任意一个整数跟0异或,结果为本身。 //因为1异或0得1,0异或0,得0,所以1还是1,0还是0,没发生变化。

------------------------------------------------------------------------------------------------------

测试代码如下:

int main(int argc, char* argv[])
{
	int a=575,b=667;
	a=a^b;
	b=a^b;
	a=a^b;
	printf("a=%d  b=%d \n",a,b);
	getchar();
	return 0;
}
-----------------------------------------------------------------------------------------------------------------------------------
//效果截图如下:


---------------------------------------------------------------------------------------------------------------------------------

分析下a和b发生交换的原因:

根据以上代码不难得出以下表达式:

1. b=(a^b)^b=a^b^b=a

2. a=(a^b)^[(a^b)^b]=a^b^[a^b^b]=a^b^a^b^b=a^a^b^b^b=b

根据前面说的前置知识,不难明白a和b,为什么发生交换了。

-----------------------------------------------------------------------------------------------------------------------------------

您的十分满意是我追求的宗旨。

您的一点建议是我后续的动力。




  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

friendan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值