如何不创建临时变量解决两数交换(转载)

本文介绍了C语言中按位异或的实现,利用集合思想解决问题。阐述了按位异或的意义,即两二进制数相同为0、不同为1,还说明了其三个特点。同时列举了按位异或的常见用途,如翻转二进制特定位置、实现两值交换,并给出了交换值的代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

按位异或实现(利用了集合的思想,完美解决这个问题)
理解按位异或的意义
对两个二进制数异或表示,两个二进制数字相同则为0,不同则为1,
0^0=0
1^0=0
0^1=1
1^1=0
对二进制代码按位异或后,有三个特点:
1、0异或任何数=任何数``
2、1异或任何数 = 任何数取反
3、任何数异或其本身=0
按位异或常用于
(1)将二进制数字某几个特定的位置翻转,只需要将该数字与一个特定位置为1,其他位置为0的数字按位异或。例如:
10011011第一第二位翻转,则将它和00000011按位异或,得到10011000
(2)实现两个值交换,利用按位异或的性质,代码如下

#include <stdio.h>  
int main()
{
    int a = 5;
    int b = 10;
    a = a ^ b;//将他们的二进制数按位异或赋值给a
    b = a ^ b;//a按位异或后再和b按位异或得到的就是a,赋值给b
    a = a ^ b;//a按位异或后再和得到a的值得b按位异或,赋值给a
    printf("a=%d,b=%d\n", a, b);
}

#include <stdio.h>
int main()
{
int a = 5;
int b = 10;
a = a ^ b;//将他们的二进制数按位异或赋值给a
b = a ^ b;//a按位异或后再和b按位异或得到的就是a,赋值给b
a = a ^ b;//a按位异或后再和得到a的值得b按位异或,赋值给a
printf(“a=%d,b=%d\n”, a, b);
}


转自博主 codeman-math

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值