【c语言】统计一个数二进制中的1的个数

最新推荐文章于 2023-06-17 22:06:24 发布

转载最新推荐文章于 2023-06-17 22:06:24 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/blfshiye/p/5072788.html

文章标签：

#c/c++

本文介绍了一个简单的C语言程序，用于计算一个整数在二进制表示中1的个数。通过使用位操作技巧，该程序能有效地完成任务。

//  统计一个数二进制中的1的个数

#include <stdio.h>

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

int main()
{
	printf("%d\n", count(10));
	printf("%d\n", count(0));
	printf("%d\n", count(-1));
	return 0;
}