位运算性质及应用

本文详细介绍了位运算的基本性质,包括分配律、结合律、交换律等,并探讨了位运算在实际应用中的多种场景,如判断奇偶、赋值、检验位状态等。通过位运算的巧妙运用,可以实现高效的数据操作。

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


写在前面: 位运算时每一位都是独立的, 都可以拆开运算。(扩: 每个进制位的加减运算都可以独立进行, 这也是数位DP的状态分析和转移方式。)

分配律

a&(b|c) = (a&b)|(a&c)

a^(b|c)=(a ^ b) | (a ^ c)

结合律

(a|b)|c = a|(b|c)

(a&b)&c = a&(b&c)

(a^ b)^ c = a^(b ^c)

交换律

a|b = b|a

a&b = b&a

a^b = b^a

其它

a|0 = a
a&1 = a
a&0 = 0

a^a = 0
a^0 =a

a|~a = 1
a&~a = 0
a&a = a
a|a = a

a|(a&b) = a
a&(a|b) = a

一些应用

1.一个数 &1 就是二进制的最末位, 1就是奇,0就是偶; 用于取数 &111 就是取三位;
2.一个数 |1 就是把二进制的最末位强行变1;用于赋值 |100 就是把第三位赋值为1;
3.一个数 ^1 就是检验最后一位是否相同;相同返回1,不同返回0;
4.<<1相当于2^1 ,<<2相当于2^2; >>1相当于/2^1 ,>>2相当于/2^2;
5.使特定位翻转找一个数,对应X要翻转的各位,该数的对应位为1,其余位为零,此数与X对应位异或即可。 例如:X=10101110,使X低4位翻转,用X ^0000 1111 = 1010 0001即可得到

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值