对设置的位进行计数意味着对给定整数进行 1 的计数。为此，我们有多种可以应用的解决方案。对于这种情况，我们有一个二进制数（整数的二进制表示），为此我们必须计算字符串中 1 的数量。
要计算 1 的数量，我们将获取字符串，遍历每个元素并统计字符串中所有1的个数。例如，如果我们输入 17，则输出将为 2，因为 17 的二进制为 10001，其中包含两个 1。
Input: Enter a positive integer: 6
Output: 2
登录后复制
说明
6 的二进制表示形式是 110，它有 2 个设置位
这种迭代方法需要每位迭代一次。它贯穿数字的所有位。当不再设置任何位时，迭代终止。在最坏的情况下，对于仅设置最高有效位的 32 位字，它将循环 32 次迭代。此解决方案是最简单的解决方案，如果 1 稀疏且位于最低有效位中，则该解决方案很有用。
示例
#include
int main(void) {
unsigned int n = 34;
for (c = 0; n; n >>= 1) {
c += n & 1;
}
printf("%dn", c);
}
登录后复制
以上就是C/C++程序：计算一个整数中设置的位数？的详细内容，更多请关注每日运维网(www.mryunwei.com)其它相关文章！
