利用lowbit统计x的二进制表示中有多少个1

&
按位与
如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
|
按位或
两个相应的二进制位中只要有一个为1，该位的结果值为1
^
按位异或
若参加运算的两个二进制位值相同则为0，否则为1
~
取反
~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1

#include<iostream>
using namespace std;
int lowbit(int x)
{
    return x&-x;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
    int x;
    cin>>x;
    int res=0;
    while(x) x-=lowbit(x),res++;//每次减去x的最后一位1；

//x-=lowbit(x)代表把最后一个1去掉
    cout<<res<<' '<<endl;
}
    return 0;
}