快速计算32位数中1的位数

 

快速计算32位数中1的位数

 

转载http://blog.csdn.net/sailor_8318/archive/2008/10/12/3059935.aspx

 

 

一语句实现x是否为2的若干次幂的判断

#define is2*n(x)  ((x & (x - 1))? 0 : 1)

int main(void)

{

        int m = 512;

        cout << ((m & (m - 1)) ? false : true) << endl;

        //即当m中只有一位为1时，才为若干次幂值

//若有两个及以上1，则(m & (m - 1))不为0，输出0，表示不为2的若干次幂

        return(0);

}

 

类比：x为2的若干次幂即表示x中1的位数为1，题目转化为求一个32位数中1的位数，如果为1，则表示该数为2的若干次幂

 

同理也可以利用此规则求一个32位数中1的位数， (m & (m - 1)每次可用消除一个1，计算的次数即为1的个数