Java位运算

判断int型变量a是奇数还是偶数

a&1 = 0 偶数

a&1 = 1 奇数

求平均值，比如有两个int类型变量x、y,首先要求x+y的和，再除以2，但是有可能x+y的结果会超过int的最大表示范围，所以位运算就派上用场啦。

(x&y)+((x^y)>>1);

对于一个大于0的整数，判断它是不是2的几次方

((x&(x-1))==0)&&(x!=0)；

比如有两个int类型变量x、y,要求两者数字交换，位运算的实现方法：性能绝对高效

x ^= y;

y ^= x;

x ^= y;

求绝对值

int abs( int x )

{

int y ;

y = x >> 31 ;

return (x^y)-y ; //or: (x+y)^y

}

取模运算，采用位运算实现：

a % (2^n) 等价于 a & (2^n - 1)

乘法运算 采用位运算实现

a * (2^n) 等价于 a << n

除法运算转化成位运算

a / (2^n) 等价于 a>> n

求相反数

(~x+1)

a % 2 等价于 a & 1