计算一个数的二进制中有几个bit是1

#include<stdio.h>
#define BIT31 (0x1<<31)       

int calculate(unsigned int c)
{
	int count = 0;
	int i = 0;
	unsigned int comp = BIT31;
	for (i = 0; i < sizeof(c) * 32; i++)
	{
		if ((c&comp) != 0)
			count++;
		comp = comp >> 1;
	}
	return count;
}

int main()
{
	unsigned int c = 0;
	int count = 0;
	printf("c=");
	scanf_s("%d", &c);
	count = calculate(c);
	printf("count=%d\n", count);
    return 0;
}

首先

0x表示此数为16进制表示方法
0x1表示为2进制就是0001
<< 是移位操作
0x1 << 3表示将0x1向左移3位
左移3位相当于乘以2^3=8
即0x1 << 3 = 0001 << 3 = 1000 = 0x8
这里左移31位得到的二进制是1000,0000,0000,0000,0000,0000,0000,0000即0x80000000

因为
unsigned int是32位的，用BIT31去做&运算，且不断右移，就可以得出每位是否是1，并用count计数

熟悉二进制表达的话，用几个数检验就发现是对的。