C语言求二进制数中1的个数

求二进制数中1的个数

• 十进制中求每个位置上的数字是：
• n%10
• n/10
• 用求余加除的方式能够取出每个位置上的数字
• 二进制中也可以用求余2和除2 的方式，但是对于负数不行
  -此方法用右移与按位与1的运算
• 举例10：
• 00000000000000000000000000001010----------------10
• 00000000000000000000000000000001----------------1
• 00000000000000000000000000000000----------------0，按位与等于0
• 00000000000000000000000000000101----------------5， 右移
• 00000000000000000000000000000001----------------1
• 00000000000000000000000000000001----------------1，按位与，等于1，个数加一

#include <stdio.h>

int NumberOf1(int n) {
	int count = 0;
	for (int i = 0; i < 32; i++) {
		if ((n >> i) & 1 == 1) {
			count++;
		}
	}
	return count;
}

int main() {
	int n = 10;
	//00000000000000000000000000001010----------10
	//00000000000000000000000000000001----------1
	//00000000000000000000000000000000----------0//按位与
	int num = NumberOf1(n);
	printf("%d\n", num);
	return 0;

}

方法二：

• n=n&(n-1)

int NumberOf1(int n) {
	int count = 0;
	while (n) {
		n = n & (n - 1);
		count++;
	}
	return count;
}