【C语言】编写一个函数返回参数二进制中1的个数。

最新推荐文章于 2024-07-08 18:46:02 发布

Rae8023

最新推荐文章于 2024-07-08 18:46:02 发布

阅读量637

点赞数 2

CC 4.0 BY-SA版权

分类专栏：编程文章标签： c语言二进制函数

本文链接：https://blog.youkuaiyun.com/Rae8023/article/details/54296672

编程专栏收录该内容

7 篇文章

订阅专栏

本文介绍了三种计算整数二进制表示中1的个数的方法：按位与运算减少1的数量、右移并逐位检查以及模2求余法。这些方法有助于理解位操作符的应用。

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

编写一个函数返回参数二进制中1的个数。自己写了一下，觉得挺有意思，总结了3个方法：
第一种方法：

#include<stdio.h>
int main()
{
    int num = 10;//10的二进制位1010
    int count = 0;
    while (num != 0)
    {
        num = num&(num - 1);//（1）1010&1001=1000；1000&0111=0000
        count++;count
    }
    printf("1的个数：%d\n", count);
    system("pause");
    return 0;
}

总结：每一次按位与都将少一个二进制中的1
第二种方法：

#include<stdio.h>
    int main()
{
    int num =10;
    int count = 0;
    int i = 0;
    for (i = 0; i < 32; i++)//将该数右移32次，每一次与1按位与
    {
        if ((num>>i)&1 == 1)//若该位为1，结果为1，count+1
            count++;
    }
    printf("1的个数%d\n", count);
    system("pause");
    return 0;
}
第三种方法：
#include<stdio.h>
int main()
{
    int num = 10;
    int count = 0;
    while (num)
    {
        if (num % 2 == 1)//模2求余法
            count++;
        num = num / 2;
    }


    printf("1的个数=%d\n", count);
    system("pause");
    return 0;


}