写一个函数返回参数二进制中 1 的个数(c语言三种实现方法)

（本文旨在自己做题时的总结，我会给出不同的解法，后面如果碰到新的题目还会加入其中，等于是我自己的题库。

1.写一个函数返回参数二进制中 1 的个数。

比如： 15    0000 1111    4 个 1

方法一：

#include <stdio.h》

int NumberOf1(int n) 
{
    int i = 0;
    int count = 0;
    for (i = 0; i < 32; i++)
    {
        if (((n >> i)&1) == 1)   //一个二进制序列最低位 按位与1 都可以得出该最低位是0还是1
            count++;             // 然后将二进制序列逐位右移，就可得出二进制中1的个数
    }
    return count;
}

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

方法二：

这里说一个方法，任何一个进制数%它的进制位都可以得到它的最低位，任何一个进制数 / 它的进制位都可以将最低位丢弃。比如：

这样我们每次就可以得到最低位，还可以得到去掉最低位的其他位。

int NumberOf1(int n) 
{
    int count = 0;
    while (n)
    {
        if (n % 2 == 1)
            count++;
        n /= 2;
    }
    return count;
}


int main()
{
    int n = 0;
    scanf("%d", &n);

    int ret = NumberOf1(n);
    printf("%d", ret);
    return 0;
}

但是上述代码要是负数的情况呢？ 加一个强转即可

int NumberOf1(unsigned int n) 
{
    int count = 0;
    while (n)
    {
        if (n % 2 == 1)
            count++;
        n /= 2;
    }
    return count;
}


int main()
{
    int n = 0;
    scanf("%d", &n);

    int ret = NumberOf1(n);
    printf("%d", ret);
    return 0;
}

方法三 :

这里要用到一个非常巧妙的方法

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

int main()
{
    int n = 0;
    scanf("%d", &n);

    int ret = NumberOf1(n);
    printf("%d", ret);
    return 0;
}

但是上述代码要是负数的情况呢？同方法二一样