计算二进制中有多少个1的五种方法

831143

于 2017-09-15 19:43:42 发布

阅读量2.6k

点赞数 2

分类专栏：巧妙的二进制文章标签：二进制

本文链接：https://blog.csdn.net/banbanbanzhuan/article/details/77995071

版权

1 篇文章

订阅专栏

本文介绍了几种使用位运算计算BYTE类型变量中1的个数的方法，包括直接计算、位移计算、消除最高位1等技巧，并提及了这些方法的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.用mol2的方法

 int　count(BYTE v){
    int num = 0;
    while (v){
        if (v % 2 == 1){
            num++;
        }
        v/=2;
    }
    return num;
   }

int　count(BYTE v){
    int num = 0;
    while (v){
        num += v & 0x01;
        v>>1;
    }
    return num;
   }

这种只考虑与1的个数相关，M为1的个数，最为巧妙

int　count(BYTE v){
    int num = 0;
    while (v){
        v&=(v-1);
        num++;
    }
    return num;
   }

代码就不列了