统计二进制数中1 的个数

#include<iostream>
using namespace std;


//统计二进制数中1 的个数
int Count(int n)//方法一，除二的余数加起来
{
int num=0;
while (n > 0)
{
if (n % 2 == 1)
num++;
n = n / 2;
}


return num;


}


int Count2(int n)//方法二，通过位运算来将最后一个数字加起来
{
int num = 0;
while (n > 0)
{
num += n & 1;
n >>= 1;
}


return num;
}




int Count3(int n)//方法三，好奇怪的原理，减一然后与一下就可以达到去掉从右向左第一个1的效果
{
int num = 0;
while (n)
{
n = n&(n - 1);
num++;
}
return num;
}


int Count4(int n)//方法四，将可能的取值直接通过数组存起来，因为这数是有位数限制的所以可以这样做，而且如果要多次使用的时候这样来做效率会更高
{
int countTable[256] = { 0, 1 };//well，这儿得写256个数，太多了，就不一一例举了
return countTable[n];
}


int  main()
{
int n;
cin >> n;
cout << Count(n) << endl;
cout << Count2(n) << endl;
cout << Count3(n) << endl;
cout << Count4(n) << endl;
return 0;
}