008 统计二进制中1的个数~C语言

第一种方法：主要针对正数，不能求负数的二进制1的个数

思路:写一个函数count_number_of_1，用传的参数m%2 是否等于1，等于1则计数器加一，之后m除以2，一直到m为0结束；

 //1
#include<stdio.h>
int count_number_of_1(int m)
{
    int c = 0;
    while (m)
    {
        if (m % 2 == 1)
        {
            c++;
        }
        m /= 2;
    }
    return c;
}
int main()
{
    int n = 15;//n放在内存中的补码的2进制中1的个数
    //00000000 00000000 00000000 00001111 

    int ret = count_number_of_1(n);
    printf("%d\n", ret);

    return 0;
}

第二种方法：此方法可以针对负数的二进制1的个数

思路：写一个函数count_number_of_1，用要求的数按位与1，如果等于1则计数器加一，之后m右移去掉最后一位，直到m为0结束；

//2
#include<stdio.h>
int count_number_of_1(unsigned int m)
{
    int c = 0;
    int i = 0;
    for (i = 0; i < 32; i++)
    {
        if ((m & 1) == 1)
        {
            c++;
        }
        m >> 1;
    }
  
    return c;
}
int main()
{
    int n = -1;//n放在内存中的补码的2进制中1的个数
    //00000000 00000000 00000000 00001111 - 15
    //10000000 00000000 00000000 00000001 - -1
    //11111111 11111111 11111111 11111110 反码
    //11111111 11111111 11111111 11111111 补码
    int ret = count_number_of_1(n);
    printf("%d\n", ret);

    return 0;
}

第三种方法:最简便的方法

思路：这里有一个技巧，用m&(m-1)这个表达式会把m的二进制序列中最右边的1去掉

//3
#include<stdio.h>
int count_number_of_1(unsigned int m)
{
    int c = 0;
    int i = 0;
    while (m)
    {
        m = m & (m - 1);
        c++;
    }
    return c;
}
int main()
{
    int n = 0;//n放在内存中的补码的2进制中1的个数
    //00000000 00000000 00000000 00001111 - 15
    //10000000 00000000 00000000 00000001 - -1
    //11111111 11111111 11111111 11111110 反码
    //11111111 11111111 11111111 11111111 补码
    int ret = count_number_of_1(n);
    printf("%d\n", ret);

    return 0;
}