C求解一个数二进制1的个数

让我们荡起双脚

于 2015-04-14 08:55:58 发布

阅读量841

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++/C

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/45037161

C++/C 专栏收录该内容

147 篇文章

订阅专栏

本文探讨了利用C++位运算实现快速计数算法的原理与应用，通过位操作技巧，优化了计数过程，提高了算法效率。

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

#include <iostream>
using namespace std;
int Grail(int x)
{
	int N=0;
	while(x)
	{
		x=x&(x-1);
		N++;
	}
	return N;
}
int main()
{
	cout<<Grail(7)<<endl;
	//0111
	//0110

	//0101
	//0100

	//0100
	//0011

	return 0;
}