轉 -- 求一個二進制數值中的1的個數

求下面函數的返回值（微軟）

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

假定x = 9999。 答案：8

思路：將x轉化爲2進制，看含有的1的個數。