常见位运算

1.基础位运算

（1）与（&）

规则：两个操作数对应二进制位同样为1 结果位 才为1，否则为0；

（2）或（|）

规则：两个操作数对应二进制位同样为0结果位 才为0，否则为1；

（3）非（~，按位取反）

规则：一个二进制操作数，对应位为0，结果位为1；对应位为1，结果位为0； （作用是将每位二进制取反）

12----------1100

~12--------0011

（4）异或（^）

规则：两个操作数对应二进制位相同则结果位 为0，不同则为1

（5）左移（<<）运算符--------->移动一位相当于原数乘以2
右边空出来的位用0填补高位左移溢出则舍弃该高位

（6）右移（>>）运算符---------->移动一位相当于原数除以2
左边空出来的位用0或1填补，正数用0负数用1填补。

---

2.给一个数n，确定他的二进制表示中的第x位是0还是1

步骤：（n>>x）&1

3.将一个数n的二进制表示的第x位修改成1

步骤：（1<<x）| n

4.将一个数n的二进制表示的第x位修改成0

步骤： ~（1<<x）& n

5.提取一个数二进制表示中最右侧的1

步骤： n&-n

6.干掉一个数二进制表示中最右侧的1

步骤：n&（n-1）