求一個數據,二進制表示中"1"的個數

 

算法:追求時間和空間最優 

 

輸入一個正整型變量,求其二進制表示中"1"的個數

//Bit1Count

#include <stdio.h>
/*************************************************************     
    FileName : Bit1Count.c  
    FileFunc : 求一個數據,二進制表示中"1"的個數     
    Version  : V0.1     
    Author   : Sunrier     
    Date     : 2012-05-18   
    Descp    : 輸入一個整型變量,求其二進制表示中"1"的個數   
*************************************************************/ 

int CountBit( int );

int CountBit( int iValue)
{
	int iTimes = 0 ;

	while( iValue )
	{
		iValue &= (iValue-1);
		iTimes++;
	}
	
	return iTimes;
	
}

int main(int argc,char *argv[])
{
	int iValue;
	int iBitNumber = 0;
	
	scanf("%d",&iValue);
	iBitNumber = CountBit(iValue); 	

	printf("iValue = %d , iBitNumber = %d !\n",iValue,iBitNumber);
	
	return 0;
}

 

 

[Sunrier@localhost src]$ ./countbit
78
iValue = 78 , iBitNumber = 4 !
[Sunrier@localhost src]$ ./countbit
168
iValue = 168 , iBitNumber = 3 !
[Sunrier@localhost src]$