14.二进制中1的个数和最后一位1的位置 （c++）包含lowbit 函数用法

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

输入格式

第一行包含整数 n。

第二行包含 n 个整数，表示整个数列。

输出格式

共一行，包含 n 个整数，其中的第 i个数表示数列中的第 i 个数的二进制表示中 1 的个数。

数据范围

1≤n≤100000,
 0≤数列中元素的值≤10e9

输入样例：

5
1 2 3 4 5

第一种

暴力：

#include<iostream>
using namespace std;
int n;
int a,k;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
      {
        scanf("%d",&a);
        k=0;
        while(a)
        {
            k+=a&1;
            a=a>>1;
        }
        printf("%d ",k);
    }
    return 0;
}

1.对于每个数字a，a&1得到了该数字的最后一位，之后将a右移一位，直到位0，就得到了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++;

        cout<<res<<' ';
    }
    return 0;
}

2.lowbit原理
根据计算机负数表示的特点，如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，就是我们想要的lowbit操作

lowbit(x)  取一个二进制最低位的一与后边的0组成的数；
1.lowbit (12) = 8 ，12 二进制表示为 1100 

（100这个是在2进制下的表示，但是其在10进制下大小为8）

2.6的二进制是110，所以lowbit(6)=2

（10这个是在2进制下的表示，但是其在10进制下大小为2）。

用lowbit求2进制最后一个1的位置

#include<iostream>
using namespace std;

int lowbit(int x)
{
    return x&-x;
}

int main()
{
        int res=0;
        int x;
        cin>>x;
        cout<<lowbit(x);
        int y=lowbit(x);
        while(y)
        {
            y=y/2;
            res++;
        }
        cout<<" "<<res;
    return 0;
}