【位操作】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示

#include <stdio.h>
#include <stdlib.h>
/**
输入一个整数，输出该数二进制表示中1的个数。
其中负数用补码表示。

*/
int NumberOf1(int n);
int main()
{
    int t;
    t = NumberOf1(-1);
    printf("%d\n",t);
    return 0;
}
/**最优位操作
举个例子：一个二进制数1100，从右边数起第三位是处于最右
边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而
前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是
把最右边的一个1开始的所有位都取反了。这个时候如果我们再把
原来的整数和减去1之后的结果做与运算，从原来整数最右边一个1
那一位开始所有位都会变成0。如1100&1011=1000.也就是说，把一
个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.
那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。
*/
int NumberOf1(int n){
    int count = 0;
    int flag = 1;
    while(n != 0){
        ++count;
        n = (n - 1) & n;
    }
    return count;
}
/**位运算法


int NumberOf1(int n){
    int count = 0;
    int flag = 1;
    while(flag != 0){
        if((n & flag)){     //用1和n进行位与运算，结果是1则n的二进制
            count ++;       //形式最右边那位肯定是1，否则为0
        }                   //用1（1自身左移运算，其实后来就不是1了）
        flag = flag << 1;   //和n的每位进行位与，来判断1的个数
    }                       //每次向左移位一下，使得flag的二进制表示中始终
                            //只有一个位为1，每次与n做位与操作，这样就相当
    return count;           //于逐个检测n的每一位是否是1了。
}
*/
/**  模除法
//定义为unsigned型，比如定义 a = (unsigned int) -1；计算机在存储时
//实际上是存储他的补码，得到的n值是 0XFFFF FFFF ;所以可以直接求
//-1：原码(1)：0000 0000 0000 0000 0000 0000 0000 0001 --> 0X0000 0001 32位编译器
//    反码：   1111 1111 1111 1111 1111 1111 1111 1110     0XFFFF FFFE
//    补码：   1111 1111 1111 1111 1111 1111 1111 1111     0XFFFF FFFF

int NumberOf1(unsigned int n){
    int number = 0;   //数 1 的个数

        while(n != 0){
            if(n % 2 == 1){
                number ++;
            }
            n = n / 2;
        }
    return number;
}
*/