位操作_求二进制中1的个数

最新推荐文章于 2023-06-17 22:06:24 发布

Stanley Shi

最新推荐文章于 2023-06-17 22:06:24 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：位操作

本文链接：https://blog.youkuaiyun.com/stanley19861028/article/details/48780903

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍两种求解无符号长整型变量中二进制1的个数的方法。第一种采用循环右移的方式，逐位判断是否为1；第二种方法通过x&(x-1)的操作快速移除最低位的1，直到x变为0。

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

以下是求x中二进制1的个数的两种方法，第一种是比较常规的逻辑进行循环移位直至为0结束。第二种效率更高些，不需要循环移位，每次只去掉x中的最后一位。（x&(x-1)可实现去除掉最后一位1。另外如果数中1的个数只有一个，那么这个数是2的n次方。）

uint8_t Bit1Count_A(unsigned long x)
{
    uint8_t count = 0;
    
    while(x) {
        if ((x & 1) == 1)
            count++;
        x >>= 1;
    }

    return count;
}

uint8_t Bit1Count_B(unsigned long x)
{
    uint8_t count = 0;
    
    while(x) {
        x &= (x-1);
        count++;
    }

    return count;
}