位运算

二进制中1的个数

位运算：

例：补码等于反码加1（-x=~x+1）

源码：  x=10 1000 1000

反码：~x=01 0111  0111

补码： -x=01 0111  1000

让一个数用二进制表示：

   for(int i=31;i>=0;i--)
    {
        cout<<(n>>i&1)<<" ";
    }

lowbit(x)运算：找出x(二进制形式) 的最后一位1：x&-x = x&(~x+1) 

例：x=10 1000 1000

　　~x=01 0111 0111

　　-x=01 0111 1000

  　 x&-x=00 0000 1000

 

给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数：

#include<iostream>
using namespace std;
const int N=1e5+10;
int lowbit(int x)
{
    return x&-x;
}
int main()
{
    int n,a[N];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        
        int ans=0;
        while(a[i])
        {
            a[i]-=lowbit(a[i]);
            ans++;
        }
        cout<<ans<<" ";
    }
}