Python位运算：与或异或解决状态压缩问题

本文深入解析Python中按位与（&）、或（|）、异或（^）运算符的正确用法与常见陷阱，强调它们仅安全支持整数类型——非整数会直接抛出TypeError，bool虽因继承int而能运算但语义模糊易引发逻辑崩溃，负数则按补码参与运算需配合掩码控制位宽；文章核心指出，在状态压缩场景（如权限管理、图遍历、子集DP）中，用单个整数代替list[bool]可大幅节省内存（百项状态从百余字节降至28字节）并提升性能，同时给出位设置、查询、清除等实用位操作模式，助你写出高效、健壮、符合底层逻辑的位运算代码。

Python按位与&、或|、异或^怎么写才不翻车

直接说结论：Python位运算符和C系语言行为一致，但操作数必须是整数；非整数（比如float、None、字符串）会抛TypeError。别指望它自动转成二进制再算。

常见错误现象：0b101 & 0.5报错、True | False看似能跑但实际是靠bool继承int（True==1），一换复杂逻辑就崩。

• 只对int类型安全，float必须先int(x)（注意截断不是四舍五入）
• bool能用但语义模糊，状态压缩场景里建议显式用1和0
• 负数按补码参与运算，-1 & 7结果是7（因为-1的无限长补码全是1），需要掩码控制位宽时得手动& 0xFF之类

用bitmask做状态压缩：为什么不用list[bool]而用整数

核心原因就一个：内存和速度。存100个开关状态，list[bool]至少占100字节以上（Python对象头+指针），而一个int在64位系统下固定28字节，还能塞64个状态。

典型使用场景：权限系统（用户有哪几项权限）、图算法中节点访问标记、动态规划里的子集枚举。

• 把第i位设为1：mask |= (1
• 判断第i位是否为1：mask & (1 ≠ 0
• 把第i位清零：mask &= ~(1
• 翻转第i位：mask ^= (1

注意：1 不能写成2 ** i——后者慢且可能越界；i超过63时，1 仍有效（Python int无限精度），但硬件位运算语义已丢失，此时更适合用array.array('B')或第三方库。

^异或的隐藏用法：交换变量、消去重复、找唯一数

异或满足交换律、结合律，且a ^ a == 0、a ^ 0 == a，这三条是所有技巧的基础。

常见错误现象：以为a ^= b; b ^= a; a ^= b能无临时变量交换——在Python里因赋值顺序问题会出错，别这么写。

• 数组中仅有一个数出现奇数次，其余都偶数次？reduce(lambda x, y: x ^ y, nums)一行解决
• 两个数a、b已知a ^ b和a，可还原b = (a ^ b) ^ a
• 加密简单混淆：用固定密钥key对字节流逐字节^ key，解密再异或一次就行（不安全，但调试常用）

性能和兼容性：位运算比if快吗？PyPy和CPython有区别吗

单次运算几乎没差别，但循环内高频调用时，纯位运算比条件分支稳定——没有分支预测失败开销，也不触发Python的解释器跳转。

不过要注意：CPython里int是对象，小整数（-5到256）缓存，大整数每次运算都可能触发内存分配；PyPy对此优化更好，但位运算本身在两者间行为完全一致。

• 避免在热循环里反复计算1 ，提前提取常量或用查表
• 不要为了“看起来快”把可读逻辑硬改成位运算，比如if x % 2 == 0比if x & 1 == 0更直观，且现代CPU对%2也优化了
• 跨平台时，别依赖sys.maxsize位数，用bit_length()代替len(bin(x))-2

真正容易被忽略的是位宽隐含假设：你写的mask & (1 在32位环境和64位环境结果一样，但若后续用struct.pack('I', mask)就可能因大小端或位宽截断出错——状态压缩一旦涉及序列化，必须显式约定字节数。

终于介绍完啦！小伙伴们，这篇关于《Python位运算：与或异或解决状态压缩问题》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布文章相关知识，快来关注吧！