程序中的位运算

位运算是我们常用的一种运算方式，在计算机底层逻辑中，存在着大量的位运算。因此，在你的计算机编程中，可以适当的使用一些位运算，不但会增加程序的运行效率，还会使你的程序看着更高级一些。下面依次说一下位运算的运算符，以及可以使用的操作。

按位与运算符&

与 & 运算符的运算规则如下： 0&0=0; 0&1=0; 1&0=0; 1&1=1；当且仅当两个数值都是1的条件下，结果才是1.

用处：

• 判断奇偶性 x & 1 == 0 则说明该x是奇数，反之，就是偶数。因为偶数的最后一位肯定是0，而奇数的最后一位为1，用1去和最后一位做与运算，如果是0，则说明是偶数，只有当是1的情况，才是奇数。

按位或运算

或 | 运算符的运算规则如下：0|0=0； 0|1=1； 1|0=1； 1|1=1；当且仅当二者都是为0的条件下，结果才为0.只要有一个数值是1，结果就是1.

具体的用处待补充

按位异或 ^ 运算

异或 ^ 运算符的运算规则如下：0 ^ 0 = 0; 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0; 当两个数值不同的时候，结果为1，否则为0.

用处：

1. 0和任何数做异或运算，结果还是原数值
2. 两个相同的数值进行异或运算，结果为0.

左移运算符 <<

将一个数值的二进制为向高位移动若干位。如 4 << 1,将4的二进制向左移动一位，相当于原数值乘以2.

右移运算符 >>

将一个数值的二进制位向地位移动若干位，如4 >> 1,表示将4的二进制位向右移动一位，相当于源数据除以2.