位运算求一个整数中有多少个二进制1

原创于 2021-04-27 20:39:20 发布 · 203 阅读

CC 4.0 BY-SA版权

文章标签：

1 篇文章

订阅专栏

这篇博客介绍了一个快速计算整数中二进制1个数的方法，通过将数与自身减1的结果进行与运算，不断迭代直至结果为0，累计迭代次数即为1的个数。该方法在《汉明距离》问题中有所应用。

思路：首先我们把这个数减去1，然后和这个数做与运算，这样可以把这个数的最右边一个1变为0；
对应leetcode 461题《汉明距离》
例如：0101 -->0100 0101&0100=0100;然后重复此操作
（2）0100 ----->0011 0100&0011=0000;结束；

#include<iostream>
using namespace std;
int main()
{
	cin>>n;
	int ans=0;
	while(n)
	{
		n=n&(n-1);
		ans++;
	}
	return ans;
}