对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高

本文介绍了四种高效统计字节中1的数量的方法：包括按位与操作、利用预定义表格、除以2向右移位逐个统计以及通过消除最右边的1进行计数。这些方法适用于嵌入式系统及其它对资源消耗敏感的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一

unsigned char Count(unsigned char byt)
{
unsigned char num=0;
while (byt)
{
num += (byt & 0×01);
byt >>= 1;
}
return num;
}

方法二

直接的方法就是除以2向右移位，逐个统计，但是用到取模和相除，这个很耗资源。

int Count(BYTE v)
{
int num=0;
while (v) 
{
if (v%2==1)
{
num++;
}
v=v/2;
}
return num;
}

方法三

int Count(BYTE v)
{
int num=0;
while (v)
{
v &=(v-1); //v=v&(v-1)这个操作可以直接消除掉v中的最右边的1。
num++;
}
return num;
}

方法四

int countTable[256]=
{
0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8
};
int Count(BYTE v)
{
return countTable[v];
}