【C语言】编写代码实现：求一个整数在内存中的二进制位中1的个数

　　问题：求一个整数存储在内存中的二进制位中1的个数。

　　实现思路：只要使该整数不断右移（每次右移一位，直到它变为０），然后判断每次右移之后它的最低位是否为１，若是１则用计数器记录，上述过程用循环实现。至于判断最低位是否为１，即判断该整数模２取余的结果是否为１（若为１，表明最低位为１）。

　　程序代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num = 0;
int count = 0;//计数器
printf("请输入一个整数：");
scanf("%d", &num);
while (num)//当num右移过程中为0时结束循环
{
if (num % 2 == 1)
count++;
num >>= 1;
}
printf("count=%d\n", count);
system("pause");
return 0;
}

　　运行结果：

　　


　　


　　此处的num是有符号整数，若定义它为无符号整数（unsigned），再看看结果：