转

java位运算符常用场景

1.计算m*2^n次方（如计算3X8==3<<3） 
2.判断一个数n的奇偶性 
a&1 = 0 偶数 
a&1 = 1 奇数 
n&1==1？“奇数”：“偶数” 
为什么与1能判断奇偶？所谓的二进制就是满2进1，那么好了，偶数的最低位肯定是0（恰好满2，对不对？），同理，奇数的最低位肯定是1.int类型的1，前31位都是0，无论是1&0还是0&0结果都是0，那么有区别的就是1的最低位上的1了，若n的二进制最低位是1（奇数）与上1，结果为1，反则结果为0. 
3.不用临时变量交换两个数 
a = a^b; 
b = b^a; 
a = a^b; 
实验证明：这种方式比创建临时变量运算速度慢

long start,end;
        start = System.currentTimeMillis();
        for(long i =0;i<10000000000L;i++){
        a = a^b;
        b = b^a;
        a = a^b;
        }
        end = System.currentTimeMillis();
        System.out.println("a"+(end-start));
        start = System.currentTimeMillis();
        for(long i =0;i<10000000000L;i++){
        temp = a;
        a = b;
        b =temp;
        }
        end = System.currentTimeMillis();
        System.out.println("b"+(end-start));
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

4.取绝对值 
(a^(a>>31))-(a>>31) 
先整理一下使用位运算取绝对值的思路：若a为正数，则不变，需要用异或0保持的特点；若a为负数，则其补码为源码翻转每一位后+1，先求其源码，补码-1后再翻转每一位，此时需要使用异或1具有翻转的特点。任何正数右移31后只剩符号位0，最终结果为0，任何负数右移31后也只剩符号位1，溢出的31位截断，空出的31位补符号位1，最终结果为-1.右移31操作可以取得任何整数的符号位。那么综合上面的步骤，可得到公式。a>>31取得a的符号，若a为正数，a>>31等于0，a^0=a，不变；若a为负数,a>>31等于-1 ，a^-1（a^0xFFFFFFFF）翻转每一位. 
5.取int型变量a的第k位 (k=0,1,2……sizeof(int))。即a>>k&1 
6.将int型变量a的第k位清0。即a=a&~(1<< k） 
7.将int型变量a的第k位置1，即a=a ¦（1<< k） 
8.int型变量循环左移k次，即a=a << k ¦a>>16-k (设sizeof(int)=16) 
9.int型变量a循环右移k次，即a=a>> k ¦a < <16-k (设sizeof(int)=16) 
10.整数的平均值 
对于两个整数x,y，假设用 (x+y)/2 求平均值。会产生溢出。由于 x+y 可能会大于INT_MAX，可是我们知道它们的平均值是肯定不会溢出的。我们用例如以下算法： 
int average(int x, int y) //返回X,Y 的平均值 
{ 
return (x&y)+((x^y)>>1); 
} 
11.推断一个整数是不是2的幂,对于一个数 x >= 0，推断他是不是2的幂 
boolean power2(int x) 
{ 
return ((x&(x-1))==0)&&(x!=0)。 
} 
12.取模运算转化成位运算 (在不产生溢出的情况下) 
a % (2^n) 等价于 a & (2^n - 1) 
13.乘法运算转化成位运算 (在不产生溢出的情况下) 
a * (2^n) 等价于 a < < n 
14.除法运算转化成位运算 (在不产生溢出的情况下) 
a / (2^n) 等价于 a>> n 
例: 12/8 == 12>>3 
15.a % 2 等价于 a & 1 
16. 
if (x == a){ 
x= b; 
}else{ 
x= a; 
} 
等价于 x= a ^ b ^ x; 
17.x 的 相反数 表示为 (~x+1)