统计二进制中1的个数

// 统计二进制中1的个数
// int类型：32bit
// 000000000000000000000000111
//            &(按位与）
// 000000000000000000000000001    // 1
// 000000000000000000000000001 

求二进制中1的个数:

关键：if (1 == ((num >> i)&1)) :把所输入的数字移动到最低位&1，如果是得到1就count++；

方式1如下： 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

// 求二进制中1的个数
// int类型：32bit
// 000000000000000000000000111
//			&(按位与）
// 000000000000000000000000001	// 1
// 000000000000000000000000001
int main()
{
	int num = 0;
	int count = 0;
	int i = 0;
	printf("请输入一个数字：>\n");
	scanf("%d", &num);
	for (i = 0; i < 32; i++)
	{
		if (1 == ((num >> i)&1)) //把所输入的数字移动到最低位&1，如果是得到1就count++；
		{
			count++;
		}	
	}
	printf("%d\n", count);
	return 0;
}

输入-1，执行结果如下 ：

 

方式2：如下

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int count_bit_one(unsigned int a)//unsigned把负数的符号位转为有效数字
{
	int count = 0;
	while (a)
	{
		if (a % 2 == 1)
		{
			count++;
		}
		a = a / 2;//向左移动一位
	}
	return count;
}
int main()
{
	int a = 0;
	printf("请输入一个数字：>\n");
	scanf("%d", &a);
	int count = count_bit_one(a);
	printf("count = %d\n", count);
	return 0;
}

执行结果如下： 

 

 

方式3： 

优化（推荐使用）：原理如下：

//n = n&(n-1):每&一次，n的二进制补码中1的个数-1
//1111  —— n = 15（4个1）
//&
//1110  —— n = 14
//1110  —— n = n&(n-1)=15&14=14（3个1）

//1110  —— n = 14
//&
//1101  —— n = 13
//1100  —— n = n&(n-1)=14&13=12（2个1）

//1100  —— n = 12
//&
//1011  —— n = 11
//1000  —— n = 12&11=8(1个1）

//1000  —— n = 8
//&
//0111  —— n = 7
//0000  —— n = 0(0个1）

//方式3优化（推荐使用）：
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int count_bit_one(int n)
{
	int count = 0;
	while (n)
	{
		n = n&(n - 1);//每&一次，n的二进制补码中1的个数-1
		count++;
	}
	return count;
}
int main()
{
	int num = 0;
	printf("请输入一个数字：>");
	scanf("%d", &num);
	int count = count_bit_one(num);
	printf("count = %d\n", count);
	return 0;
}

当输入5时，执行结果如下：