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

77 阅读 0 评论 51 点赞

我是靠谱客的博主俊逸唇彩，最近开发中收集的这篇文章主要介绍快速计算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的个数

以上就是俊逸唇彩为你收集整理的快速计算32位数中1的位数的全部内容，希望文章能够帮你解决快速计算32位数中1的位数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。