黑马程序员技术交流社区

标题: 负数的按位左移与右移？ [打印本页]
作者: 郝亚平    时间: 2011-12-2 12:09
标题: 负数的按位左移与右移？
本帖最后由 郝亚平 于 2011-12-2 14:25 编辑

>>按位右移:本质就是除法/
6>>3就是6/(2的3此方)，结果就是0  
6>>2就是6/(2的2此方),结果就是1
正数右移特征，移动位数越多，越小。

<<按位左移:本质就是乘法*
6<<3就是6*(2的3次方)，结果就是48
6<<2就是6*(2的2次方),结果就是24
正数左移特征，移动位数越多，越大。

这个是针对于正数的情况，那么，如果对于负数类？有没有类似的规律？
自己试了试：

测试负数右移--
-6>>3=-1
-6>>2=-2
结论：
负数右移特征，移动位数越多，越大。
不符合除以2的移动位数次幂规律。

测试负数左移--
-6<<3=-48
-6<<2=-24
结论：
负数左移特征，移动位数越多，越小。
符合乘以2的移动位数次幂规律。

问：
按位右移，本质是除法，这点是否对于负数的情况不适用呀？谢。














作者: 李晓斌    时间: 2011-12-2 12:22
不用再试了，乃要相信自己
作者: 郝亚平    时间: 2011-12-2 12:24
李晓斌 发表于 2011-12-2 12:22
不用再试了，乃要相信自己

好。相信自己。:P
作者: 李栋    时间: 2011-12-2 12:41
同学好，您有没有算错啊？我怎么算的结果是您的负数右移出错了呀，-6>>3=-1和 -6>>2=-2这两个值不对吧？我算来算去都是-6>>3=0,-6>>2=-1啊？按我算的来的话，就是仍然符合这个规律的呀，毕老师的视频第2天13课有讲到，刚刚重新学习了下。先吃饭去了
作者: 郝亚平    时间: 2011-12-2 13:35
本帖最后由 郝亚平 于 2011-12-2 13:49 编辑
李栋 发表于 2011-12-2 12:41
同学好，您有没有算错啊？我怎么算的结果是您的负数右移出错了呀，-6>>3=-1和 -6>>2=-2这两个值不对吧？我 ...


这个我写的程序。
class Test{
        public static void main(String args[]){
                System.out.println((-6)>>3);//这个输出是-1
                System.out.println(-6>>2);//这个输出是-2
        }
}

就是呀，没有错呀。你试试？
如果还不信，不妨用最基本的思路来走一遍。如下：
以（-6）>>3为例子。
首先：
6的二进制形式：
0000-0000 0000-0000 0000-0000 0000-0110
下面取反：
1111-1111 1111-1111 1111-1111 1111-1001
再加1：
1111-1111 1111-1111 1111-1111 1111-1010（就得到了-6的二进制形式啦）

下面开始对-6进行右移3位，高位就空出来了3位，根据高位是1，高位应该补充3个1，就得到：
1111-1111 1111-1111 1111-1111 1111-1111（也就是全部是1）

再把这个结果转换成十进制。
肯定是-1。
转换方法，你可以依据：
       负数的二进制，求其对应的十进制，步骤：
       1.求负数二进制的反码。（就是取反，肯定变成了一个正数）
       2.求这个反码对应十进制的相反数。（反码是正数，很好求十进制，在这个十进制正数前面加上负号，变成负数了）
       3.用这个相反数-1就是结果了。（再用这个负数减去1就得到这个负数二进制的十进制数据了。）

你也可以用计算器转换一下子就知道了。应该就是-1吧。
还可以用Java验证一下子：
        打印：
           System.out.println(Integer.toBinaryString(-1));//11111111111111111111111111111111

不知道上面分析有错误吗？？
















作者: 刘基军    时间: 2011-12-2 13:57
李栋 发表于 2011-12-2 12:41
同学好，您有没有算错啊？我怎么算的结果是您的负数右移出错了呀，-6>>3=-1和 -6>>2=-2这两个值不对吧？我 ...

  2.                 //[个人意见] 好像是你错了吧，呵呵，至于lz的规律，就不费心去研究了，头疼
  3.                 public static void main(String[] args)
  4.         {
  5.                 System.out.println(-6>>1); //=-3
  6.                 System.out.println(-6>>2); //=-2
  7.                 System.out.println(-6>>3); //=-1
  8.                
  9.                 //-6  的原码：1000 0110
  10.                 //      反码：1111 1001（原码取反，注：不包括符号位）
  11.                 //      补码：1111 1010（反码+1）
  12.                                                                                                
  13.                 // >>1，右移1位（高位由符号位补）：                  
  14.                 //      移位：1111 1101（这是补码）               
  15.                 //      取反：1000 0010（注：不包括符号位）
  16.                 //      +1  ：1000 0011（这是原码）                    
  17.                 //      即为：-3   
  18.                
  19.                 // >>2，右移2位：
  20.                 //      移位：1111 1110  
  21.                 //      取反：1000 0001         
  22.                 //      +1  ：1000 0010                    
  23.                 //      即为：-2
  24.                
  25.                 // >>3，右移3位：
  26.                 //      移位：1111 1111  
  27.                 //      取反：1000 0000         
  28.                 //      +1  ：1000 0001                    
  29.                 //      即为：-1
  30.         }
复制代码
作者: 张海兵    时间: 2011-12-2 14:05
-6>>3数字很大，因为左边空位补0，一般负数右移选择>>>,前面会补0.
作者: 李栋    时间: 2011-12-2 16:27
对不起，是我算错了。感谢大家帮助纠正，确实是我错了，因为我仅仅去反了却忘记了+1。我现在在补之前的课，发现自己听过的基础还很差很不牢固，谢谢大家{:soso_e106:}
作者: 李栋    时间: 2011-12-2 16:31
是取反，打错字了，唉，还是太粗心，记性也差{:soso_e106:}
作者: 李栋    时间: 2011-12-2 16:31
monghuan 发表于 2011-12-2 13:57

确实是我错了，感谢monghuan同学帮助纠正，谢谢您
作者: 李栋    时间: 2011-12-2 16:50
哦，我还有个问题，刚刚算了下，上面的右移解决了，可是那个左移······到底是补0还是补1啊？因为毕老师视频没有讲到这个地方，所以不太理解，希望大家帮助{:soso_e121:}
作者: 刘基军    时间: 2011-12-2 18:20
李栋 发表于 2011-12-2 16:50
哦，我还有个问题，刚刚算了下，上面的右移解决了，可是那个左移······到底是补0还是补1啊？因为毕老 ...

<<运算规则：按二进制形式把所有的数字向左移动对应的位数，高位移出（舍弃），低位的空位补零。
  1. System.out.println(-6<<1); //=-12
  2.                 System.out.println(-6<<2); //=-24
  3.                 System.out.println(-6<<3); //=-48
  4.                 //-6  的原码：1000 0110
  5.                 //        反码：1111 1001（原码取反，注：不包括符号位）
  6.                 //        补码：1111 1010（反码+1）                                                                               
  7.                 // <<1，右移1位（低位补0）：                  
  8.                 //      移位：1111 0100（这是补码）               
  9.                 //      取反：1000 1011（注：不包括符号位）
  10.                 //      +1  ：1000 1100（这是原码）                    
  11.                 //      即为：-12   
  12.                
  13.                 // <<2，右移2位（低位补0）：                  
  14.                 //      移位：1110 1000               
  15.                 //      取反：1001 0111
  16.                 //      +1  ：1001 1000                  
  17.                 //      即为：-24  
  18.                
  19.                 // <<1，右移1位（低位补0）：                  
  20.                 //      移位：1101 0000            
  21.                 //      取反：1010 1111
  22.                 //      +1  ：1011 0000                    
  23.                 //      即为：-48  
复制代码
作者: 刘基军    时间: 2011-12-2 18:32
monghuan 发表于 2011-12-2 18:20

是“右移”忘改了成“左移”了，（复制的副作用）



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2