判断一个二进制中的1个数

灵7

于 2014-07-13 22:40:07 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏： C程序

本文链接：https://blog.youkuaiyun.com/lin200753/article/details/37744519

C程序专栏收录该内容

8 篇文章

订阅专栏

本文对比了两种用于计算非负整数二进制表示中1的数量的方法，并阐述了第二方法的效率和优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二种方法的更好一些

/* Note:Your choice is C IDE */
#include "stdio.h"
/*一个非负数的二进制有多少个1*/
int get_n_1(unsigned int num)
{
	int count=0;
	while(num!=0)
	{
		if(num&0x1)
		{
			count++;
				
		}
		num>>=1;
		
	}
	return count;
	
}
int get_n_1_v2(unsigned int num)
{
	int count=0;
	while(num)
	{
		num=num&(num-1);
		count++;	
	}
	return count;
}

void main()
{
    int num=6;
    int ret=get_n_1(num);
    printf("ret=%d\n",ret);
    ret=get_n_1_v2(num);
    printf("in v2 ret=%d\n",ret);
}