【C语言】输入一个整数，输出该数二进制表示中1的个数（三种方法）

最新推荐文章于 2023-09-22 01:25:57 发布

原创最新推荐文章于 2023-09-22 01:25:57 发布 · 4.1k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

C语言专栏收录该内容

100 篇文章

订阅专栏

本文提供三种不同的方法来计算一个整数在二进制表示下1的个数，包括位操作、模除及移位运算。这些方法适用于计算机科学领域的初学者和技术面试准备。

输入一个整数，输出该数二进制表示中1的个数。如输入32，输出1.

代码实现：

方法1：与运算

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

int FindOneNumber(unsigned int num)
{
    int numberofOne = 0;
    while (num)
    {
        num = num & (num - 1);
        numberofOne++;
    }
    return numberofOne;
}


void Test()
{
    int num = 32;
    cout<<FindOneNumber(num)<<endl;
}


int main()
{
    Test();
    system("pause");
    return 0;
}

方法2：模除法

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

int FindOneNumber(unsigned int num)
{
    int numberofOne = 0;
    while (num)
    {
        if(num % 2 == 1)        
        numberofOne++;
        num /= 2;
    }
    return numberofOne;
}


void Test()
{
    int num = 32;
    cout << FindOneNumber(num) << endl;
}


int main()
{
    Test();
    system("pause");
    return 0;
}

方法3：移位

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

int FindOneNumber(unsigned int num)
{
    int numberofOne = 0;
    while (num)
    {
        if (num & 1)
            numberofOne++;
        num = num >> 1;
    }
    return numberofOne;
}


void Test()
{
    int num = 32;
    cout << FindOneNumber(num) << endl;
}


int main()
{
    Test();
    system("pause");
    return 0;
}

本文出自 “Han Jing's Blog” 博客，请务必保留此出处http://10740184.blog.51cto.com/10730184/1771992