首页 > 后端开发 > C++ > C/C++程序:计算一个整数中设置的位数?

C/C++程序:计算一个整数中设置的位数?

王林
发布: 2023-08-26 18:57:12
转载
1259 人浏览过

C/C++程序:计算一个整数中设置的位数?

对设置的位进行计数意味着对给定整数进行 1 的计数。为此,我们有多种可以应用的解决方案。对于这种情况,我们有一个二进制数(整数的二进制表示),为此我们必须计算字符串中 1 的数量。

要计算 1 的数量,我们将获取字符串,遍历每个元素并统计字符串中所有1的个数。例如,如果我们输入 17,则输出将为 2,因为 17 的二进制为 10001,其中包含两个 1。

Input: Enter a positive integer: 6
Output: 2
登录后复制

说明

6 的二进制表示形式是 110,它有 2 个设置位

这种迭代方法需要每位迭代一次。它贯穿数字的所有位。当不再设置任何位时,迭代终止。在最坏的情况下,对于仅设置最高有效位的 32 位字,它将循环 32 次迭代。此解决方案是最简单的解决方案,如果 1 稀疏且位于最低有效位中,则该解决方案很有用。

示例

#include <stdio.h>
int main(void) {
   unsigned int n = 34;
   for (c = 0; n; n >>= 1) {
      c += n & 1;
   }
   printf("%d\n", c);
}
登录后复制

以上是C/C++程序:计算一个整数中设置的位数?的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板