确定一个数转化成二进制后是1的位的个数

写个小程序确定一个数转化成二进制后是1的位的个数

很久以前就开始流传的一道微软面试题。

[cpp]
view plaincopy

int func(x)     
{    
     int countx = 0;     
     while(x)     
     {     
           countx ++;     
           x = x&(x-1);     
      }     
     return countx;     
}