计算二进制中1的个数

#include<iostream>
using namespace std;
int func1(unsigned int i) {

    unsigned int temp = i;

    temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >> 1);

    temp = (temp & 0x33333333) + ((temp & 0xcccccccc) >> 2);

    temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0) >> 4);

    temp = (temp & 0x00ff00ff) + ((temp & 0xff00ff00) >> 8);

    temp = (temp & 0x0000ffff) + ((temp & 0xffff0000) >> 16);

    return temp;

}
int func2(unsigned int i)
{
    int count=0;
    while (i)
    {
        count++;
        i = i&(i - 1);
    }
    return count;
}
int main()
{
    cout << func1(0x11530828) << endl;
    cout << func2(0x11530828) << endl;
    system("pause");
    return 0;
}