统计二进制数中1的个数

容易想到，将数与1按位与，然后右移，每次都跟1相与统计1的个数，这种方法对于无符号数是可以的，但是对于有符号数而言，其右移后再高位空出部分会添加1，也就是说，该方法对于无符号数而言会陷入死循环。
方法一
由于左移是始终在空出的低位添加0的，那么不妨使用一个1来和待统计的二进制数进行按位与操作，然后将1进行二进制的左移操作，从低位到高位依次统计每个位置是否为1。

int CountNumUseFlag(int n){
    int flag = 1;
    int count = 0;
    //通过flag左移与n按位与的方式来“遍历”n，统计1的个数
    while (flag){
        if (n&flag){
            count++;
        }
        flag = flag << 1;
    }
    return count;
}

方法二
将待统计的二进制数字n和n-1**按位与**，按位与后的结果相当于除去了最右边的1，即二进制序列中少了一个1，循环进行按位与操作，每次得到的结果都使得二进制序列1的数量少1个，那么当最后二进制序列为0的时候，即可得到其中1的数量。
其原理是利用了二进制进位的特点，每次减1，由于借位，那么最右边的1会变为0，而该位右边的所有位都变为1，即n&(n-1)之后，n中位置最靠右的那个1变为了0，此时计数器+1计数，直至n全为0，则表示计数完毕。

int CountNum(int n){
    int count = 0;
//刚开始移n&(n-1)作为循环条件，是错误的，因为最后一个1的时候，想与是为0的，因而会少统计一个
    while ( n )        //只要n非零，就代表肯定存在1
    {
        count++;
        n = n & (n - 1);
    }
    return count;
}

测试代码

void Test(int number, unsigned int expected){
    int actual = CountNumUseFlag(number);
    if (actual == expected)
        printf("Solution1: Test for %p passed.\n", number);
    else
        printf("Solution1: Test for %p failed.\n", number);

    actual = CountNum(number);
    if (actual == expected)
        printf("Solution2: Test for %p passed.\n", number);
    else
        printf("Solution2: Test for %p failed.\n", number);

    printf("\n");
}

int main(int argc, char* argv[]){
    // 输入0，期待的输出是0
    Test(0, 0);
    // 输入1，期待的输出是1
    Test(1, 1);
    // 输入10，期待的输出是2
    Test(10, 2);
    // 输入0x7FFFFFFF，期待的输出是31
    Test(0x7FFFFFFF, 31);
    // 输入0xFFFFFFFF（负数），期待的输出是32
    Test(0xFFFFFFFF, 32);
    // 输入0x80000000（负数），期待的输出是1
    Test(0x80000000, 1);
    return 0;
}