- 一、与(&)
- 二、或(|)
- 三、非(~)
- 四、异或(^)
- 优先级
位运算符 与(&)、非(~)、或(|)、异或(^)
Java定义了位运算符,应用于整数类型(int),长整型(long),短整型(short),字符型(char),和字节型(byte)等类型。
位运算符作用在所有的位上,并且按位运算。
一、与(&)
&: 双目运算符,运算时均把运算数转换为二进制再做比较, 规则:相同位的两个数字都为1,则为1;若有一个不为1,则为0。 负数按补码形式参加按位与运算。 如:3&5 即 0000 0011 & 0000 0101 = 0000 0001,因此 3&5 的值得1。
1)清零
如果想将一个单元清零,即使其全部二进制位为0,只要与一个各位都为零的数值相与,结果为零。
2)取一个数的指定位
比如取数 X=1010 1110 的低4位,只需要另找一个数Y,令Y的低4位为1,其余位为0,即Y=0000 1111,然后将X与Y进行按位与运算(X&Y=0000 1110)即可得到X的指定位。
3)判断一个数是奇偶数
Scanner sc = new Scanner((System.in));
int n = sc.nextInt(); // n输入7
// 按位与 性能 比 n%2 性能高很多。
if((n & 1) == 1){
System.out.println("您输入的是一个奇数");
}else{
System.out.println("您输入的是一个偶数");
}
二、或(|)
| : 规则:当两边操作数的位有一边为1时,结果为1,否则为0。(参加运算的两个对象只要有一个为1,其值为1) 负数按补码形式参加按位或运算。 如:1100|1010=1110; 3|5即 0000 0011| 0000 0101 = 0000 0111,因此,3|5的值得7。
常用来对一个数据的某些位设置为1
比如将数 X=1010 1110 的低4位设置为1,只需要另找一个数Y,令Y的低4位为1,其余位为0,即Y=0000 1111,然后将X与Y进行按位或运算(X|Y=1010 1111)即可得到。
三、非(~)
~: 0变1,1变0
四、异或(^)
^: 两边的位不同时,结果为1,否则为0. 如1100^1010=0110
性质:(A代表任何数字)
1 . A^0=A
2 . A^A=0
3 . 满足交换律和结合律
练习题:
class Solution {
public int singleNumber(int[] nums) {
//由于性质1 ,所以将 f 赋值为 0
int f = 0;
int n = nums.length;
for(int i=0; i
//由于性质2 , 所以可以不管数组中顺序
f ^= nums[i];
}
return f;
}
}
优先级
非 > 且 > 异或 > 或



