C----位运算

1、C中位运算符有：&、|、^、~
<< (标准规定在右边补0）
>> （ 正数则左边补0，负数标准没有规定在左边补充 的数字，分为逻辑右移和算术右移，具体由编译器决定，windows平台和gcc采取算术右移即负数补1）

2、常见的二进制位的变换操作

（1）通过位运算将一个32位二进制数字num逆序
思路如下：
用M保存逆序后的数字
每次都判断最右边（最后）一位的数字，因此先num&1
如果结果是1则将1左移到第一位并或M,是0则不进行任何操作
最后将num右移一位再进行前面的操作

代码如下：

 unsigned int reverse_bits(unsigned int value)
{
 unsigned int m;
 for(int i=31;i>=0;i--)
 {
  m|=(value&1)<<i;
  value>>1;
 }
 return m;
}

（2) 下面列举了一些常见的二进制位的变换操作。
功能 | 示例 | 位运算
----------------------±--------------------------±-------------------
去掉最后一位 | (101101->10110) |
在最后加一个0　| (101101->1011010) |
在最后加一个1　| (101101->1011011) |
把最后一位变成1　| (101100->101101) |
把最后一位变成0　| (101101->101100) |
最后一位取反 | (101101->101100) |
把右数第k位变成1 | (101001->101101,k=3) |
把右数第k位变成0 | (101101->101001,k=3) |
右数第k位取反　| (101001->101101,k=3) |
取末三位 | (1101101->101) |
取末k位　| (1101101->1101,k=4) |
取右数第k位　| (1101101->1,k=4) |
把右边连续的1变成0 | (100101111->100100000) |
把右起第一个0变成1 | (100101111->100111111) |
把右边连续的0变成1 | (11011000->11011111) |

功能 | 示例 | 位运算
----------------------±--------------------------±-------------------
去掉最后一位 | (101101->10110) | x >> 1
在最后加一个0　| (101101->1011010) | x << 1
在最后加一个1　| (101101->1011011) | (x << 1)|1
把最后一位变成1　| (101100->101101) | x | 1
把最后一位变成0　| (101101->101100) | (x | 1)-1或者
最后一位取反 | (101101->101100) | x ^ 1
把右数第k位变成1 | (101001->101101,k=3) | x | (1 << (k-1))
把右数第k位变成0 | (101101->101001,k=3) | x & ~(1 << (k-1))
右数第k位取反　| (101001->101101,k=3) | x ^ (1 << (k-1))
取末三位 | (1101101->101) | x & 7
取末k位　| (1101101->1101,k=4) | x & ((1 << k)-1)
取右数第k位　| (1101101->1,k=4) | (x >> (k-1)) & 1
把右边连续的1变成0 | (100101111->100100000) | x & (x+1)
把右起第一个0变成1 | (100101111->100111111) | x | (x+1)
把右边连续的0变成1 | (11011000->11011111) | x | (x-1)