【手写代码】快速计算数字x有多少个二进制1

#include<bits/stdc++.h>
#include<vector>
using namespace std;
int f1(int x)
{
    int c=0;
    while(x>0)
    {
        if((x&1)==1)//判断最后一位是否为1
            c++;
        x>>=1;//右移一位
    }
    return c;
}
int f2(int x)
{
    int c=0;
    while(x)
    {
        c++;
        x=x&(x-1);//从低位开始，把遇到的第一个1置为0
    }
    return c;
}
int main()
{
    cout<<f1(7)<<endl;
    cout<<f2(7)<<endl;
    return 0;
}