常见面试算法题：统计一个Byte中的“1”的个数

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

java中有三种移位运算符
<<      :     左移运算符，num << 1,相当于num乘以2
>>      :     右移运算符，num >> 1,相当于num除以2
>>>     :     无符号右移，忽略符号位，空位都以0补齐

• 方法一：直接的方法就是除以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;
}