C语言位运算

1、运算符
（1）位与&，逻辑与&&;
（2）位或|，逻辑或||;
（3）位取反~；
（4）逻辑非！

逻辑操作：只有0（假）和 1（真）；
位操作：把数转化成二进制，每一位再进行与或非；
异或：相同为0；不同为1；
位与：与1位与无变化，与0位与为0；
位或：与1位或为1，与0位或无变化

比如：45 ^ 23
45 ： 101101
23 ： 010111

45^23 = 0b111010 = 58；

2、移位 左移位<< 右移位 >>(想象成开火车)
对于无符号数，左移时右侧补0（相当于逻辑移位）
对于无符号数，右移时左侧补0（相当于逻辑移位）

例：

1：按位与（&）

以3和5举例说明，3的二进制为0b00000011，5的二进制为0b00000101这按位与的运算结果为0b00000001即3&5=1。

2：按位或（|）

以3和5举例说明，3的二进制为0b00000011，5的二进制为0b00000101这按位或的运算结果为0b00000111即3|5=7。

3：按位异或（^）

以3和5举例说明，3的二进制为0b00000011，5的二进制为0b00000101这按位异或的运算结果为0b00000110即3^5=6。

4：按位取反（～）

以5为例，5的二进制数为0b00000101

按位取反结果为0b00000010即～5=2

5：左移（<<）

以3来举例,3的二进制为0b00000011，左移一位结果为0b00000110; 即6

5：右移（>>）

以4来举例,3的二进制为0b00000100，右移一位结果为0b0000010; 即2

注意：负数位运算：取负数的补码；规则：符号不变， 其余位取反， 最后再加1