与运算:
转化为二进制,位都是1才为1,否则为0。
public class data13
{
public static void main(String[] args)
{
int a=129;
int b=128;
System.out.println("a 和b 与的结果是:"+(a&b));
}
}
运行结果
a 和b 与的结果是:128
下面分析这个程序:
“a”的值是129,转换成二进制就是10000001,而“b”的值是128,转换成二进制就是10000000。根据与运算符的运算规律,只有两个位都是1,结果才是1,可以知道结果就是10000000,即128。
或运算:
转化为二进制,位有1就为1,否则为0。
public class data14
{
public static void main(String[] args)
{
int a=129;
int b=128;
System.out.println("a 和b 或的结果是:"+(a|b));
}
}
运行结果
a 和b 或的结果是:129
下面分析这个程序段:
a 的值是129,转换成二进制就是10000001,而b 的值是128,转换成二进制就是10000000,根据或运算符的运算规律,只有两个位有一个是1,结果才是1,可以知道结果就是10000001,即129。
非运算:
数值(正数、负数)加1取反
public class data15
{
public static void main(String[] args)
{
int a=2;
System.out.println("a 非的结果是:"+(~a));
}
}
运算结果
a 非的结果是:-3
2+1=3,3取反为-3
异域运算:
两个操作数的位中,相同则结果为0,不同则结果为1。
public class data16
{
public static void main(String[] args)
{
int a=15;
int b=2;
System.out.println("a 与 b 异或的结果是:"+(a^b));
}
}
运行结果
a 与 b 异或的结果是:13
分析上面的程序段:a 的值是15,转换成二进制为1111,而b 的值是2,转换成二进制为0010,根据异或的运算规律,可以得出其结果为1101 即13。
左移由移
<<表示左移, 左移K位表示原来的值乘2的K次方.
>>表示右移, 右移K位表示原来的值除2的K次方
<<<与>>>表示无符号左移与无符号右移。
应用场景
来源:我爱IT技术网 http://www.52ij.com/jishu/102.html
1.判断int型变量a是奇数还是偶数
a&1 = 0 偶数
a&1 = 1 奇数
2.求平均值,比如有两个int类型变量x、y,首先要求x+y的和,再除以2,但是有可能x+y的结果会超过int的最大表示范围,所以位运算就派上用场啦。
(x&y)+((x^y)>>1);
3.对于一个大于0的整数,判断它是不是2的几次方
((x&(x-1))==0)&&(x!=0);
4.比如有两个int类型变量x、y,要求两者数字交换,位运算的实现方法:性能绝对高效
x ^= y;
y ^= x;
x ^= y;
5.求绝对值
int abs( int x )
{
int y ;
y = x >> 31 ;
return (x^y)-y ; //or: (x+y)^y
}
6.取模运算,采用位运算实现:
a % (2^n) 等价于 a & (2^n - 1)
7.乘法运算 采用位运算实现
a * (2^n) 等价于 a << n
8.除法运算转化成位运算
a / (2^n) 等价于 a>> n
9.求相反数
(~x+1)
10.a % 2 等价于 a & 1