java移位运算_JAVA_编程开发_程序员俱乐部

? ? ? ?今天看到一个题目：定义两个类型位int的对象a,b都在1-20之间。然后在不申请新的内存空间的情况下，交换两个数值。

? ? ? ?由于之前一直在做数据解析，看到题目第一时间想到的是将int转化位byte，int是4个byte，所以我们可以将高16位存a,低16位存b。这样就没有申请新的空间并且能够将a,b都保存在int对象中。

? ? ? ?那么具体步骤：

class="java" name="code">        int a = 3;
        int b = 7;
        //将a左移16位：将00000000 00000000 00000000 0011左移为00000000 00000011 00000000 00000000
        //然后在与b进行或运算；（00000000 00000011 000000000 00000000）|（00000000 00000000 00000000 000001111）
        //得到 00000000 00000011 00000000 00000111
        //此时高16位就是a的值，低16位就为b的值
        a= ((a<<16)|b);
        //此时交换ab的值，就只需将a右移16为给b
        b = (((a)>>16));
        //然后将a继续左移16位，再右移16位即可。
        a =  (((a)<<16))>>16;
        System.out.println(a);
        System.out.println(b);

? ? 嗯，结果不错a，b的值的却交换了。看一下答案吧，发现答案是如此简单。

? ? 只需要三步

? ? 1: a=a+b;

? ? 2: b=a-b;

? ? 3: a=a-b;