求一整数的二进制表示中1的个数

题目： 输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

思路1：一个int占32位，将其右移32次，每次与1相与，结果为1,则计数值加1;

/*************************************************************************
    > File Name: e17.c
    > Author: LNM
    > Mail: [email protected] 
    > Created Time: 2018年09月07日 星期五 19时31分22秒
    >function:输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
 ************************************************************************/

#include

int main()
{
    int num,i,count;
    scanf("%d",&num);
    
    for(i = 0;i < 32;i ++)
    {
        if((num & (1 << i)))
            count ++;
    }

    printf("%d",count);
}

思路2： 一整数表示为二进制数x，x-1得到的结果是x的最后一个1及其之后的位取反（1100 - 1 = 1011），那么x & (x -1)表示x中少了一个1 （1100 & 1011 = 1000,还剩下1个1），所以有几个1就循环几次

#include

int main()
{
    int num,count;
    scanf("%d",num);
    while(num)
    {
        num = num & (num - 1);
        count ++;
    }
    printf("%d",count);
}