能理解这个做法么？

#include<stdio.h>
int count(int a)
{
    int c;
    for(c = 0; a; a &= a - 1) c++;
    return c;
}
int main()
{
    int i;
    scanf("%d", &i);
    printf("%d\n", count(i));
    return 0;
}

厉害，见识了，这个决对快
用３＆２　４＆３　试了一下，
这也是数bit啊，
谢～～～

那你解释一下吧，我想看看你理解到了什么程度

嗯，让我想想，这个～
    5 & 4 == 4
    4 & 3 == 0
    如果是求5 中的1 判断3 次，为2
    如果 a > 0 则c++ 至少为1
    然后　a & a-1　
    然后　a & a-1　
    然后　a & a-1　
    然后　a & a-1　
    然后就不明白为什么了，
    还望beyondyf不令赐教

呵呵
a - 1 的结果相当于将 a 最末尾的1变为0，之后的0变为1。
a - 1 和 a 按位与运算的结果相当于删去 a 最末尾的1。
循环的次数只与a中所含的1的数量有关，与其大小无关。
对于采用补码表示的负数亦有效，不需要声明为无符号类型。

呵呵，你们俩都没建立相同的解空间啊，是吧！大侠？

原来如此，非常感謝～～

#include <stdio.h>

static int map[] = {
   0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4,
   1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
   1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
   2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
   1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
   2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
   2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
   3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
   1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
   2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
   2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
   3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
   2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
   3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
   3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
   4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8,
};

int calculate(int value) {
   int i, count = 0;
   for (i = 0; i < sizeof(int); ++i) {
      count += map[value & 0xFF];
      value >>= 8;
   }
   return count;
}

int main() {
   int x;
   scanf("%d", &x);
   printf("%d\n", calculate(x));
   return 0;
}

这样似乎也行哦？

[ 本帖最后由 lz1091914999 于 2012-2-18 22:40 编辑 ]

循环的算法是o(n)的,不确定的时序,而且for的overhead代价很高的
要最快,直接查表,o(1)

bitcount函数改为 bitcount(signed int)不行的原因是：如果调用bitcount(-1)，那个for将进入死循环,因为c标准规定c语言里的移位是算术移位，移位是分无符号数和有符号数的。