位运算
java中位运算有四种,与,或,非,异或,另外还有个同或,左移和右移、无符号右移;
与运算
a&b
a | b | a&b |
---|---|---|
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
举例
public static void test
int a = 4;
int b = 7;
System.out.println("a的二进制为:" + Integer.toBinaryString(a));//100
System.out.println("b的二进制为:" + Integer.toBinaryString(b));//111
System.out.println("a&b的二进制为:" + Integer.toBinaryString(a & b));//100
}
或运算
a|b
a | b | 或运算 |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
举例
public static void test
int a = 4;
int b = 7;
System.out.println("a的二进制为:" + Integer.toBinaryString(a));//100
System.out.println("b的二进制为:" + Integer.toBinaryString(b));//111
System.out.println("a|b的二进制为:" + Integer.toBinaryString(a|b));//111
}
非
~a
a | ~a |
---|---|
0 | 1 |
1 | 0 |
举例
public static void test
int a = 4;
System.out.println("a的二进制为:" + Integer.toBinaryString(a));//100
System.out.println("~a二进制为:" + Integer.toBinaryString(~a);
//1111 1111 1111 1111 1111 1111 1111 1011
}
可能不熟悉这部分运算的人会疑惑为什么结果这么多1,在这里解释一下:
因为int在Java中是占有32位
即4的话应该是: 0000 0000 0000 0000 0000 0000 0000 0100
取非之后应该是:1111 1111 1111 1111 1111 1111 1111 1011
异或运算
a^b
异或运算 : 相同为0,不同为1;
a | b | a^b |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
举例
public static void test
int a = 4;
int b = 7;
System.out.println("a的二进制为:" + Integer.toBinaryString(a));//100
System.out.println("b的二进制为:" + Integer.toBinaryString(b));//111
System.out.println("a^b的二进制为:" + Integer.toBinaryString(a^b));//011
}
同或运算
同或运算,也是查找相应资料才了解的,之前没用过
同或运算: 相同为1,不同为0;
a | b | 同或运算 |
---|---|---|
0 | 0 | 1 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
总结规律:
同或运算 = 异或运算 ^ 1 = ( a ^ b)^ 1
左移
1左移两位,即001 -> 100,即1->4
int a = 1 << 2;
System.out.println("1左移两位后:" + a);//4
右移
4右移两位,即100->001 ,即1
int a = 4 >> 2;
System.out.println("4右移两位后:" + a);//1
无符号右移
计算机负数用补码表示,会把最高位当做符号位。有符号右移则判断符号位,正数则左边填0,负数则左边填1。无符号右移是指不管符号位,都往左边填零。
我们可以看一下例子:
int a = -4;
System.out.println("-4的二进制为: " + Integer.toBinaryString(a));
//11111111 11111111 11111111 11111100
System.out.println("-4右移两位: " + Integer.toBinaryString(a >> 2));
//11111111 11111111 11111111 11111111
System.out.println("-4无符号右移两位: " + Integer.toBinaryString(a >>> 2));
//0011111 11111111 11111111 11111111
负数的二进制如何得出?
相信正数的二进制表示大家都懂,但是这个-4怎么来的?
二进制编码中首位0代表负,1代表正。而4的二进制编码是00000000 00000000 00000000 00000100,那么轻而易举得出-4就是10000000 00000000 00000000 00000100,但是显然用计算机得出的结果并不是如此。下面讲如何转换。
其实-4的二进制编码=4的补码,而 补码 = 源码取反+1。
先对 00000000 00000000 00000100取反后是11111111 11111111 11111111 11111011,取反后加1得11111111 11111111 11111111 11111100,正是最后结果。
记住负数二进制其实是正数补码,即取反后加1所得。