C语言：写一个函数返回参数二进制中 1 的个数（易懂好理解）

对于该题，有三种解法，下面我们针对每一种解法进行思路分析！

方法一思路：

我们可以对每个数据进行，模2除2进行一个循环，那么模2除2为什么可以返回出二进制中1的个数

我们可以通过将每一个数的二进制拿出来进行分析，如下：

在这个分析中我们可以知道，如果该数模2后可以余1，则该数据对应二进制比特位的最低位一定是0，否则是1，如果是1给计数加1。这个也可以这样简单理解为除2向右移动一位。下面给大家展示代码：

写一个函数返回参数二进制中 1 的个数
int count_bit(unsigned int n)
{
    int count = 0;
    while (n)
    {
        if((n % 2) == 1)
           count++;
        n = n / 2;
    }
    return count;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = count_bit(n);
    printf("%d \n", ret);
    return 0;
}

这里加个unsingned是因为当我们输入的数是负数的时候，将其转换为无符号的数进行运算！

但是这个方法也有个缺陷，进行了大量的取模以及除法运算，取模和除法运算的效率本来就比较低。

---

方法二思路：

我们知道一个int型的数据，对应的二进制有32bit位，这样的话我们可以将其32为进行一位位的比较，这里我们就利用到我们曾经学过的按位与操作符，代码如下：

int count_bit(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 n = 0;
    scanf("%d", &n);
    int ret = count_bit(n);
    printf("%d\n", ret);
    return 0;

}

这种方法的优点：用位操作代替取模和除法运算，效率稍微比较高，但是这种方法也有一点缺陷，就是不论什么数据我们都要进行32位比较！

---

方法三思路：

方法三，我个人觉得是非常奇妙的，也是yyds的（哈哈哈哈，个人看法😁），那么言归正传他的思路是怎样的呢，这个思路也是主要利用操作符中的按位与进行运算的，他是采用相邻的两位数据进行按位与，那么具体是怎样实践的呢？我给大家举个例子，大家肯定能很快就明白：

大家可以看到循环四次后，n变为了0，这种方式处理起来十分高效，下面代码如下：

int count_bit(int n)
{
    int count = 0;
    while (n)
    {
        n = n & (n - 1);
        count++;
    }
    return count;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = count_bit(n);
    printf("%d\n", ret);
    return 0;
}

---

以上就是对于该题解答的三种方法，有非常高效的，也有效率比较低下的，最终看你自己适合哪个方法！

不过大家自己一定要动手去实践。

🌟🌟🌟小火车继续前进~~~~