关于位运算理解——按位或、按位与、异或

一、按位与运算符（ & ）

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

运算规则：只有两个数的二进制同时为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 

例： 2 ^ 4 即 00000010 ^ 000