C语言:不创建临时变量实现两数交换

先来说一下异或^的原理:对应二进制位,相同为0,相异为1
比如a=3,b=5,对应二进制补码分别为011 101
a= 011
b= 101
a^b= 110

然后我们这里用异或的方法实现两数交换的原理就是
a^a=0,因为你两个数相同,对应位肯定全相同,相同为0嘛

0^b=b,举个例子:
c= 000
b= 101
c^b=101=b

那么通过a ^ a=0 ,0 ^ b=b
我们可以推出a ^ a ^ b=0 ^ b= b

而异或又是满足交换律的(同学们可自行验证)
也就是说a ^ a ^ b=a ^ (a ^ b)= b
b ^ (b ^ a)= a

#include<stdio.h>
//不创建临时变量实现两数交换
int main()
{
	int a = 0;
	int b = 0;
	printf("请输入两个要交换的数:");
	scanf("%d %d", &a, &b);
	printf("交换前a=%d b=%d\n", a, b);
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("交换后a=%d b=%d\n", a, b);
	//举个例子:a=3,b=5
	//正数原反补码均相同
	//a补:011
	//b补:101

	//a=a^b:110

	//b=a^b:011
	//a=a^b:101
	//至此,完成ab两数交换
	return 0;
}

在这里插入图片描述

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

劲夫学编程

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

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

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

打赏作者

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

抵扣说明:

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

余额充值