【C语言】写一个函数返回参数二进制中1的位数。

最新推荐文章于 2023-01-03 18:51:50 发布

原创最新推荐文章于 2023-01-03 18:51:50 发布 · 774 阅读

0 ·

CC 4.0 BY-SA版权

【C语言】基础专栏收录该内容

46 篇文章

订阅专栏

本文介绍了两种方法来计算整数中1的个数，并详细解释了每种方法的工作原理及效率差异。

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

<pre name="code" class="cpp"><pre name="code" class="cpp">方法一：
#include <stdio.h>
int main ()
{
	int m = 255;
	int count_one_bits(int value);
	printf("one bits are:%d\n",count_one_bits(m));
	return 0;
}
int count_one_bits(int value)
{
	int count = 0;
	while(value%2 == 1)
	{
		count++;
		value = value/2;
		//当实参为1000 0000 0000 0000时，只有一个1也要进行很多次除2运算
		//导致效率很低
	}
	return(count);
}
方法二：
#include <stdio.h>
int main ()
{
	int m = 255;
	int count_one_bits(int value);
	printf("one bits are:%d\n",count_one_bits(m));
	return 0;
}
int count_one_bits(int value)
{
	int count = 0;
	while(value)
	{
		count++;
		value = value & (value-1);	
	}
	return (count);
}
//如：1111 & (1111 - 0001) == 1110
//    1110 & (1110 - 0001) == 1100
//    1100 & (1100 - 0001) == 1000
//    1000 & (1000 - 0001) == 0000