【C语言】输入一个整数，输出该数二进制表示中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)
{
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;
}[/code]

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