下面的程序是计算出一个十进制数的二进制位中有多少个1：
 
 
#include <stdio.h>
#include <stdlib.h>
int func (int x)
{
 int countx = 0;
 while ( x )
 {
  countx ++;
   x = x&(x-1);          //注意这里
 }
 return countx;
}

int main(int argc, char *argv[])
{
 int a;
 scanf("%d",&a);
 printf("%d\n",func(a));
 system("pause");
 return 0;
}

十进制转化二进制，对应位同为1则此位为1，否则为零

按位与运算我知道啊,我说那个程序的算法,我不明白呀

上面的算法表面是：能运行多少次就有多少个１
比如我们想算１５这个十进制　有多少位１（二进制）
１５（１１１１）先算第一位　为１个１，去掉变成（１１１０）
而又想算第２个１，那么本该变成（１１００）这样就去掉２个１．
但是用&可以发现，１１１１＆１１１０＝１１１０
而１１１０＆１１０１＝１１００　这样跟上面就相符了　而且还有规律，所以这个规律就是
本身&（本身－１）就能算出１个数．
计算机表达的方式很原始　就跟数手指没区别．

[ 本帖最后由 do8do8do8 于 2011-3-9 00:07 编辑 ]

谁能解释下呀？？？

转成二进制, 然后, 从左到右消灭1

while (x)
{
    x = x & (x - 1);
}


找几个数字代一下, 就比较清楚了
7:   0000 0000 0000 0111

从左到右, 有3个1

第一次, 消灭最右一个1

  0000 0000 0000 0111     7(10)
& 0000 0000 0000 0110     6(10)
----------------------
  0000 0000 0000 0110     6(10) //消灭了一个countx自增一
& 0000 0000 0000 0101     5(10) //开始消灭第二个1
-----------------------
  0000 0000 0000 0100             //第二个1给消灭了吧, countx自增一
& 0000 0000 0000 0011
------------------------
  0000 0000 0000 0000      0(0)   //已经为0了, 结束循环



这只是位操作的一个技巧

x = x & (x - 1);   //这个, 就一句话, 它刚好可以把最左边的一个位为1的给变为0

http://www.
这里正好有孙鑫老师的关于位运算的讲解  感觉挺好的  建议你也听听吧 呵呵