17_7_20:计算一个整数二进制位中1的个数。

题目描述：
计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。

难点分析：
如果，要判断每个位上的0或1。利用移位，然后和1相与，循环16次或32次或64次等等，这样不管正负，效率也还可以。
但是，题目要求效率尽可能的高。这样的话，就值得深思了。
关于效率问题。还得看位运算了。

思路：
把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么 一个整数的二进制有多少个1，就可以进行多少次这样的操作。

代码实现：

size_t Get_Number_Of_1(int n)
{
    size_t count = 0;

    while (n)
    {
        n &= n - 1;
        ++count;
    }
    return count;
}

测试用例：

int main()
{
    for (int i = -20; i < 20; ++i)
        cout <<i<<"表示的二进制序列中1的个数是："<< Get_Number_Of_1(i) << endl;

    system("pause");
    return 0;
}