负数的带符号和不带符号的右移运算

原文地址http://smufvgwy.iteye.com/blog/987608

多年没用过很基础的东西，对这些移位运算符全部忘记干净了，耳旁还响起老师曾经说过，移位运算的效率，比２元运算求值其他神马的都要来得快，才有今天温故． 
就拿这个右移无符号运算来说， 

Java代码  

1. package c03;  
2. public class URShift {    
3.     public static void main(String[] args) {  
4.         int i = -1;  
5.         i >>>= 10;  
6.         System.out.println(i);  
7.     }  
8. }  

其结果为：4194303 
怎么来的呢？ 
因为java里的int型是32位的，且负数的存储以补码(符号位保持不变,其他位是存储数的绝对值按位取反加1)方式:故而-1在存储空间的存放为： 
其值为2^32-1=4294967255; 
 

故而无符号右移10位:变成如下图所示: 
 
其值为2^22-1=4194303; 
对于带符号右移,若为负数,则在存储时首位表示符号位,其值为1,表示该值是负数的移位,在移位过程中,高位补1,若符号位是0,表示是正数,在移位过程中高位补零,两者的前提是符号位保持不变: 

Java代码  

1. package c03;  
2.   
3. public class URShift {  
4.       
5.     public static void main(String[] args) {  
6.         int i = -1, j = 10000;  
7.         i >>= 10;  
8.         j >>= 10;  
9.         System.out.println(i + ", " + j);  
10.     }  
11. }  

输出为:-1, 9 
拿-1为例,因为右移,高位补1,所以-1的右移始终不变. 
 
然后求补码加1; 
100000000000000000000000000000001
再例,-100带符号右移四位,其值为-7: 
原码为: 
100000000000000000000000001100100
补码为: 
111111111111111111111111110011100
右移四位后: 
111111111111111111111111111111001
保留符号位,按位取反: 
100000000000000000000000000000110
再加1,即得原码: 
100000000000000000000000000000111

JAVA 为什么没有 无符号左移<<<？

因为左移是在后面补0
而右移是在前面边补1或0
有无符号是取决于数的前面的第一位是0还是1
所以右移是会产生到底补1还是0的问题。
而左移始终是在右边补，不会产生符号问题。
所以没有必要无符号左移<<<。
无符号左移<<<和左移<<是一样的概念