网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

用一个函数返回参数二进制中1的个数

//题目:写一个函数返回参数二进制中的1的个数
//      比如:15    0000 1111  4个1
//     程序原型:  int count_one_bit(unsigned int value)
//                { 
//                        //返回1的个数
//                 }
   
#include
#include
int count_one_bit(unsigned int value)
{
    int count = 0;
    int n;
    while(n)
	{
	      if(n%2==1)
		count++;
		n = n/2;
	}
	return count;
}

int main()
{
int n = 0;
int ret = 0;
scanf("%d",&n);
ret = count_one_bit(n);
printf("%d\n",ret);
system("pause");
return 0;
}

运行结果:

创新互联建站主打移动网站、成都做网站、网站建设、外贸营销网站建设、网站改版、网络推广、网站维护、域名与空间、等互联网信息服务,为各行业提供服务。在技术实力的保障下,我们为客户承诺稳定,放心的服务,根据网站的内容与功能再决定采用什么样的设计。最后,要实现符合网站需求的内容、功能与设计,我们还会规划稳定安全的技术方案做保障。

用一个函数返回参数二进制中1的个数

上面是第一种实现方法,用模2、除2的方法将数字进一步的统计二进制1的个数

除此之外还可以用通过for循环来使数字在计算器中移位比特位的方法,如下:

//00000000 00000000 00000000 00001111
//00000000 00000000 00000000 00000001
//00000000 00000000 00000000 00000111
//数字进入循环后右移0位,与1后为1,统计一个1,i加1,一步一步循环统计
for(i=0; i<32; i++)
{
    if(((n>>i)&1)==1)  
        count++;
}

这道题我们让n和比它小1的数字相与,举一些例子我们就不难发现,每次相与之后的数字的二进制就比n的二进制数字少一个1,并且每次都是少最右边的那个1,因此我们还可以用这个方法来统计参数二进制1的个数:

while(n)
{
    count++;   //当参数能够进入while循环时,说明条件为真,它当中至少有一个1,所以先统计,
              //否则统计结果会少一个1
    n = n&(n-1);
}

到这儿,可能细心的人会发现,如果以上程序输入-1时,程序是无法执行的,因为我们给出的原型中是无符号整型,变量的最小范围是0到65535,而整型的变量的最小范围为-32767到32767,要想正确统计-1的二进制1,只要将函数形参改成  int n 就可以了(只适用上面与或者移位运算的模块程序)

用一个函数返回参数二进制中1的个数

如有补充,尽情评论指教


网站题目:用一个函数返回参数二进制中1的个数
地址分享:http://bjjierui.cn/article/ppchgc.html

其他资讯