常用的二进制运算

基本位进制操作：&、|、^、~

1、&（按位与）

运算规则：有0为0，全1为1

示例： 

(1)、1 & 1 = 1
(2)、1 & 0 = 0
(3)、0 & 1 = 0
(4)、0 & 0 = 0

(1)、1 & 1 = 1
(2)、1 & 0 = 0
(3)、0 & 1 = 0
(4)、0 & 0 = 0

2、|（按位或）

运算规则：有1为1，全0为0

(1)、1 & 1 = 1
(2)、1 & 0 = 1
(3)、0 & 1 = 1
(4)、0 & 0 = 0

3、^（按位异或）

运算规则：不同为1，相同为0；

(1)、1 ^ 1 = 0
(2)、1 ^ 0 = 1
(3)、0 ^ 1 = 1
(4)、0 ^ 0 = 0

将某个数字的二进制数表示的数字的最后一位1变成0：

公式：x = x & (x - 1)

例子：10010100进行该操作后变成10010000

交换数值a, b的值:

正常：

int temp = 0;
temp = a;
a = b;
b = temp;

二进制：

a ^ a = 0, a ^ 0 = a,这一步则是二进制操作两个整数互换的关键所在

a = a ^ b;
b = a ^ b;   // a ^ b ^ b = a;
a = a ^ b;   // a ^ b ^ a = b;

判断一个数字是不是偶数:

正常：

n % 2 == 0

二进制：

n & 1 == 0