C/C++ 程序如何计算整数中的设置位?
cc++server side programmingprogramming
计算设置位意味着计算给定整数中的 1。为此，我们有多种解决方案。对于这种情况，我们有一个二进制数(整数的二进制表示)，我们必须计算字符串中 1 的数量。
要计算 1 的数量，我们将获取字符串，遍历每个元素并计算字符串中的所有 1。例如，如果我们输入 17，则输出将为 2，因为 17 的二进制表示为 10001，其中包含两个 1。
输入:输入一个正整数:6 输出: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);
}
