求一個數的二進位制的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;
}