### Python 中的位运算简介 Python 提供了一组强大的位运算符，用于直接操作二进制数据。这些运算符可以用来执行高效的计算、优化内存占用以及解决特定场景下的复杂问题。 #### 基本概念 在计算机科学中，所有的数值都以二进制形式表示。因此，在进行位运算时，实际上是针对二进制数的每一位进行逻辑或算术操作[^1]。以下是常见的位运算符： - **按位与 (`&`)**：两个对应的二进制位均为 `1` 时结果才为 `1`。 - **按位或 (`|`)**：只要有一个对应二进制位为 `1`，则结果就为 `1`。 - **按位异或 (`^`)**：当且仅当两个对应的二进制位不相同时，结果才是 `1`。 - **按位取反 (`~`)**：将每一个二进制位翻转，即 `0` 变成 `1`，`1` 变成 `0`。 - **左移 (`<<`)**：将二进制数向左移动指定数量的位置，右侧填充零。 - **右移 (`>>`)**：将二进制数向右移动指定数量的位置，左侧填充取决于符号位。 #### 示例代码 以下是一些典型的位运算示例及其解释： ```python # 按位与 (&) a = 60 # 二进制: 0011 1100 b = 13 # 二进制: 0000 1101 result_and = a & b # 结果: 0000 1100 (十进制 12) print(f"a & b = {result_and}") # 输出: a & b = 12 # 按位或 (|) result_or = a | b # 结果: 0011 1101 (十进制 61) print(f"a | b = {result_or}") # 输出: a | b = 61 # 按位异或 (^) result_xor = a ^ b # 结果: 0011 0001 (十进制 49) print(f"a ^ b = {result_xor}") # 输出: a ^ b = 49 # 按位取反 (~) result_not_a = ~a # 结果: 补码表示法下 (-61) print(f"~a = {result_not_a}") # 输出: ~a = -61 # 左移 (<<) c = 5 # 二进制: 0000 0101 left_shifted_c = c << 2 # 结果: 0001 0100 (十进制 20) print(f"c << 2 = {left_shifted_c}") # 输出: c << 2 = 20 # 右移 (>>) d = 240 # 二进制: 1111 0000 right_shifted_d = d >> 2 # 结果: 0011 1100 (十进制 60) print(f"d >> 2 = {right_shifted_d}") # 输出: d >> 2 = 60 ``` #### 应用场景 ##### 判断一个整数是否为 2 的幂次方 通过利用按位与运算特性，可以快速判断某个正整数是否为 2 的幂次方。如果该数大于零，并且它的二进制表示中有且只有一个 `1`，那么这个数就是 2 的幂次方[^3]。 ```python def is_power_of_two(n): return n > 0 and (n & (n - 1)) == 0 print(is_power_of_two(8)) # True, 因为 8 是 2 的三次方 print(is_power_of_two(10)) # False, 因为 10 不是 2 的幂次方 ``` ##### 计算二进制中 `1` 的个数 统计给定整数的二进制表达式中含有多少个 `1`，这通常被称为汉明权重（Hamming Weight）。可以通过不断清除最低有效位上的 `1` 来完成此任务。 ```python def count_bits(n): count = 0 while n: n &= n - 1 # 清除最低位的 '1' count += 1 return count print(count_bits(9)) # 输出: 2 （因为 9 的二进制是 1001） ``` #### 注意事项 尽管 Python 支持有符号和无符号两种类型的整型变量，但在实际编程过程中，默认情况下所有整型都是带符号的。这意味着对于某些特殊需求（比如模拟 Java 或 C++ 风格的无符号右移），可能需要额外编写辅助函数来实现期望的行为[^2]。 ---