每日一题（C语言基础篇）3

最新推荐文章于 2025-01-13 23:14:27 发布

原创最新推荐文章于 2025-01-13 23:14:27 发布 · 341 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#每日一题 #C语言基础 #3

收录于

每日一题（C语言基础篇）专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个计算整数中二进制位1的数量的算法。通过使用位运算，该算法能够高效地计算出任意整数的二进制表示中有多少位是1。代码示例使用C语言实现，通过while循环和位与操作逐步消除二进制表示中的1，直至整数变为0。

题目描述：求一个整数中2进制为1的个数. 例如：8（00001000）有一个二进制为1的数，9999（270F）有8个2进制为1的数。

代码实现：

#include <stdio.h>

/* 求一个整数中2进制为1的个数 */

int func(int x)
{
	int count = 0;
	
	while(x)
	{
		count ++;
		x = x & (x - 1);
	}
	return count;
}

int main(void)
{
	int count_value;

	count_value = func(88);
	printf("%d\n", count_value);
}