如何求一个数的二进制表示的1的个数

最新推荐文章于 2021-07-29 17:36:20 发布

zwz2011303359

最新推荐文章于 2021-07-29 17:36:20 发布

阅读量446

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法设计

本文链接：https://blog.youkuaiyun.com/zwz2011303359/article/details/72355113

算法设计专栏收录该内容

22 篇文章

订阅专栏

本文介绍两种计算0-255范围内整数二进制表示中1的数量的方法：一种是通过循环逐位检查；另一种是利用位运算进行优化。提供了完整的C++代码实现，并展示了如何运行这些函数。

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

最常见的方法

int Fun1(int N)
{
    int num=0;
    for(int i=0;i<8;i++)
    {
        if(N%2==1)
            num++;
        N=N/2;
    }
    return num;



}

2.改进的位运算

int Fun2(int N)
{
    int num=0;
    for(int i=0;i<8;i++)
    {
        num+=(N>>i)&0x01;

    }
    return num;
}

完整代码实现如下：

#include <iostream>
using  namespace std;
int Fun1(int N)
{
    int num=0;
    for(int i=0;i<8;i++)
    {
        if(N%2==1)
            num++;
        N=N/2;
    }
    return num;



}
int Fun2(int N)
{
    int num=0;
    for(int i=0;i<8;i++)
    {
        num+=(N>>i)&0x01;

    }
    return num;
}
int main()
{
    cout<<"输入一个0-255的数字"<<endl;
    int N;
    cin>>N;
    cout<<Fun1(N)<<endl;
    cout<<Fun2(N);

    return 0;
}