求一个数据,二进制表示中"1"的个数

最新推荐文章于 2022-08-11 18:14:52 发布

sunrier

最新推荐文章于 2022-08-11 18:14:52 发布

阅读量1.2k

点赞数

分类专栏： C Linux 算法文章标签： date 算法

本文链接：https://blog.csdn.net/sunrier/article/details/7580806

版权

C 同时被 3 个专栏收录

57 篇文章 0 订阅

订阅专栏

Linux

48 篇文章 0 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

算法:追求时间和空间最优

输入一个正整型变量,求其二进制表示中"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]$