/*
题目描述:对于一个字节(8bit)的无符号整形变量,求二进制表示中“1”的个数,要求算法执行效率尽可能地高
*/
方法一:直接的方法就是除以2向右移位, 逐个统计,但是用到取模和相除,这个很耗资源。
int Count(BYTE v)
{
int num=0;
while (v)
{
if (v%2==1)
{
num++;
}
v=v/2;
}
return num;
}
方法二:使用位操作,除以2可以直接用位操作右移一位来实现,而且计算做位移操作的效率比除法高。
int Count(BYTE v)
{
int num=0;
while (v)
{
num+=v & 0x01; //将v与00000001相与如果v的最后一位是1相与的结果是1,反之则是0。
v>>=1; //右移一位。
}
return num;
}
方法三:使用位操作,但是只会去统计1的个数,循环的次数是BYTE中1的个数,无需遍历。
int Count(BYTE v)
{
int num=0;
while (v)
{
v &=(v-1); //v=v&(v-1)这个操作可以直接消除掉v中的最右边的1。
num++;
}
return num;
}