对于一个字节（8bit）的变量，求其二进制表示中“1”的个数。

扩展问题：给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）？也就是说，整数A和B的二进制表示中有多少位是不同的？

把两个整数 A, B 异或, 然后又回归到判断 1 的个数

int Count( int a, int b)
{
    int num = 0;
    int v = a ^ b;
    while(v)
    {
       v &= (v-1);
       num++;
    }
    return num;
}

来自：http://hi.baidu.com/azuryy/blog/item/62ef4952c572d50b0cf3e30b.html

分类： 算法艺术 设计模式