A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 吴扬 中级黑马   /  2012-6-23 02:06  /  1547 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 吴扬 于 2012-6-24 00:51 编辑

碰到两句很简单的代码:
int i = 5;
System.out.println(i << 33);
打印结果为什么会是10呢?
5在内存中对应的二进制数应该是0000-0000 0000-0000 0000-0000 0000-0101
而它左移32位之后不应该是0吗?怎么会是10呢?
求解!

3 个回复

倒序浏览
  1.       public static void  main(String args[])
  2.       {
  3.               int x = 33;
  4.               System.out.println( x%32 );  //这里是 1
  5.               int a=5;
  6.               System.out.println(a<<33); //这里是10
  7.               System.out.println(a<<1); //这里也是10
  8.               
  9.               int y = 34;
  10.               System.out.println( y%32 ); // 这里是 2
  11.               int b=5;
  12.               System.out.println(b<<34);  //这里是20
  13.               System.out.println(b<<2);  //这里也是20
  14.               
  15.       }
复制代码
刚刚查了一些资料,发现有关于这种移位运算的讲解
Java语言对位移运算作了优化处理,Java语言对a<<B转化为A<<(B%32)来处理,所以当要移位的位数B超过32时,实际上移位的位数是B%32的值,那么上面的代码中A<<33相当于A<<1,可以看着是一个循环的过程。

我顺道写了个代码测试,的确是有这种情况,楼主可以参考一下!

评分

参与人数 1技术分 +1 收起 理由
黄奕豪 + 1 赞一个!

查看全部评分

回复 使用道具 举报
首先:i<<33位相当于i<<1位。

下面是Thinking in java的一段:
      如果对char,byte或者short类型的数值进行以为处理,那么在移位进行之前,他们会自动转换为int,并且得到的结果也是一个int类型的值,而右侧操作数,作为真正移位的位数,只有其二进制表示中的低5位才有用。这样可防止我们移位超过int类型值所具有的位数。(译注:因为2的5次方为32,而int类型只有32位)若对一个long类型的数值进行处理,最后得到的结果也是long。此时只会用到右操作数的低6位。以防止位移超过long类型数值具有的位数。 (page50)

针对楼主的问题:<<(左移运算符):是将左操作数向左移动右操作数指定的位数,右边移出的空位以0填充。当左操作数为int 时,移位运算符右侧的操作数只有低5位是有效的(低5位的十进制最大值为31) ,这只是为了避免全部移出失去意义。当大于32时同样适用。
当前题目中为计算 5<<33。而33的32位补码为
0000-0000 0000-0000 0000-0000 0010-0001 取其中的低5位即为00001,也就是十进制的1。即实际上只是左移1位。
所以 5<<33 相当于 5<<1。
5 的二进制为  0000-0000 0000-0000 0000-0000 0000-0101 = 5
左移一位即为 000-0000 0000-0000 0000-0000 0000-01010 = 10

评分

参与人数 1技术分 +1 收起 理由
黄奕豪 + 1 赞一个!

查看全部评分

回复 使用道具 举报
谢谢大家,不过还是一知半解的,这种问题真是让人纠结!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马