计算n bit的整数中有多少bit 为1

原创于 2012-03-14 20:21:59 发布 · 863 阅读

0 ·

CC 4.0 BY-SA版权

组合数学和数论专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用位运算来计算整数中1的个数的方法。通过演示具体的C++代码实现，展示了如何利用n&(n-1)操作来高效地消除二进制表示中最右侧的1，直至该数变为0。此方法避免了直接检查每一位是否为1的传统方式，提供了一种更为优化的解决方案。

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

例如“7”，里面有3个1:111；

移位，位运算比较方便。

n & (n-1)，那么二进制n从右往左第一个1变为0；

#include <iostream>
using namespace std;

int main()
{
	int n;
	while(cin >> n)
	{
		int cnt = 0;
		/*
		while(n)
		{
			if(n & 1 == 1)
				cnt++;
			n = n >> 1;
		}
		cout << cnt << endl;
		*/
		
		while(n)
		{
			n = n & (n - 1);
			cout << n << endl;
		}
	}
}