### Python 中的位运算 #### 一、概述 Python 支持多种位运算符，可以对整数执行按位操作。这些运算符包括按位与 (`&`)、按位或 (`|`)、按位异或 (`^`)、按位取反 (`~`) 和移位操作（左移 `<<` 右移 `>>`）。通过这些运算符可以直接操纵二进制表示中的每一位。 #### 二、常见位运算符及其功能 - **按位与 (&)** 当两个相应的二进制位都为1时，则该位置的结果是1；否则为0[^2]。 ```python a = 6 # binary: 110 b = 3 # binary: 011 print(a & b) # Output will be 2 (binary: 010) ``` - **按位或 (|)** 只要其中一个对应的二进制位为1，则结果就设为1；如果两者皆为0则结果才为0. ```python c = 6 # binary: 110 d = 3 # binary: 011 print(c | d) # Output will be 7 (binary: 111) ``` - **按位异或 (^)** 只有当两相对应的二进制位不同时才会设置结果位为1; 若相同则置零. ```python e = 6 # binary: 110 f = 3 # binary: 011 print(e ^ f) # Output will be 5 (binary: 101) ``` - **按位取反 (~)** 反转所有的比特位,即把原来的每一个'0'变成'1',而每个'1'变为'0'.需要注意的是，在Python中这相当于-(x+1). ```python g = 6 # binary: ...00000110 print(~g) # Output depends on system architecture but typically negative value like -7 (...11111001) ``` - **左移 (<<)** 将左侧的操作数按照右侧指定的数量向左移动相应数量的位置，并在右边补上零填充新产生的空缺位.每左移一位等于乘以2的一次方幂. ```python h = 2 # binary: 010 i = h << 1 # Shifted one position to the left so it becomes 4 (binary: 100) print(i) ``` - **右移 (>>)** 使左边的操作数向右移动由右边所指定位数，高位丢弃低位用符号位填补(对于正数就是填入0)，每次右移相当于除以2的一次方幂. ```python j = 8 # binary: 1000 k = j >> 2 # Moved two positions towards right thus becoming 2 (binary: 0010) print(k) ``` #### 三、应用场景举例 位运算是计算机科学中最基础也是最高效的计算方式之一。它可以用来优化算法性能，尤其是在处理硬件级别的编程或是涉及大量数值转换的任务时非常有用。比如图像处理领域经常利用位运算来加速颜色通道间的变换过程；网络协议栈里也会频繁运用到IP地址掩码匹配等场景下的位逻辑判断。