位运算与移位运算

1 位运算

数字在计算机中是用补码表示的。输入时由原码转为补码，输出时由补码转为原码。

计算机中位运算操作的是补码，符号位也要参与运算。

如 对1 按位取反为得-2
先转为补码 [1]_补 = 0000 0001
进行按位取反 1111 1110
最后转为原码 1000 0010

2 移位运算

计算机中移位运算操作的是补码。

• 对无符号数

  • 算术移位与逻辑移位一样，移出位丢弃，空缺位补0

• 有符号数

  • 算术移位——移位时要考虑符号

    • 算术左移：符号位保持不变，移出去的位丢弃，空缺位用0填充
    • 算术右移：符号位保持不变，移出去的位丢弃，空缺位用“符号位”填充。

  • 逻辑移位——移位时视为无符号数。

    • 逻辑左移：移出位丢弃，空缺位补0
    • 逻辑右移：移出位丢弃，空缺位补0

C和C++中只实现了逻辑左移和算术右移。且自动转为int类型。