2 C语言位操作

常用位操作

位异或：两位都相等，结果为0，不相等则为1
左移位：将一个操作数的各二进制全部左移若干位，左边移除出去的二进制位丢弃，右边的二进制位补0。每进行一次左移位操作，得到的结果是原来操作数的一倍（x<<n=x*2^n）
右移位：将一个操作数的各二进制全部右移若干位，右边的二进制位补0或补1（如果操作数是无符号数或是有符号正数补0，如果是有符号负数补1），右边移除出去的二进制位丢弃。每进行一次右移位操作，得到的结果是原来操作数的一倍（x>>n=x/2^n）

位操作与寄存器

寄存器的操作

（1）寄存器特定位的清零用&
（2）寄存器特定位置1用I
（3）寄存器特定位取反用~

位运算构建特定二进制数

（1）如果这个数中比较少为1，大部分为0 ，则可以通过连续很多个1左移n位得到
（2）如果这个数中比较少为0，大部分为1，则可以通过先构造其位反码，然后再位取反
（3）如果这个数中连续1或者连续0的部分布置一个，则可以通过多段分别构造，然后再彼此位或即可。·

用宏定义位运算

（1）用宏来置位
用宏定义将一个32位二进制数x的第n位置位，
该宏为#define SET_BIT_N(x,n) ((x) | (1<<((n)-1)))
（2）用宏来清零
用宏定义将一个32位二进制数x的第n位清零，
该宏为#define SET_BIT_N(x,n) ((x) & ~(1<<((n)-1)))