求一个数二进制中1的个数

计算一个整数二进制位中1的个数中1的个数,
*注意负数
思路：
1.很快想到把num&1,然后num>>1, 先来看看移位
1.1 移位：
左移运算是将一个二进制位的操作数按指定移动的位数向左移位，移出位被丢弃，右边的空位一律补0。右移运算是将一个二进制位的操作数按指定移动的位数向右移动，移出位被丢弃，左边移出的空位或者一律补0，或者补符号位，这由不同的机器而定。在使用补码作为机器数的机器中，正数的符号位为0，负数的符号位为1。（均由机器来定）
总之：
（1） 左移操作（<<）
右边空出的位用0填补
高位左移溢出则舍弃该高位。
（2） 右移操作（>>）
低位右移溢出则舍弃该位。
左边空出的位用0或者1填补。正数用0填补，负数用1填补。

1.2所有这样的如果是负数，一直右移会出现0XFFFFFFFF，陷入死循环
2.既然这样，我们可以先把num 和1& ，判断num的最低位是否为1，然后左移1，& num判断次低位是否为1，依次左移1，与num&，判断每一位。
int CountOfOne(int num)
{
int count = 0;
unsight int flag=1;
if(num &flag)
{
flag<<=1;
count++;
}
return count;
}

3。2的算法num有多少位就会循环多少次。
还有一种更好的，有几个1就循环多少次

int CountOfOne(int num)
{
int count = 0;
while (num)
{
num = num & (num - 1);
count++;
}
return count;
}