1.x^0= x
2.x^(~0)=~x
3.x^(~x)=(~0)4.x^x =05.c = a^b ---> a^c = b,b^c = a
6.a^b^c = a^(b^c)=(a^b)^c
常见位运算总结
1.将x最右边的n位清零:x&(~0<< n)2.获取x的第n位值(0或者1):(x>>n)&13.获取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))8.判断奇偶:x%2==1-->(x&1)==1
x%2==0-->(x&1)==09.二分:x/2== x >>110.清零最低位的1: x = x&(x-1)11.得到最低位的1:x&(-x)12.x&(~x)=0