写一个函数返回参数二进制中 1 的个数
比如: 15 0000 1111 4 个 1
程序如下:
#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
int count_one_bits(unsigned int value)
{
int count = 0;
while (value){
value = value&(value - 1);
count++;
}
return count;
}
int main()
{
int sum=0;
int num = 0;
printf("请输入一个无符号整数:");
scanf("%d", &sum);
num = count_one_bits(sum);
printf("1的个数是:%d\n", num);
system("pause");
return 0;
}
输出结果:
请输入一个无符号整数:119
1的个数是:6
请按任意键继续. . .
请输入一个无符号整数:249
1的个数是:6
请按任意键继续. . .
请输入一个无符号整数:365
1的个数是:6
请按任意键继续. . .
119化为二进制数为 0111 0111 ,有6个1
249化为二进制数为 1111 1001 ,有6个1
365化为二进制数为 0001 0110 1101 ,有6个1