C语言位运算

今天在做慕课的题时，发现自己位运算比较薄弱，一来是学的时候没学扎实，二来平时也用的比较少，所以借此机会好好研究一下。

C语言提供的位运算符列表：
运算符 含义 描述
& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1
^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1
~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0
<< 左移 用来将一个数的各二进制位全部左移N位，右补0
>> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0

以上是C语言提供的所有位运算操作。其中只有~是一元运算符，其他都是二元运算符。这些运算之中，所生疏的就是^异或运算。

先贴一下异或的几条性质：

1、交换律

2、结合律（即(a^b)^c == a^(b^c)）

3、对于任何数x，都有x^x=0，x^0=x

4、自反性 A ^ B ^ B = A ^0 = A

通过异或交换两个变量的值

A=A^B

B=A^B（实际上已经变成(A^B)^B,所以B就是原来A的值）

A=A^B（实际上已经变成(A^B)^A,所以A就是原来B的值）

任何数跟自己的异或都是零，跟零的异或都是自己。