统计一个字节的数据中二进制数1的个数

/*
空间换时间
位运算:针对二进制
下面假设整数为1字节
12 0000 1100
13 0000 1101
12&13 0000 1100（相同位都为1才是1）
12|13 0000 1101（相同位只要有一个1，才是1）
12^13 0000 0001（相同位不一样才为1）
12<<1 000 11000 24=12*2（按位左移，左移相当于乘法）
12>>1 00000 110 6=12/2（按位右移，右移相当于除法）
~12 1111 0011
x&(x-1):丢弃x二进制最右边的1
*/
#include<stdio.h>
int Getbits(char ch)// 思想：用当前数字与1一与 97-》3 01100001 &1
{
int count = 0;
for(int i = 0;i < 8;i++)
{
if((ch&1) != 0)
{
count++;
}
ch >>= 1;
}
return count;
}
int main()
{
printf("%d\n",Getbits(0));
printf("%d\n",Getbits(1));
printf("%d\n",Getbits(3));
printf("%d\n",Getbits(-1));
return 0;
}
############################################
#include<stdio.h>
int GetBits(unsigned char ch)
{
int count = 0;
while(ch != 0)
{
if((ch&1) != 0)
{
count++;
}
ch >>=1;
}
return count;
}
int main()
{
printf("%d\n",GetBits(0));
printf("%d\n",GetBits(1));
printf("%d\n",GetBits(3));
printf("%d\n",GetBits(-1));
return 0;
}
############################################
int GetBits3(unsigned char ch)//0000 1000
{
int count = 0;

while(ch != 0)
{
	ch &= ch-1;//丢弃ch二进制最右边的1
	count++;
}

return count;

}
####################################
查表法
int GetBits(unsigned char ch)//O(1)
{
int bits[256] = {0,1,1,2,1,2,2,3,1};//列举0~255所有二进制1的数量

return bits[ch];

}