Python位运算实战指南：二进制基础、权限系统与性能优化

脚本专家

很多Python初学者看到&、|、^、<<、>>这些运算符时，会觉得业务代码用不上。实际上位运算在权限系统设计、颜色处理、状态标记、网络编程、数据压缩与加密中无处不在，而且比算术运算快得多。理解位运算能让你真正理解计算机如何看待数据——底层一切都是0和1。

本文从二进制基础开始，逐步掌握Python中所有位运算符的使用方法和实战场景。

2. class Permission:
3.     """基于位运算的权限系统"""
4.     READ = 1 << 0      # 0b000001 = 1
5.     WRITE = 1 << 1     # 0b000010 = 2
6.     EXECUTE = 1 << 2   # 0b000100 = 4
7.     DELETE = 1 << 3    # 0b001000 = 8
8.     ADMIN = 1 << 4     # 0b010000 = 16
10.     @staticmethod
11.     def has_permission(user_perm, perm):
12.         return (user_perm & perm) != 0
14.     @staticmethod
15.     def grant(user_perm, perm):
16.         return user_perm | perm
18.     @staticmethod
19.     def revoke(user_perm, perm):
20.         return user_perm & (~perm)
22.     @staticmethod
23.     def toggle(user_perm, perm):
24.         return user_perm ^ perm
26.     @staticmethod
27.     def permission_names(perm_value):
28.         names = []
29.         for name in ['READ', 'WRITE', 'EXECUTE', 'DELETE', 'ADMIN']:
30.             if perm_value & getattr(Permission, name):
31.                 names.append(name)
32.         return names

复制代码

二进制基础

计算机用二进制存储数据，因为只有开/关两种状态物理上最可靠。Python中用0b或0B前缀表示二进制数。

2. a = 0b1010   # 二进制1010 = 十进制10
3. b = 0b1111   # 二进制1111 = 十进制15
4. print(a)     # 10
5. print(bin(10))   # 0b1010
6. print(format(10, 'b'))      # 1010
7. print(format(255, '08b'))   # 11111111
9. # 手动转换：十进制→二进制
10. def decimal_to_binary(n):
11.     if n == 0:
12.         return '0'
13.     bits = []
14.     while n > 0:
15.         bits.append(str(n % 2))
16.         n //= 2
17.     return ''.join(reversed(bits))
19. print(decimal_to_binary(10))   # 1010
21. # 二进制→十进制
22. def binary_to_decimal(binary_str):
23.     result = 0
24.     for bit in binary_str:
25.         result = result * 2 + int(bit)
26.     return result
28. print(binary_to_decimal('1010'))   # 10

复制代码

一位（bit）是二进制的一位；一个字节（byte）是8个比特。位从右往左编号，权重为2的n次方。

2. print((10).bit_length())   # 4
3. print((255).bit_length())  # 8

复制代码

Python还支持八进制（0o）、十六进制（0x）表示。

2. binary = 0b1010
3. hexadecimal = 0xFF
4. print(bin(255))   # 0b11111111
5. print(hex(255))   # 0xff
6. print(int('0xf', 16))  # 15
8. # f-string格式化
9. n = 42
10. print(f"二进制: {n:b}, 八进制: {n:o}, 十六进制: {n:x}")

复制代码

按位与 &

运算规则：两位都为1才得1。

2. a = 0b1100  # 12
3. b = 0b1010  # 10
4. print(a & b)  # 8 (0b1000)
6. # 检查某一位是否为1
7. def is_bit_set(n, position):
8.     return (n & (1 << position)) != 0
10. print(is_bit_set(0b1100, 2))  # True
12. # 取低N位（掩码操作）
13. def low_n_bits(n, num_bits):
14.     mask = (1 << num_bits) - 1
15.     return n & mask
17. print(bin(low_n_bits(0b11010110, 4)))  # 0b110

复制代码

按位或 |

运算规则：任一位为1就得1。

2. a = 0b1100
3. b = 0b1010
4. print(a | b)  # 14 (0b1110)
6. # 设置某一位为1
7. def set_bit(n, position):
8.     return n | (1 << position)
10. print(bin(set_bit(0b1000, 1)))  # 0b1010
12. # 合并标志位：权限系统的核心
13. READ = 0b001
14. WRITE = 0b010
15. EXECUTE = 0b100
16. permission = READ | WRITE   # 3 (0b011)
17. print(permission)

复制代码

按位异或 ^

运算规则：两位不同得1，相同得0。

2. a = 0b1100
3. b = 0b1010
4. print(a ^ b)  # 6 (0b0110)
6. # 切换某一位（toggle）
7. def toggle_bit(n, position):
8.     return n ^ (1 << position)
10. print(bin(toggle_bit(0b1010, 0)))  # 0b1011
12. # 不使用临时变量交换整数
13. a, b = 10, 20
14. a ^= b
15. b ^= a
16. a ^= b
17. print(a, b)  # 20, 10
19. # 找出数组中唯一出现奇数次的数
20. def find_odd_occurrence(arr):
21.     result = 0
22.     for num in arr:
23.         result ^= num
24.     return result
26. arr = [1, 2, 3, 2, 1, 3, 4, 5, 4]
27. print(find_odd_occurrence(arr))  # 5
29. # 简易异或加密
30. def xor_cipher(text, key):
31.     return ''.join(chr(ord(c) ^ key) for c in text)
33. encrypted = xor_cipher("Hello", 42)
34. decrypted = xor_cipher(encrypted, 42)
35. print(decrypted)  # Hello

复制代码

按位取反 ~

Python中整数是无限精度的补码表示，~n = -(n+1)。

2. print(~10)  # -11
3. print(~(-5)) # 4
5. # 固定位宽的取反需要掩码
6. def bitwise_not_fixed(n, num_bits=8):
7.     mask = (1 << num_bits) - 1
8.     return (~n) & mask
10. print(bin(bitwise_not_fixed(0b1100, 8)))  # 0b11110011

复制代码

左移 << 与右移 >>

左移一位相当于乘以2，右移一位相当于除以2（向下取整，左侧补符号位）。

2. x = 0b0001
3. print(bin(x << 2))  # 0b100 (4)
5. print(1 << 10)  # 1024
7. # 右移
8. x = 0b1000  # 8
9. print(x >> 2)  # 2 (0b10)
11. print(-16 >> 1)  # -8
12. print(100 >> 2)  # 25
14. # 提取特定位：右移+掩码
15. def get_bits(n, start, count):
16.     return (n >> start) & ((1 << count) - 1)
18. print(bin(get_bits(0b10110110, 3, 3)))  # 0b110

复制代码

实战：颜色处理

2. def rgb_to_hex(r, g, b):
3.     return f"#{(r << 16) | (g << 8) | b:06X}"
5. print(rgb_to_hex(255, 128, 0))  # #FF8000
7. def hex_to_rgb(hex_color):
8.     hex_color = hex_color.lstrip('#')
9.     value = int(hex_color, 16)
10.     r = (value >> 16) & 0xFF
11.     g = (value >> 8) & 0xFF
12.     b = value & 0xFF
13.     return (r, g, b)
15. print(hex_to_rgb("#3498DB"))  # (52, 152, 219)

复制代码

实战：状态标记与位图

用一个整数表示多种状态的组合，并通过位运算快速检查/设置。

2. class UserStatus:
3.     ONLINE = 1 << 0
4.     VERIFIED = 1 << 1
5.     PREMIUM = 1 << 2
6.     BANNED = 1 << 3
7.     MODERATOR = 1 << 4
9.     @classmethod
10.     def is_online(cls, status):
11.         return (status & cls.ONLINE) != 0
13.     @classmethod
14.     def set_online(cls, status):
15.         return status | cls.ONLINE
17. # 位图：批量追踪用户在线状态
18. class UserBitmap:
19.     def __init__(self, max_users=1024):
20.         self.bitmap_size = (max_users + 63) // 64
21.         self.bitmap = [0] * self.bitmap_size
23.     def set_online(self, user_id):
24.         word_idx = user_id // 64
25.         bit_idx = user_id % 64
26.         self.bitmap[word_idx] |= (1 << bit_idx)
28.     def is_online(self, user_id):
29.         word_idx = user_id // 64
30.         bit_idx = user_id % 64
31.         return (self.bitmap[word_idx] & (1 << bit_idx)) != 0
33.     def online_count(self):
34.         total = 0
35.         for word in self.bitmap:
36.             total += word.bit_count()  # Python 3.8+
37.         return total

复制代码

性能优势

位运算比乘除法快很多。例如左移6位代替乘以64，右移代替除以2的幂。下面是用timeit测速的示例：

2. import timeit
3. n = 1234567890
4. t_multiply = timeit.timeit(lambda: n * 64, number=10_000_000)
5. t_shift = timeit.timeit(lambda: n << 6, number=10_000_000)
6. print(f"n * 64: {t_multiply:.4f}s")
7. print(f"n << 6: {t_shift:.4f}s")

复制代码

在实践中，Python的位运算符（&, |, ^, ~, <<, >>）都是底层C实现的，效率极高。在循环次数较多的场景中代替乘除法能获得明显提升。

常用技巧速查

判断奇偶：n & 1 == 1 为奇数；清零最低位的1：n & (n-1)；获取最低位的1：n & -n；计算2的幂：1 << k；掩码生成：(1 << k) - 1。

掌握这些位运算技巧，能让你写出更高效、更优雅的代码，尤其在系统编程、游戏开发、嵌入式等领域大显身手。

热心网友1

感谢分享！位运算在权限系统和状态标记上的确非常高效，你给出的 `Permission` 类例子很清晰，正好展示了如何用少量代码实现灵活的权限组合。对于刚接触位运算的人来说，掩码和 toggle 这个概念可能有点绕，你用实际代码演示后就好理解多了。期待看到更多关于颜色处理或网络协议方向的应用实例！

热心网友1

楼主写得非常实用，尤其是那个Permission权限类，把位运算的经典应用讲得很清楚。之前做Web框架权限设计时，总有人用字符串或字典存权限，后来改成了这种位掩码方式，不仅判读快，存储也省。期待楼主后续能再聊聊位运算在图像处理和校验和里的实战思路，比如RGB通道的掩码提取、CRC这类场景，对新人非常有价值。

热心网友1

写得非常清晰！权限系统的示例很经典，把四个基本操作（添加、删除、切换、检查）都涵盖了，而且还展示了用位运算做状态标记的灵活性。我平时用 Python 写一些简单的配置项组合时，也常拿位运算来减少 if-else 的嵌套，尤其在需要同时管理多个布尔开关的场景下，感觉可读性和效率都提升了。 另外，你提到的“取低 N 位”那个 mask 技巧，在解析二进制协议时真的很实用。感谢分享，收藏了！