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

求一个数的二进制的1的个数

1，通过模除的方法

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{   
	int i = 0;
	int count = 0;
	printf("请输入一个数字：\n");
	scanf("%d",&i);
	while(i)
	{
		if(i%2==1)
	    {
		   count++;
	    }
		i = i/2;
	}
	printf("这个数中1的个数为：%d个1\n",count);
}

2，但是这样会有缺陷，如果输入一个负数的话，对于符号为的控制就不是很好

     将其单独写成一个函数，并且传进去成unsigned int num，可以解决

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

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

int main()
{	
	int num = 11;
	int result = 0;
	result = count_one_bits(num);
	printf("这个数中的1的个数为：%d个1\n",result);
	return 0;
}

3，由于一般的数的二进制位都是32位，有可能不能完全的统计1的个数，用循环来解决

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int  count_one_bits(unsigned int num)
{
	int count = 0;
	int i = 0; 
	for(i=1; i<32; i++)
	{
		if(num%2 == 1)
		{
			count++;
		}
		num = num/2;
	}
    return count;
}
int main()
{	
	int num = 0;
	int result = 0;
	printf("请输入一个数：\n");
	scanf("%d",&num);
	result = count_one_bits(num);
	printf("%d的二进制数中1的个数为：%d个1\n",num,result);
	return 0;
}

4，循环的次数是32次，这样程序就有些慢，改用与的方法就可以很好地解决

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int  count_one_bits(unsigned int num)
{
	int count = 0;
	while(num)
	{
	num = num&(num-1);
		count++;
	}
    return count;
}
int main()
{	
	int num = 0;
	int result = 0;
	printf("请输入一个数：\n");
	scanf("%d",&num);
	result = count_one_bits(num);
	printf("%d的二进制数中1的个数为：%d个1\n",num,result);
	return 0;
}