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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王海彬 中级黑马   /  2015-9-17 23:30  /  249 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

下面的程序包含了一个记录在终止前有多少次迭代的循环。与那个程序不同的是,这个程序使用的是左移操作符(<<)。你的任务是要指出这个程序将打印什么。当你阅读这个程序时,请记住 Java 使用的是基于2 的补码的二进制算术运算,因此-1 在任何有符号的整数类型中(byte、short、int 或long)的表示都是所有的位被置位:
public class Shifty {
        public static void main(String[] args) {
                int i = 0;
                while (-1 << i != 0)
                        i++;
                System.out.println(i);
        }
}
常量-1 是所有32 位都被置位的int 数值(0xffffffff)。左移操作符将0 移入到由移位所空出的右边的最低位,因此表达式(-1 << i)将i 最右边的位设置为0,并保持其余的32 - i 位为1。很明显,这个循环将完成32 次迭代,因为-1 << i 对任何小于32 的i 来说都不等于0。你可能期望终止条件测试在i 等于
32 时返回false,从而使程序打印32,但是它打印的并不是32。实际上,它不会打印任何东西,而是进入了一个无限循环。
问题在于(-1 << 32)等于-1 而不是0,因为移位操作符之使用其右操作数的低5 位作为移位长度。或者是低6 位,如果其左操作数是一个long 类数值[JLS
15.19]。
这条规则作用于全部的三个移位操作符:<<、>>和>>>。移位长度总是介于0 到31 之间,如果左操作数是long 类型的,则介于0 到63 之间。这个长度是对32取余的,如果左操作数是long 类型的,则对64 取余。如果试图对一个int 数值移位32 位,或者是对一个long 数值移位64 位,都只能返回这个数值自身的值。
没有任何移位长度可以让一个int 数值丢弃其所有的32 位,或者是让一个long数值丢弃其所有的64 位。
幸运的是,有一个非常容易的方式能够订正该问题。我们不是让-1 重复地移位不同的移位长度,而是将前一次移位操作的结果保存起来,并且让它在每一次迭
代时都向左再移1 位。下面这个版本的程序就可以打印出我们所期望的32:
public class Shifty {
        public static void main(String[] args) {
                int distance = 0;
                for (int val = -1; val != 0; val <<= 1)
                        distance++;
                System.out.println(distance);
        }
}
这个订正过的程序说明了一条普遍的原则:如果可能的话,移位长度应该是常量。
如果移位长度紧盯着你不放,那么你让其值超过31,或者如果左操作数是long类型的,让其值超过63 的可能性就会大大降低。当然,你并不可能总是可以使
用常量的移位长度。当你必须使用一个非常量的移位长度时,请确保你的程序可以应付这种容易产生问题的情况,或者压根就不会碰到这种情况。


前面提到的移位操作符的行为还有另外一个令人震惊的结果。很多程序员都希望具有负的移位长度的右移操作符可以起到左移操作符的作用,反之亦然。但是情况并非如此。右移操作符总是起到右移的作用,而左移操作符也总是起到左移的作用。负的移位长度通过只保留低5 位而剔除其他位的方式被转换成了正的移位长度——如果左操作数是long 类型的,则保留低6 位。因此,如果要将一个int数值左移,其移位长度为-1,那么移位的效果是它被左移了31 位。


总之,移位长度是对32 取余的,或者如果左操作数是long 类型的,则对64 取余。因此,使用任何移位操作符和移位长度,都不可能将一个数值的所有位全部
移走。同时,我们也不可能用右移操作符来执行左移操作,反之亦然。如果可能的话,请使用常量的移位长度,如果移位长度不能设为常量,那么就要千万当心。


语言设计者可能应该考虑将移位长度限制在从0 到以位为单位的类型尺寸的范围内,并且修改移位长度为类型尺寸时的语义,让其返回0。尽管这可以避免在
本题中所展示的混乱情况,但是它可能会带来负面的执行结果,因为Java 的移位操作符的语义正是许多处理器上的移位指令的语义。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马