位运算 & | ^ ~ 和三种变量交换方式

（采用二进制计数法）

1.与运算 &

只有当两个数都为1时才为1，可用来取部分位或者置零。

2.或运算 |

当两数中有一个数为1，则值为1.一般用来置1.

3.非运算~

将1变为0，将0变为1。

4.异或运算^

两数不同则为1，两数相同则为0.一般用来反转。

5.左移运算符<<

将左侧操作数的值每位向左移动，移动的位数由其右侧操作数指定。低位补0，高位溢出。

6.右移运算符>>

将左侧操作数的值每位向右移动，移动的位数由其右侧操作数指定。

移出低位舍弃，高位：

1）当为无符号/有符号正数时，补0；

2）当为有符号负数时，补0为逻辑右移，补1为算数右移。

7.三种交换方式

(1)

a = a ^ b;

b = a ^ b;

a = a ^ b;

(2)

a = a + b;

b = a - b;

a = a - b;

(3)temp 临时变量

temp = a;

a = b;

b = temp;