C / C ++程序将Count设置为整数?
对设置位进行计数意味着对给定整数的1'S进行计数。为此,我们有多种可以应用的解决方案。对于这种情况,我们有一个二进制数(整数的二进制表示形式),为此我们必须计算字符串中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); }