移位运算 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;