计算一个字节里面有多少bit被置1 ，三种算法

其中一二的方法，参考了网上的  关于“计算一个字节里（byte）里面有多少bit被置1”的思考 这篇文章

第一种，移数据

int fun1(int data)
{
    int count=0;        //计数
    while(data)
    {
       count+=data&1;   //检查Num最后一位是否为1
       data>>=1;        

    }
    return count;
} 

 

没什么可解释的，但如果是个负数，可能会出问题

 

第二种，移1

int fun2(int data)

{

       int count=0;

       int bit_1=1;

       while(bit_1)

       {

            if(data&bit_1)count++;

            bit_1<<=1;

       }

       return count;

}

虽然不会出现什么问题，但是效率没有第一种高

 

第三种，与上自己减一的数

int fun3(int data)

{

         int count=0;

         while(x)

         {

                 count++;

                 x = x & (x - 1);

         }

       return count;

}

1000 - 1 = 0111，正好是原数取反;

所以用这种方法来求1的个数是很效率很高的，不懂的敲一敲代码，就能明白了

 

int main()

{

          printf("fun1 = %d\n",fun1(9999));                   //循环会执行14次

          printf("fun2 = %d\n",fun2(9999));                   //循环会执行32次

          printf("fun3 = %d\n",fun3(9999));                   //循环会执行8次

          return 0;

}

一下就能看出那个效率高了，第一种还有可能会死在负数，第二种效率低，第三种效率高