移位运算是计算机中对二进制位进行移动的操作，主要分为 算术移位 和 逻辑移位 两种类型，通常用于整数数据类型（如 int, long 等）。以下是核心概念和示例：

1. 左移运算（<<）

• 规则：所有位向左移动，低位补 0，高位直接丢弃。
• 效果：相当于乘以 (2^n)（不溢出时）。
• 示例：

  5 << 1  // 二进制: 00000101 → 00001010 = 10（十进制）
  -3 << 2 // 二进制（补码）: 11111101 → 11110100 = -12（十进制）

2. 逻辑右移（>>> 或 unsigned 类型的 >>）

• 规则：所有位向右移动，高位补 0，低位丢弃。
• 效果：适用于无符号数，相当于除以 (2^n)（向下取整）。
• 示例（以 Java/Python 的 >>> 为例）：

  10 >>> 1  // 二进制: 00001010 → 00000101 = 5（十进制）
  -1 >>> 1  // 在32位系统中：111...111 → 011...111 = 2147483647（十进制）

3. 算术右移（>>）

• 规则：所有位向右移动，高位用符号位填充（正数补 0，负数补 1），低位丢弃。
• 效果：保持有符号数的正负性，相当于向下取整的除法（负数结果更小）。
• 示例：

  10 >> 1  // 二进制: 00001010 → 00000101 = 5（十进制）
  -10 >> 1 // 二进制（补码）: 11110110 → 11111011 = -5（十进制）

关键区别

注意：

• C/C++ 中 >> 对有符号数通常是算术右移，无符号数则是逻辑右移，具体依赖编译器实现。
• Java 明确区分 >>（算术右移）和 >>>（逻辑右移）。
• Python 的 >> 对所有整数是算术右移。

常见用途

1. 快速计算乘除：
   a << n = (a \times 2^n)，a >> n = (a \div 2^n)（取整）。
2. 位掩码操作：
   提取特定位（如 (x >> 3) & 1 获取第4位）。
3. 优化算法：
   替代乘除法（如哈希计算、加密算法）。
4. 硬件交互：
   操作寄存器位（嵌入式开发）。

注意事项

• 溢出风险：左移可能使正数变负数（如 INT_MAX << 1 溢出）。
• 移位位数限制：若移位位数 ≥ 数据类型位数（如 int 移 32 位以上），行为未定义（C/C++）或取模（Java 取 n % 32）。
• 负数逻辑右移：可能意外得到极大正数（如 -1 >>> 1）。

代码示例（C++）

#include <iostream>
using namespace std;

int main() {
    int a = 15;      // 二进制: 1111
    cout << (a << 2); // 60 (111100)
    cout << (a >> 2); // 3  (0011)

    unsigned b = 0xFFFFFFF0; // 无符号数
    cout << (b >> 1);        // 逻辑右移: 0x7FFFFFF8

    int c = -16;     // 补码: 11110000
    cout << (c >> 1); // 算术右移: -8（补码: 11111000）
}

移位运算是底层编程的基础，理解其规则对优化代码和硬件操作至关重要！