位运算之统计一个整数的二进制中1的个数

用位运算统计一个十进制数的二进制中1的个数

int ydgs(int n)
{
    int k=0;
    while(n)
    {
        n=n&(n-1);
        k++;
    }
    return k;
}