转载自该篇博文下网友nan_python发布的评论并略作修改,侵删
<< : 左移运算符,空位补0
>> : 算术右移运算符,空位补最高位值
>>> : 逻辑右移运算符,空位补0
快速算出移位运算符结果方法:
在不大于自身数值类型最大位数的移位时,一个数移位n,就是将这个数乘以(左移)2的n次幂,
右移就是除,然后都取整就可以了
比如int 32位的(64位同理)
500>>3 这样算:500/8 取整 就是62
356>>4 356/16 结果是 22
8<<3 8*8 结果是 64
如果移动过大超过了32位怎么办?移位数和32取余得到的数字在套用上面就可以了
比如 500>>67 怎么算?(就相当于500>>3)
1. 先67对32取余 结果是3
2. 然后500/8 结果62
计算机指令中的左移就是补0,右移位运算符有2种
1. 算术右移 :移动后补的是最高位的值。
举例:一个byte数字99 的二进制是 0110 0011
你右移4位后 补的是0 ------0000 0110
但是再看这一个:byte数字-107二进制是1001 0101 这是1开头的
你右移4位后补的确是最高位1 -------1111 1001
2. 逻辑右移 :空位补0
针对右移,C语言一般根据编译器/机器组合来确定用哪种,但大多数默认算术右移。JAVA明确规定x>>k是算术右移,x>>>k是逻辑右移。
话说回来之所以区分这一点我想应该是对有符号的规定吧,无符号右移肯定是逻辑的啊。最高位本
来就是0,然而对于负数最高位是1,在进行右移时算术右移的提出解决了一个很普遍的问题,那就
是负整数的除法运算,你负数除以一个正数一定是负数吧,如果没有算数右移这一概念的提出不补
1都补0的话你得到的就是正数了,算术右移可以替代除法运算。有了这个就完美了,得到的还是负
数,符合现实中数学常识了。