二进制中 1 的个数

写一个函数返回参数二进制中 1 的个数
比如： 15 0000 1111 4 个 1

1.我们在计算二进制数中比特位为1的个数时，可以让对2取模，如果余数为1，说明这个比特位的数字为1.但又需要一直在最低比特位，所以对其除二，实现比特位右移。

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value){
		if (value % 2 == 1){   
			count++;
		}
		value /= 2;
	}
	return count;
}

int main()
{
	int value = 0;
	int count = 0;
	printf("请输入数字:");
	scanf("%d", &value);
	int count_one_bits(value);
	int ret = count_one_bits(value);

	printf("%d的二进制中1的个数为%d.\n", value, ret);
	system("pause");
	return 0;

}

2.当然，将比特位右移这个步骤，我们可以通过移位操作符来实现。

int count_one_bits(unsigned int value)
{
	int count = 0;
	for(i = 0;i < 32; i++){
		if (value % 2 == 1){
			count++;
		}
		value >>= 1;
	 }
 }
	return count;
}

3.还有一种方法，就是让二进制n&1，对最低位进行判断，如果最低位为0，那么结果就为假，反之为真.

int count_one_bits(unsigned int value)
{
	int count = 0;
    for(i = 0;i < 32; i++){
		if (value & 1 ){
			count++;
		}
	}
		value >>= 1;
	}
	return count;
}

也可以稍作简化：

int count_one_bits1(int value){
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++){
		if ((value>>i)&1==1){
			count++;
		}
	}
	printf("%d\n", count);
}

4.最后一种方法，把n减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。
例如：

0000 0111中有三个1，上图共进行三次这样的操作，验证了这个方法。

int count_one_bits(int value)
{
      int count = 0;
      while (value!=0){
         count++;
          value = value & (value - 1);
      }
      return count;
}