本文来源 我爱IT技术网 http://www.52ij.com/jishu/102.html
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
本文来源 我爱IT技术网 http://www.52ij.com/jishu/102.html