补码与位运算

参与位运算的数字都是二进制补码的方式进行按位与、或、异或，所以先说说二进制：原码、反码、补码。
在C语言中，原码、反码、补码都是有符号定点数的表示方法。一个有符号定点数的最高位为符号位，0是正，1是负，下面统一以8位的整数为例介绍这几种码：

原码：
如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示概数的绝对值。
例如： X=+101011 , [X]原= 00101011 X=-101011 , [X]原= 10101011
位数不够的用0补全。
PS：正数的原、反、补码都一样：0的原码跟反码都有两个，因为这里0被分为+0和-0。

反码：
正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。
例如：X=-101011 , [X]原= 10101011 ，[X]反=11010100

补码：
正数的补码与其原码相同；负数的补码是在其反码的末位加1
例如：X=-101011 , [X]原= 10101011 ，[X]反=11010100，[X]补=11010101
PS：0的补码是唯一的，如果机器字长为8那么[0]补=00000000。
一个数和它的补码是可逆的。

移码：
不管正负数，将其补码的符号位取反即可。
例如：X=-101011 , [X]原= 10101011 ，[X]反=11010100，[X]补=11010101，[X]移=01010101

所以我们可见，这几种码的关系是：原码->反码->补码->移码

下面简单介绍下几种位运算，都大同小异，注意他们的应用才是重点：

1. 按位与运算 按位与运算符”&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。
   按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为0000000011111111)。
   用法：
   a. 清零特定位 (mask中特定位置0，其它位为1，s=s&mask)
   b. 取某数中指定位 (mask中特定位置1，其它位为0，s=s&mask)
2. 按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
   应用：常用来将源操作数某些位置1，其它位不变。
3. 按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现。
   应用：
   a. 使特定位的值取反 (mask中特定位置1，其它位为0 s=s^mask)
   b. 不引入第三变量，交换两个变量的值 (设 a=a1,b=b1)
   关于异或的用法与在算法上的应用，参考我的另一篇博客：异或运算的应用与nimm博弈