三种方法判断二进制中1的个数

余数方法（最简单，最易理解的算法）:

#include <stdio.h>int main(){int i, n;int count = 0;scanf_s("%d", &n);while (n){if (n % 2 == 1){count++;}n = n / 2;}printf("%d\n", count);}

但是如果为负数结果就很难预料:
修改为无符号类型则可以解决这个问题:

#include <stdio.h>int can(unsigned int n){int count = 0;while (n){if (n % 2 == 1){count++;}n = n / 2;}return count;}int main(){int i, n;int count = 0;scanf_s("%d", &n);i=can(n);printf("%d\n",i );}

位操作方法（难度中）:

通过移位操作和1作比较，将两个数进行位运算，结果位1则计数一次反正不执行。

#include <stdio.h>int main(){int i, a;int count = 0;scanf_s("%d", &a);for (i = 0; i < 32; i++){if (((a >> i) & 1) == 1)                                       {count++;}}printf("%d\n", count);}

通过一个算法判断程序执行次数推断1的个数:(执行效率最高)

#include <stdio.h>int main(){int i, n;int count = 0;scanf_s("%d", &n);while (n){n = n & (n - 1);count++;}printf("%d\n", count);}

算法:n=n&(n-1):
输入:13
//1101    n     13
&
//1100    n-1   12
//1100    赋值给n   12
&
//1011    n-1       11
//1000     n       8
&
//0111    n-1    7
//0000
运算一次则让最右边少1，直到全为0为止就可以了。
注:本次程序在VS2019中测试。