当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 快速计算32位数中1的位数

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

2019年04月19日  | 移动技术网IT编程  | 我要评论

武林风方便,有哪些好看的h动漫,埃陆威

一语句实现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之旅。。。 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网