
对设置的位进行计数意味着对给定整数进行 1 的计数。为此,我们有多种可以应用的解决方案。对于这种情况,我们有一个二进制数(整数的二进制表示),为此我们必须计算字符串中 1 的数量。
要计算 1 的数量,我们将获取字符串,遍历每个元素并统计字符串中所有1的个数。例如,如果我们输入 17,则输出将为 2,因为 17 的二进制为 10001,其中包含两个 1。
Input: Enter a positive integer: 6Output: 2
说明
6 的二进制表示形式是 110,它有 2 个设置位
这种迭代方法需要每位迭代一次。它贯穿数字的所有位。当不再设置任何位时,迭代终止。在最坏的情况下,对于仅设置最高有效位的 32 位字,它将循环 32 次迭代。此解决方案是最简单的解决方案,如果 1 稀疏且位于最低有效位中,则该解决方案很有用。
立即学习“C++免费学习笔记(深入)”;
示例
#include int main(void) { unsigned int n = 34; for (c = 0; n; n >>= 1) { c += n & 1; } printf("%dn", c);}
以上就是C/C++程序:计算一个整数中设置的位数?的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1443543.html
微信扫一扫
支付宝扫一扫