位 运 算 符

位运算符（Bitwise Operators）是编程语言中用于对整数进行按位操作的一类运算符。它们主要针对整数的二进制表示进行操作，广泛应用于底层编程、算法优化、数据压缩等领域。

常见的位运算符

按位与 (&)：
结果是对应位全为1时才为1，否则为0。
例如：0101 & 0111 = 0101。

按位或 (|)：
结果是对应位只要有1即为1。
例如：0101 | 0111 = 0111。

按位异或 (^)：
结果是对应位相异为1，相同为0。
例如：0101 ^ 0111 = 0010。
异或的一个重要特性是自反性：a ^ a = 0，a ^ 0 = a。

按位取反 (~)：
结果是对应位取反，1变0，0变1。
例如：~0101 = 1010。

左移 (<<)：
结果是将二进制位向左移动指定的位数，高位丢弃，低位补0。
例如：0010 << 1 = 0100。
左移一位相当于乘以2。

右移 (>>)：
结果是将二进制位向右移动指定的位数，低位丢弃，高位补0（对于无符号数）或补符号位（对于有符号数）。
例如：0100 >> 1 = 0010。
右移一位相当于除以2（向下取整）。

无符号右移 (>>>)：
结果是将二进制位向右移动指定的位数，低位丢弃，高位补0。
例如：1100 >>> 2 = 0011。
主要用于无符号整数。

位运算的应用

快速计算：
使用位运算可以快速地进行倍数或除数的计算，例如左移代替乘以2，右移代替除以2。

位标记：
在某些算法中，可以用位运算来标记状态，例如使用一个整数的每一位来表示一个状态的开启或关闭。

内存节省：
位运算可以用于紧凑地存储数据，比如使用一个二进制位来表示一个布尔值，而不是一个字节。

算法优化：
在一些特定的算法中，位运算可以极大地提高效率，比如快速排序的分区操作、查找特定模式等。

位运算因其高效性，在许多底层编程任务中有着不可替代的作用。