二进制数中1的个数

题目：请设计一个函数，要求输入一个整数，然后输出此整数的二进制形式中1的个数，譬如：输入9（1001），输出2。

本题考察二进制数的操作，共有五种操作，都是把十进制数转化为二进制数之后再进行的按位操作。

1、&操作：0&1=0、0&0=0、1&1=1、1&0=0；5&7=5

2、|操作：0|1=1、0|0=0、1|1=1、1|0=1；5|7=7

3、^操作：相异为1，相同为0；5^7=2

4、<<左移操作：m<<2,表示把m的二进制形式数，向左移动两位，后边补0(相当于乘以2)（一般情况）

5、>>右移操作：m>>2,表示把m的二进形式数，向右移动两位，若m最高位为1（负数），则在左边补1，若m最高位为0（正数），则在最左边补0

***有一个自己学过但居然忘了的东西要说一下（计组还得好好看啊）

-1在计算机中二进制形式到底是几？11111111 or 10000001

我居然第一次想都没想是10000001，但。。。计算机中是拿补码表示的（0.0），原码表示-1是10000001是对哒，但计算机会对10000001（负数），符号位不变，其他各位按位取反，得到反码11111110，然后再加1得到11111111，故-1中的1的个数在int型下是32个，而10000001表示的是-127。所以对于一个二进制数到底是几的问题？要看它是拿什么码表示的，然后再计算是几。。。

上题有三种的解法，一个比一个进行了优化和完善。

一、上图好了。。。

二、

三、

具体的代码实现和测试用例

#include<iostream>
using namespace std;
#include<stdlib.h>
#include<stdio.h>
int firstfind1(int n)
{
    int c = 0;
    while (n)
    {
        if (n & 1)
            ++c;
        n = n >> 1;
    }
    return c;
}
int secondfind1(int n)
{
    int c = 0;
    int flag = 1;
    while (flag)
    {
        if (n&flag)
            ++c;
        flag = flag << 1;
    }
    return c;
}
int thirdfind1(int n)
{
    int c = 0;
    while (n)
    {
        ++c;
        n = n&(n - 1);
    }
    return c;
}
int main()
{
    //cout << firstfind1(-1) << endl;//死循环
    /*
    cout << firstfind1(13) << endl;
    cout << secondfind1(13) << endl;
    cout << secondfind1(1) << endl;
    cout << secondfind1(0x70000000) << endl;
    cout << secondfind1(0x80000000)<<endl;
    cout << secondfind1(0x7FFFFFFF) << endl;
    cout << secondfind1(0xFFFFFFFF) << endl;
    cout << secondfind1(0x8FFFFFFF) << endl;
    */
    cout << secondfind1(-1) << endl;
    cout << thirdfind1(-1) << endl;
    cout << (5^7) << endl;//2
    cout << (5 | 7) << endl;//7
    cout << (5 & 7) << endl;//5
    system("pause");
    return 0;
}

总结：