求一个数据,二进制表示中"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]$