算数位移和逻辑位移
1.算数移位和逻辑移位
- 左移规则 << : 溢出的高位丢弃,空出的低位补0,原低位数值按顺序左移到高位
- 右移规则 << : 右移分为逻辑右移和算数右移,几乎所有的编译器都对有符号数使用算数右移,而对于无符号数必须用逻辑右移。
1.逻辑右移:空出的高位补0,溢出的低位丢弃,原高位数值按顺序右移到低位;
2.算数右移:空出的高位用符号位的副本填充,溢出的低位丢弃,高位数值按顺序右移到低位;
操作 | 参数1 | 参数2 |
---|---|---|
x << 4(左移) | [01100011] => [00110000] | [10010101] => [01010000] |
x >> 4(逻辑右移) | [01100011] => [00000110] | [10010101] => [00001001] |
x >> 4(算术右移) | [01100011] => [00000110] | [10010101] => [11111001] |
- 正数逻辑右移和算数右移相同;负数逻辑右移和算数右移不同;
2.C语言位移运算符
位移类型 | 描述 |
---|---|
左移 << | 高位丢弃,低位补0,低位数值左移动 |
右移 >>(无符号) | 高位补0,低位丢弃,高位数值右移动 |
右移 >>(有符号) | 其结果取决于机器,空出来的位置可用0填充,或用符号位的副本填充(参考C Primer Plus 第6版) |
3.C++语言位移运算符
位移类型 | 描述 |
---|---|
左移 << | 高位丢弃,低位补0,低位数值左移动 |
右移 >>(无符号) | 高位补0,低位丢弃,高位数值右移动 |
右移 >>(有符号) | 其结果取决于C++的实现,空出来的位置可用0填充,或用符号位的副本填充(参考C++ Primer Plus 第6版) |