一个整数二进制位中1的个数

//方法一：
#include<iostream>
using namespace std;
int CountOf1(int val) 
{
    int count = 0;
    unsigned int n = 1;
    while (n)          //二进制中有多少位则遍历多少次
    {                 
        if ( n & val) //1每次左移一位，再和val相与，判断val对应位上是否为1
            count++;
        n = n << 1;
    }
    return count;
}
int main()
{
    cout<<CountOf1(-9)<<endl;
    system("pause");
    return 0;
}

//方法二：
#include<iostream>
using namespace std;
int CountOf1(int val)
{
    int count = 0;
    while (val)//二进制中有几个1则遍历几次
    {
        ++count;
        val = (val - 1)&val;//一个整数减去1，再和原整数相与，会把该整数的最右边一个1变成0；
    }                      // eg:1100  1100-1=1011 1011&1100==1000
    return count;
}
int main()
{
    cout << CountOf1(-9) << endl;
    system("pause");
    return 0;
}