位运算的一些要点总结如下:
其中:0s 表示全是0, 1s表示全是1
异或操作特点:
x ^ 0 = x
x ^ 1s = ~x
x ^ (~x) = 1s
x ^ x = 0;
a^b^c = a^(b^c) = (a^b)^c
c = a ^ b => a ^ c = b, b ^ c = a; (由上面几条规律可以推导出,可以用于交换两个数)
指定位置的位运算:
1、将x最右边的n位清零:x & (~0<<n)
2、获取x的第n位值:(x>>n)&1
3、获取x的第n位的幂值:x & (1<<(n-1))
4、仅将第n位置为1: x | (1<<n)
5、仅将第n位置为0:x & (~(1<<n))
6、将x最高位至第n位清零:x & ((1<<n)-1)
7、将第n位至第0位清零: x & (~ ((1<<(n+1))-1))
常用要点:
判断奇偶、奇数:(x&1) == 1 ; 偶数 :(x&1) == 0
x = x / 2 => x = (x>>1)
清零最低位的1: x = x&(x-1)
public class Test191 {
@Test
public void test() {
System.out.println(hammingWeight(00011010));
}
public int hammingWeight(int n) {
int count = 0;
for (int i = 0; i < 32; i++) {
if ((n & 1) == 1) {
count++;
}
n = n >> 1;
}
return count;
}
}