位运算的应用
程序员文章站
2022-07-15 14:30:40
...
目录
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)