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

最新推荐文章于 2023-11-06 12:14:57 发布

曲小鑫

最新推荐文章于 2023-11-06 12:14:57 发布

阅读量3.1k

点赞数 1

分类专栏： C/C++ 小知识

C/C++ 小知识专栏收录该内容

27 篇文章 0 订阅

订阅专栏

原文链接：http://smufvgwy.iteye.com/blog/987608

负数的移位操作和正数不一样，负数是按补码移位。当涉及到负数的移位时，一定要细心。

左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变

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

博客分类：
Java基础

ITeye J#

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

     Java代码   
     
   
 package c03;  
 public class URShift {    
     public static void main(String[] args) {  
         int i = -1;  
         i >>>= 10;  
         System.out.println(i);  
     }  
 }  

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

故而无符号右移10位:变成如下图所示:

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

     Java代码   
     
   
 package c03;  
   
 public class URShift {  
       
     public static void main(String[] args) {  
         int i = -1, j = 10000;  
         i >>= 10;  
         j >>= 10;  
         System.out.println(i + ", " + j);  
     }  
 }  