计算一个数的补码有几个1

对于一个数补码是由原码的符号位不变其余位按位取反再加一所得，那么计算一个数的二进制位有几个1其实与十进制计算有几个1是有相通的

---

方法一

int f(unsigned int a)//把负数转化为无符号的数
{
    int count = 0;
    while (a)
    {
        if (a % 2 == 1)
        {
            count++;

        }
        a = a / 2;
    }
    return count;
}

int main()
{
    int a = 0;
    scanf("%d",&a);
    int ret = f(a);
    printf("%d", ret);
    //    system("pause");
    return 0;
}

---

方法二

int f(int n)
{
    int i = 0;
    int count = 0;
    for (i = 0; i < 32; i++)
    {
        if (((n >> i) & 1) == 1)
            count++;
    }
    return count;
}

int main()
{
    int a = 0;
    scanf("%d", &a);
    int ret = f(a);
    printf("%d", ret);
    return 0;
}

---

---

方法三  最为精简  按位与的用法

int f(int n)
{
    int count = 0;
    while (n)
    {
        n = n & (n - 1);
        count++;
    }
    return count;
}

int main()
{
    int a = 0;
    scanf("%d", &a);
    int ret = f(a);
    printf("%d", ret);
    return 0;
}

其运用到了一个规律：

n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：
n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000
可以看到原本最低位为1的那位变为0。
弄明白了n&(n-1)的作用，那它有哪些应用？