二進制數中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;
}

總結：