二进制中1的个数

计算一个整数的二进制表示中1的个数：

#include "stdafx.h"

int NumberOfOne(int a)
{
    int nCount = 0;

    while (0 != a)
    {
        ++nCount;

        a &= a - 1;
    }

    return (nCount);
}

int NumberOfOne1(int a)
{
    int nCount = 0;

    for (int i = 0; i < 32; ++i)
    {
        if (0 != ((1 << i) & a))
        {
            ++nCount;
        }
    }

    return (nCount);
}

int main(void)
{
    int a;

    scanf ("%d", &a);

    printf ("%d\n\n", NumberOfOne(a));

    printf ("%d\n", NumberOfOne1(a));

    return (0);
}