位运算的应用

目录

1.把一个无符号数的某位快速置1(1左移位，位或）

2.把一个无符号数的某位快速置0（1左移位，取反，位与）

3.把一个十进制数转化为一个十六进制数（右移位，位与）

4.将二进制数中最后的1置0（减一，位与）

5.将二进制数中最后的0置1（取反，减一，位与）

6.统计二进制数中1的个数（减一，位与）

7.加密与解密（两次，异或）

8.无辅助空间快速交换两个变量的值（三次，异或）

---

1.把一个无符号数的某位快速置1(1左移位，位或）

x |= 1 << k;

2.把一个无符号数的某位快速置0（1左移位，取反，位与）

x &= ~(1 << k);

3.把一个十进制数转化为一个十六进制数（右移位，位与）

x >> 4;         //除16
x &= 0xf;       //取余数（0~15）

4.将二进制数中最后的1置0（减一，位与）

x &= x-1;

5.将二进制数中最后的0置1（取反，减一，位与）

//转化为4
x = ~x;
x &= x - 1;
x = ~x;

6.统计二进制数中1的个数（减一，位与）

count = 0;
while(x != 0){
    x &= x - 1;
    count++;
}

7.加密与解密（两次，异或）

//a为密钥，b为明文码，c为密文
c = a ^ b;//加密
b = a ^ c;//解密

8.无辅助空间快速交换两个变量的值（三次，异或）

//变量：a,b
//初值，a:va; b:vb;
//第三值:vc
a = a ^ b;//a:va -> vc.(vc == va ^ vb);
b = a ^ b;//b:vb -> va.(va == vb ^ vc);
a = a ^ b;//a:vc -> vb.(vb == va ^ vc)