首页 > 代码库 > 如何知道一个十位数的二进制有多少个1
如何知道一个十位数的二进制有多少个1
按位与:a&b是把a和b都转换成二进制数然后再进行与的运算;
逻辑与:a&&b就是当且仅当两个操作数均为 true时,其结果才为 true;只要有一个为零,a&&b就为零。
x=9999
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
x = 9999 时,x-1=9998,用二进制表示
10011100001111
10011100001110
当他们执行&运算并赋值给x,结果x为
10011100001110
此时x-1为
10011100001101
当他们执行&运算并赋值给x,结果x为
10011100001100
如此类推到结果为00000000000000,应该发现x = x&(x-1)就是将x最右边的二进制位1变为0。x为9999时二进制为1的位有8个,所以结果为8
本文出自 “DamenMai学习之路” 博客,转载请与作者联系!
如何知道一个十位数的二进制有多少个1
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。