如何用位运算比较二进制数中1和0的个数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 如何用位运算比较二进制数中1和0的个数

标题：如何用位运算比较二进制数中1和0的个数

取消只看楼主

墨清扬

等　级：蝙蝠侠
威　望：1
帖　子：294
专家分：817
注　册：2011-10-4
结帖率：100%

楼主

已结贴√ 问题点数：20 回复次数：5

如何用位运算比较二进制数中1和0的个数

遇到一道题，要确定的一个数的二进制表示中1多还是0多，见识了位运算的神奇之后就纠结这道题能不能用位运算……

搜索更多相关主题的帖子: 神奇　二进制　如何　

2012-04-15 19:07

墨清扬

等　级：蝙蝠侠
威　望：1
帖　子：294
专家分：817
注　册：2011-10-4

第 2 楼

得分:0

回复 2楼 beyondyf

呃……不是这个意思……要更快更神奇的，最好只能由位运算实现的，比如这个算法可以用别的方法实现

酱油实习生

2012-04-15 20:24

墨清扬

等　级：蝙蝠侠
威　望：1
帖　子：294
专家分：817
注　册：2011-10-4

第 3 楼

得分:0

回复 4楼 czz5242199

能稍微解释一下吗？授人以鱼不如授人以渔~

酱油实习生

2012-04-15 20:53

墨清扬

等　级：蝙蝠侠
威　望：1
帖　子：294
专家分：817
注　册：2011-10-4

第 4 楼

得分:0

回复 6楼 czz5242199

大概……有点明白了……再消化消化……

酱油实习生

2012-04-15 21:16

墨清扬

等　级：蝙蝠侠
威　望：1
帖　子：294
专家分：817
注　册：2011-10-4

第 5 楼

得分:0

回复 10楼 TonyDeng

这样子逐个计算跟b版的差不多，遇到大量数据的话会很慢的，有没有更优的算法呢？

酱油实习生

2012-04-16 12:59

墨清扬

等　级：蝙蝠侠
威　望：1
帖　子：294
专家分：817
注　册：2011-10-4

第 6 楼

得分:0

回复 13楼 TonyDeng

哦……确实没仔细看，不好意思

酱油实习生

2012-04-16 14:27

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-365855-1-1.html