位操作简单介绍

关于位操作的前置知识：

1. 计算机中使用补码来存储数值【操作更加简便】
2. 正数的补码与原码相同，负数的补码为：符号位1，其余位取反，整个数+1【如：-7的原码为：1000 0111，补码为：1111 1001】
3. 正数的原码与补码相同，负数补码得原码为：符号位1，其余位取反，整个数+1【如：-7的原码为：1000 0111，补码为：1111 1001】

位操作分类

与运算（&）

参加运算的两个数，按二进制位进行“与”运算。

运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）

即 0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1。

例：3 &5 即 00000011 & 00000101 = 00000001 ，所以 3 & 5的值为1。

或运算（|）

参加运算的两个数，按二进制位进行“或”运算。

运算规则：参加运算的两个数只要两个数中的一个为1，结果就为1。

即 0 | 0= 0 , 1 | 0= 1 ， 0 | 1= 1 , 1 | 1= 1 。

例：2 | 4 即 00000010 | 00000100 = 00000110 ，所以2 | 4的值为 6 。
————————————————

异或运算（^）

参加运算的两个数，按二进制位进行“异或”运算。

运算规则：参加运算的两个数，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。

即 0 ^ 0=0 ， 0 ^ 1= 1 ， 1 ^ 0= 1 ， 1 ^ 1= 0 。