剑指Offer算法实现之十：二进制中1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示法中1的个数。例如把9表示成二进制1001，有2位是1。因此如果输入9，该函数输出2.

思路：
① 是否处理负数？是。若是负数，符号位算计数吗？计数
② 最小负数与最大整数不对称性。若输入是INT_MIN，如何解决？绝大多数计算机均使用二进制补码表示负数
③ 在C/C++中，有符号数的有移位结果是未定义的。可能是算数右移、也可能是逻辑右移。尽管绝大部分编译器均使用算数右移

编译环境：ArchLinux+Clang，C++11

实现一：减1按位与法

#include <iostream>#include <stdexcept>#include <cassert>#include <limits>using namespace std;int cnt_bit1(int n){    if (n == numeric_limits<int>::min()) {         return 1; // 最小负整数，直接返回符号位的1    }    int cnt = 0;    while (n) {        ++cnt;        n = (n-1) & n;    }    return cnt;}int main(){    assert(cnt_bit1(0) == 0);    assert(cnt_bit1(1) == 1);    assert(cnt_bit1(254) == 7);    assert(cnt_bit1(-2) == 31);    assert(cnt_bit1(numeric_limits<int>::min()) == 1);    cout << "OK!" << endl;}