十进制整数，计算对应的二进制数包含多少个1

最新推荐文章于 2022-12-02 21:45:49 发布

原创最新推荐文章于 2022-12-02 21:45:49 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

笔试面试专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用位操作来计算整数中1的个数的方法。通过将数值与其减一后的值进行按位与运算，可以有效地清除最低位的1。此外，还提供了一个备选方法，通过逐位检查来实现相同的功能。

比如求0 1 0 1 0 1 0 0 0 0

0 1 0 1 0 1 0 0 0 0 - 1 = 0 1 0 1 0 0 1 1 1 1

0 1 0 1 0 1 0 0 0 0

0 1 0 1 0 0 1 1 1 1

(val - 1) & val 从低位开始，直至第一位为1的这部份给清0了。

#include <stdio.h>
#include <stdlib.h>

int BitCount2(unsigned int val)
{
    unsigned int c = 0 ;
    for (c = 0; val; ++c)
    {
        val &= (val - 1) ; // 清除最低位的1
    }
    return c ;
}
int main()
{
    printf("%d\n", BitCount2(0xfe));
}

//第2种方法

int BitCount2(unsigned int val)
{
    unsigned int c = 0 ;
    while(val){
        if(val & 1 == 1){
            ++c;
        }
        val >>= 1;
    }
    return c ;
}