二进制中1的个数

题目要求：实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。
例题：9 的二进制表示为 1001，有 2 个 1.因此打印输出结果为 2.
思路一：把数字 n 与 1 作与运算，判断 n 的最低位是否为 1，接着把 1 右移一位得到2，再和 n 作与运算，判断次低位是否为 1 ，反复左移，判断 n 中 1 的个数。
代码如下：
#include
using namespace std;
int Numbersof1(int n)
{
int count = 0;
unsigned int flag = 1;
while(flag)
{
if(n & flag)
count++;
flag = flag << 1;
}
return count;
}
int main()
{
Numbersof1(9);
int Count=Numbersof1(9);
cout<<" n 中有"<<Count<<“个 1”<<endl;
return 0;
}

测试用例： n = 9
测试运行结果截图：

思路二：把一个整数减去1，在与这个减去1后的结果做与运算，会把该整数最右边的1变成0.一个整数的二进制中有多少个1，就可以进行多少次这样的运算。
代码如下：
#include
using namespace std;
int Numbersof1(int n)
{
int count = 0;
while(n)
{
count++;
n = (n-1)&n;
}
return count;
}
int main()
{
Numbersof1(8);
int Count=Numbersof1(8);
cout<<" n 中有"<<Count<<“个 1”<<endl;
return 0;
}

测试用例： Numbersof1(8)
运行结果截图：