对于一个字节（8bit）的变量，求二进制表示中"1”的个数，要求算法的执行效率尽可能的高

题目中要求执行效率要尽可能的高，我只想到了将除法改为位运算符来实现，还有很多没有考虑的地方。

下面通过几个程序来看这个问题：

1.最简单的程序

#include <iostream>

using namespace std;

int main()
{
	unsigned int b_num;
	int i_count=0;
	cout<<"请输入一个1~256之间的整数"<<endl;
	cin>>b_num;
	while(b_num != 0)
	{
		if(b_num%2 != 0)
		{
			i_count++;
		}
		b_num /=2;
	}
	cout<<i_count<<endl;
}

2, 改进方案，将其中的算法运算都改为位运算

（1）其中求模操作就是为了看二进制的最后一位是否为1，可以与1进行与操作就可以判断最后一位是不是1了

（2）除法运算改为右移位运算，进行完移位操作不要忘记赋值

改进的程序如下：

#include <iostream>

using namespace std;

int main()
{
	unsigned int b_num;
	int i_count=0;
	cout<<"请输入一个1~256之间的整数"<<endl;
	cin>>b_num;
	while(b_num)
	{
		i_count += (b_num&1);
		b_num>>=1;
	}
	cout<<i_count<<endl;
}

上述两种方法都是取数的一半，循环进行操作，因此时间复杂度为log2n

（3）是否可以寻找一种只与1的个数有关的数量级的时间复杂度 （感觉这个思想特别好）