位运算解题笔记整理

1.判断奇偶数

x&1=1 奇数 x&1=0 偶数

解释：奇数二进制末尾必唯一，偶数必为0.

2.获取二进制位上是1还是0

通过按位与（&）运算

解释：屏蔽除那一位以外的其他位（将其他位和其他位都是0的数进行按位与），然后再将想获取的那一位右移至二进制最末位看结果是1还是0.

3.交换两个整数变量的值

做三次异或运算得值

4.不用判断语句求整数的绝对值

5.异或可以理解为不进位加法

1+1=0，0+0=0,1+0=1

6.异或性质：

(1）(a^b)^c=a^(b^c)

(2)x^0=x,x^x=0

(3)A^B^B=A^0=A