C语言位运算

位运算

（一）、按位与运算：

1、按位与常用于清零或保留某些位使用
2、如果想保留某些位的时候，可以先定义掩码（mask）

（二）、按位或运算

1、按位或多用来对源操作数的某些位置置1，其他位不变
2、mask的相应置1的位置为1，其他位为0

（三）、异或运算

1、使特定为取反
2、mask对应的取反位发的值为一，其他为0
3、不引入第三方变量，交换两个变量的值：
        int num1;
        int num2;
        num1 = num1 ^ num2;
        num2 = num1^ num2;
        num1 = num1 ^num2;
4、其他不引入第三方变量交换两个变量的值的做法：
        num1 = num1 + num2;
        num2 = num1 - num1;
        num1 = num1 - num2;

        以上方法乘除也可以实现，但用异或最好，因为乘除会有0，加减会有溢出

（四）、保留特定位的公式

保留十进制中的第m到第n位（n为低位）
unsigned mask = 0xffffffff;
k = 32 - (m - n + 1);
mask = ((mask << k) >> k) << m;
num = num & mask;