C语言位运算

C语言提供按位逻辑运算符和移位运算符。

一：按位逻辑运算符

4个按位逻辑运算符都用于整型的数据，包括 char 。之所以叫按位运算，是因为这些操作都是针对每一个位进行，不影响它左右的两边的位。不要把这些运算于常规的运算（&&、|| 和！）混淆，常规的逻辑运算符操作是整个值。

1、二进制反码或者按位取反：~
一元运算符~把 1变成 0 ，把 0变成 1。如下例子所示：

    ~（10011010）      //表达式
    (01100101)         //结果值

假设 val 的类型是 unsigned char ，已被赋值为2。在二进制中 ，00000010表示2。那么。~val 的值是 11111101，即253。注意，该运算不会改变 val 的值，就像 3*val 不会改变 val 的值一样，val 仍然是2。但是，该运算确实创建了一个可以使用或者赋值的新值。

newval = ~ val ；
如果要把 val 的值改为~val ，使用下面这条语句：
val = ~ val；

2、按位与 ：&
二元运算符 & 通过逐位比较两个运算对象，生成一个新的值。对于每个位，只有两个运算对象中相应的位都是 1 时，结果才为 1（从真假的方面看，只有两个位都是真时，结果才为真）

（1001011） & （00111101）    //表达式

由于两个运算对象中编号为 4和 0的位都为1，得

（00100001）    //结果值

c语言有一个按位和赋值结合的运算符： &=。下面两条语句产生的最终结果相同：

val &= 0377;
val = val & 0377;

3、按位或 ： |
二元运算 | ，通过逐位比较两个运算对象，生成一个新值。如果两个对象中相应的位为 1 结果就位 1（从真假方面看，如果两个运算中相应的一个位为真或者两个位都为真，那么结果就为真）

（100010011） | （00111101） //表达式
（10111111）                //结果值

val  |= 0377;
val = val | 0377;

4、按位异或：^
二元运算符 ^，如果两个运算对象中相应的位为 1（但不是两个为 1），结果为 1（从真假看，如果两个运算对象中相应的一个位为真且不是两个都为真，那么结果为真）

（10010011） ^ (00111101)  //表达式
（10101110）               //结果