二进制中包含1的数量

如沐春风心旷神怡

于 2014-08-25 22:51:27 发布

阅读量599

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/chencheng126/article/details/38829097

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

62 篇文章

订阅专栏

本文深入探讨了使用C++进行位运算和位计数的方法，通过实例展示了如何利用位操作优化代码性能。重点介绍了自定义函数`func`的实现，该函数能够高效地计算整数中1的个数，最终返回结果为4，适用于需要快速处理位级操作的场景。

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

#include <iostream>
using namespace std;
int func(int x)
{
	int count = 0;
	while(x)
	{
		count ++;
		x=x&(x-1);
	}
	return count;
}

int main()
{
	cout<< func(15) << endl;
	return 0;
}

结果是4.