讲讲二进制中如何快速有几个1

在本章内容中主讲n&=n-1与n+=n&-n;
判断一个数的二进制中有几个1,
通常想到的办法是不断右移，不断判断（记住右移与左移是针对二进制中所有位数的，并非简单末尾指针的移动）
代码如下：

int fib(int n)//还可以继续优化
{
int count=0;
for(int i=0;i<32;i++)
	if((n>>i)&1==1)count++;
return count;
}

但是当n比较小的时候，显然这样判断比较耗时（多了许多无关紧要的比较）
接下来得介绍另一种解法,利用n&=n-1,啥意思呢，n&n-1可以去除二进制n中最右边的1，在赋值给n即可，显然算法变得更加简单
代码如下：

nt fib(int n)
{
	int count=0;
	while(n)
	{
		n=n&(n-1);
		count++;
	}
	return count;
}

那n&-n是用来干嘛的呢？
其实是用来取得二进制n最右边的1以及1后面的0所构成的数。
那有人便会问这有啥用，能用来干嘛？
其实是很有用的
假设一个数n,想要其二进制中1的个数小于等于k,至少得要将n上调多少
此时用n+=n&-n,便可在将n上调的同时求上调后的值得二进制中1的数目少于原先n的数目，利用这性质再结合上述样例便可快速求解了
博主当时在刷别的oj题时，没有想到该解法，而是相处了另一种解法
思路：n上调且二进制中1的数目变少，可以利用n上调时变为4的倍数来减少其1的数目，想法虽然不错，可是有一个样例超时了，因为在上调的时候在不断损耗时间，还不如直接&来得快。。
如果大家还有什么思路，可在下方提出，相互学习借鉴啦。。