C 语言中负数移位运算讲解

全栈程序员-站长 • 2022年7月14日下午9:16 • 未分类 • 阅读 23

大家好，又见面了，我是你们的朋友全栈君。

C 语言中负数移位运算讲解
“<<”、“>>”为移位运算符。 “<<”为左移位运算符，即数据字节中的每个二进制位同时
向左移位。如“x<<n”表示 x 中的每个二进制位同时向左移动 n 位。 “>>”为右移位运算
符，即数据字节中的每个二进制位同时向右移位。如“x>>n”表示 x 中的每个二进制位同时
向右移动 n 位。
下图演示了一个 2 字节变量左移 3 位的过程：
十进制数-555 的二进制表：
1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1
先转换成二进制补码表：
1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0
最左端位保持不变补码加“1”后状态
再将补码加“1”：
1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1
下一步向左移 3 位：
1 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0
左端“离开”3 位丢弃右端“移入”3 位用“0”补齐
最左端一位保持不变
再转换成二进制补码表：
1 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1
补码再加“1”：
到此步结束。
1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0
补码加“1”后状态
结果转换成十进制数为“- 4440”。
总结：负数左移时，任何情况下“移入”位将用“0”补齐。
“>>”右移位运算可分为两种情况：一种是移入“0”的叫逻辑右移；一种是移入“1”的叫
算术右移。负数右移用到的是算术右移。
下图演示了一个 2 字节变量右移 3 位的过程：
十进制数-555 的二进制表：
1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1
先转换成二进制补码表：
1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 0
最左端位保持不变补码加“1”后状态
再将补码加“1”：
1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1
下一步向右移 3 位：
1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0
左端“移入”3 位用“1”补齐右端“离开”3 位丢弃
最左端一位保持不变
再转换成二进制补码表：
1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1
补码再加“1”：
到此步结束。
1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0
补码加“1”后状态
结果转换成十进制数为“- 70”。
总结：负数右移时，任何情况下“移入”位将用“1”补齐。
注：二进制表最左端的二进制位表示符号位，“+”用“0”表示，“-”用“1”表示。