C语言里求一个整数的二进制位数

zhoushengyyds

于 2022-04-19 17:26:32 发布

阅读量7.4k

点赞数 1

文章标签： c#

本文链接：https://blog.csdn.net/zhoushengyyds/article/details/124277009

版权

本文介绍了三种C语言中计算一个整数二进制位数的方法：除二取1计数、按位与1循环和按位与n-1技巧。其中，按位与n-1方法最为高效，仅需执行与运算次数等于二进制中1的个数。

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

本文里主要会通过三种方法解决该问题：

1.除二取1，计数器加一

2.按位与1

3.按位与其减一

从易到难，读者可以自行阅读

1.利用二进制求法中的基本原理

我们可以看到计算11的二进制先计算11/2作为下一个被除数，再计算11%2我们知道一个数摸2的结果只有可能是0或者1，如果是1，则计数器加一这是一次计算，接下来再以11/5的结果作为下一次计算，重复上述步骤即可

#include <stdio.h>
int count_1(int a) {
    int count = 0;//定义一个计数器变量，a%2==1成立count++
    while (a) {
        if (a % 2 == 1)
            count++;
        a = a / 2;
    }//只有当a/2不为0是其结束条件
    return count;


}
int main()
{
    int num = 0,sum=0;
    scanf_s("%d", &num);