首页 > 代码库 > Java基础之 移位操作

Java基础之 移位操作

移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种:
    <<(左移)、>>(带符号右移)和>>>(无符号右移)。
  在移位运算时,byte、short和char类型移位后的结果会变成int类型,对于byte、short、char和int进行移位时,规定实际移动的次数是
    移动次数和32的余数,也就是移位33次和移位1次得到的结果相同。移动long型的数值时,规定实际移动的次数是移动次数和64的余数,
    也就是移动66次和移动2次得到的结果相同。
  三种移位运算符的移动规则和使用如下所示:
 
 <<运算规则:按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零。
  语法格式:
  需要移位的数字 << 移位的次数
  例如: 5<<1,则是将数字5左移1位
  计算过程:
  5<<1
  首先把5转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0101,然后把该数字高位(左侧)的两个零移出,其他的数字都朝左平移1位,
    最后在低位(右侧)的一个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1010,则转换为十进制是10.数学意义:
  在数字没有溢出的前提下,对于正数和负数,左移一位都相当于乘以2的1次方,左移n位就相当于乘以2的n次方。
  -5<<1 =-10
    
 >>运算规则:按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1.
 如果最高位是0,那么左边最高位就补0; 如果最高位是1,那么左边最高位就补1(负数要用补码,正数补码跟原码一样)  
  语法格式:
  需要移位的数字 >> 移位的次数
  例如5>>2=1,则是将数字5右移2位
  计算过程:5的二进制形式为:0000 0000 0000 0000 0000 0000 0000 0101,然后把低位的最后两个数字移出,因为该数字是正数,所以在
    高位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 0001.转换为十进制是1.
    数学意义:右移一位相当于除2,右移n位相当于除以2的n次方(不能整除的用取整)。
    例如-5>>2=-2 则是将数字-5右移2位   
    计算过程:

   -5的二进制形式:1000 0000 0000 0000 0000 0000 0000 0101

         转换成补码:1111 1111 1111 1111 1111 1111 1111 1011

       移位高位补1:1111 1111 1111 1111 1111 1111 1111 1110

      再转换成原码:1000 0000 0000 0000 0000 0000 0000 0010

       得到结果-2

 
 >>>运算规则:按二进制形式把所有的数字向右移动对应位数,低位移出(舍弃),高位的空位补零。对于正数来说和带符号右移相同,对于负数来说不同。
  其他结构和>>相似。
    -5>>>2 = 2^30-2
    原码  1000 0000 0000 0000 0000 0000 0000 0101
    补码  1111 1111 1111 1111 1111 1111 1111 1011
 无符号右移两位  0011 1111 1111 1111 1111 1111 1111 1110 +2-2
   0100 0000 0000 0000 0000 0000 0000 0000 -2 = 2^30-2
    5>>>2=1 和5>>2 相同 
     
  在Thinking in Java第三章中的一段话:
  移位运算符面向的运算对象也是
  二进制的“位”。可单独用它们处理整数类型(主类型的一种)。左移位运算符(<<)能将运算符左边的运算对象向左移动运算符右侧指定的位数(在低位补0)。 “有符号”右移位运算符(>>)则将运算符左边的运算对象向右移动运算符右侧指定的位数。“有符号”右移位运算符使用了“符号扩展”:若值为正,则在高位插入0;若值为负,则在高位插入1。Java也添加了一种“无符号”右移位运算符(>>>),它使用了“零扩展”:无论正负,都在高位插入0。这一运算符是C或C++没有的。
  若对char,byte或者short进行移位处理,那么在移位进行之前,它们会自动转换成一个int。只有右侧的5个低位才会用到。这样可防止我们在 一个int数里移动不切实际的位数。若对一个long值进行处理,最后得到的结果也是long。此时只会用到右侧的6个低位,防止移动超过long值 里现成的位数。但在进行“无符号”右移位时,也可能遇到一个问题。若对byte或 short值进行右移位运算,得到的可能不是正确的结果(Java 1.0和Java 1.1特别突出)。它们会自动转换成int类型,并进行右移位。但“零扩展”不会发生,所以在那些情况下会得到-1的结果。

摘自:http://shuiranyue.blog.163.com/blog/static/421990342009111833823534/