二进制中1的个数

   请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。

   解法一：要知道整数二进制表示中1的个数，可以先让该数与1做与操作，判断最后一位是否为1；之后再将1左移1位变为2，再和原数做与操作，判断原数倒数第二为是否为1，这样经过32此操作（整数4个字节，32位），便可以得到该数中1的个数。 

#include<iostream>

int NumberOf1(int n){
    int count = 0;
    unsigned int flag = 1;
    while(flag){
        if(flag & n)
            count++;
        flag <<= 1;
    }
    return count;
}

int main(){
    int inputNumber;
    while(std::cin>>inputNumber){
        std::cout<<NumberOf1(inputNumber)<<std::endl;
    }
    return 0;
}

       解法二：上面的算法需要移位32次，下面的方法可以使原数中有几个1就做多少次操作，对于一个二进制数，减去1，则二进制数中最右面的一个非0位会变为0，后面所有的位

变为1，原数与其减1的数做一个与操作，那么其最右面的一个1就变为了0，其他位保持不变，那么直到原数变为0为止，能有多少次这样的操作，就表示有几个1；例如1100，其减1为1011,1100&1011=1000，这是一次操作，第二次1000减1为0111,1000&0111=0000，第二次操作，一共有两次操作，实现代码如下：

#include<iostream>

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

int main(){
    int inputNumber;
    while(std::cin>>inputNumber){
        std::cout<<NumberOf1(inputNumber)<<std::endl;
    }
    return 0;
}