笔试题(位运算)---不太懂,求高手指教

来源:互联网 发布:讯宝采集 软件 编辑:程序博客网 时间:2024/05/21 09:34

     今天遇到了一个笔试题,题目如下

    

求下面函数的返回值
int func(x) 
{ 
    int countx = 0; 
    while(x) 
    { 
          countx ++; 
          x = x&(x-1); 
     } 
    return countx; 
假定x = 9999。 答案:8
给出的解题思路是:将x转化为2进制,看含有的1的个数。
 
但是,我不懂啊