当前位置:编程学习 > C/C++ >>

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

一语句实现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的个数
 
摘自  飞奔蜗牛的Linux之旅。。。 
补充:软件开发 , C语言 ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,