返回参数二进制中1的个数

返回参数二进制中1的个数。
比如： 15 0000 1111 4 个 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位数
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int count_one_bits(unsigned int value)
{
	// 返回 1的位数
	int countnum = 0;
	while (value)
	{
		if (value % 2 == 1)
		{
			countnum++;
		}
		value = value / 2;
	}
	return countnum;
}

int main()
{
	unsigned int a;
	printf("请输入一个非负整数：\n");
	scanf("%d",&a);
	int count = count_one_bits(a);
	printf("这个数的二进制数里面包含1的个数是:%d\n",count);
	system("pause");
	return 0;
}

第二种思路：

将a与1进行与操作，这样得到的结果为1，则a二进制中最后一位是1，计数值为1；
将1进行左移一位的移位操作，再次与a进行与操作，得到结果若还是1，则a二进制中倒数第二位是1，计数值加1；
…这样依次对1进行移位，直到1变为0，就遍历了a的每一个二进制位，此时计数值即为所求的个数。