统计二进制中1的个数

方法一：此方法比较完美。很适合面试官的口味

int test(int n)
{
     int count =0 ;
     while(n!=0)
     {
          n=n&(n-1);
          count++;
     }
     return count;
}

方法二：第二个方法用的是分智的方法。

int test(int n)
{
     n=(n&0x55555555+((n>>1)&0x55555555);
     n=(n&0x33333333+((n>>2)&0x33333333);
     n=(n&0x0f0f0f0f+((n>>2)&0x0f0f0f0f);
     n=(n&0x00ff00ff+((n>>4)&0x00ff00ff);
     n=(n&0x0000fffff+((n>>8)&0x0000ffff);
     return n;
}

  方法三：此方法比较常用。大家都能写出来。

int test( int n )
{
     int count = 0;
     while(n!=0)
     {
         if(n%2 != 0)
             count++;
         n/=2;
     }
     return count;
}