获取一个字节数据二进制1的个数

#include <stdio.h>

//获取一个字节数据二进制1的个数

int Getbits1(unsigned char ch)
{
	int count = 0;
	while(ch != 0)
	{
		if(ch%2 !=0)//取余得到数字
		{
			count++;
		}
		ch /= 2;//丢弃最右边的数据
	}
	return count;
}

int Getbits2(unsigned char ch)//1000 0000
{
	int count = 0;
	while(ch != 0)
	{
		if((ch&1) == 1)//得到二进制最右边1位数字
		{
			count++;
		}

		ch >>= 1;//丢弃二进制最右边的1位数字
	}
	return count;
}

int Getbits3(unsigned char ch)
{
	int count = 0;
	while(ch != 0)
	{
		count++;
		ch &= (ch-1);//用&运算
	}
	return count;
}

//用空间换时间
int Getbits(unsigned char ch)
{
	int chars[256] = {0,1,1,2,1,2,2,3,1.......};//全部列举出来

	return chars[ch];
}

int main()
{
	printf("%d\n",Getbits(0));
	printf("%d\n",Getbits(1));
	printf("%d\n",Getbits(8));
	printf("%d\n",Getbits(9));
	printf("%d\n",Getbits(20));
	printf("%d\n",Getbits(-1));

	return 0;	
}