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

这篇具有很好参考价值的文章主要介绍了写一个函数返回参数二进制中 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;
}

方法二：

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

写一个函数返回参数二进制中 1 的个数(c语言三种实现方法),c语言-up up up,c语言,c++,开发语言,数据结构

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

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;
}

方法三 :

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

写一个函数返回参数二进制中 1 的个数(c语言三种实现方法),c语言-up up up,c语言,c++,开发语言,数据结构

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;
}

但是上述代码要是负数的情况呢？同方法二一样文章来源地址https://www.toymoban.com/news/detail-642797.html

到了这里，关于写一个函数返回参数二进制中 1 的个数(c语言三种实现方法)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！