求２进制中１的个数

解法１

int Count(unsigned int v){    int num=0;    while(v)    {        num += v & 0x01;        v>>=1;    }    return num;}

算法复杂度log2 v

解法２

int Count(unsigned int v){    int num=0;    while(v)    {        v&=(v-1);        num++;    }    return num;}

算法复杂度O(M),M为１的个数

扩展问题：求两个整数中有多少位是不同的，应用解法１．

int diff(unsigned int a, unsigned int b){    int num=0;    while(a && b)    {        if((a & 0x01 == 0x01) && (b & 0x01 == 0x01))        {            num++;        }        a>>=1;        b>>=1;    }    return num;}