位运算的应用

  • Post author:
  • Post category:其他

目录

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)

 


版权声明:本文为xiaohaier8593原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。