计算一个数的二进制中1的个数

方法1：
通过与初始值为1的标志位进行与运算，判断最低位是否为1；
然后将标志位左移，判断次低位是否为1；
循环上述内容，直到将每一位都判断完毕。

//<bits/stdc++.h>包含了所有C++的头文件
#include<bits/stdc++.h>
using namespace std;
int main(){ 
 	int n = 0,num;
 	//无符号类型则仅能表示大于等于0的值
	unsigned int flag = 1;
	cin>>num;
 	while(flag){	
 	    if(num & flag) 
 	        n++;
		flag = flag << 1;
	}
	cout<<n;
}

方法2：
对某一个整数和其减一后的数值进行与运算；
将其所得结果再次和结果减一后的数值进行与运算；
循环上述过程，直到与运算的结果为0；
原理如下：
如果某整数的最末位为1，那么减一后，最末位变成0；
如果某整数的最末位为0，那么减一后，最右边的1变成0，1左边的其余为保持不变，1右边的0全部变成1；
上述两种情况，减一前后整数相与的结果就是把原来的整数最右边的1以及1右边的其余位都变成0。
多次循环，每次都会把最右边的1变成0，循环次数就是1的个数。

#include<bits/stdc++.h>
using namespace std;
int main()
{  	int n = 0,num;
	unsigned int flag = 1;
	cin>>num;
 	while(num)
	{	num = num & (num - 1);
		n++;
	}
	cout<<n;
}