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

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

成都创新互联是专业的裕华网站建设公司，裕华接单;提供做网站、成都网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行裕华网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

代码实现：

方法1：与运算

#define _CRT_SECURE_NO_WARNINGS 1
#include
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<
方法2：模除法
#define _CRT_SECURE_NO_WARNINGS 1
#include
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
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;
}
            
            
                        

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

            本文来源：http://shouzuofang.com/article/jdjoih.html