計算一個整數的二進制中，包含1的個數

Q:計算一個整數二進制中包含1的個數

思考：計算二進制中1的個數，考察的是二進制中的運算，實現的方法有：

1. 將1從低位移到高位的過程中，和整數進行與（& ，and）運算，期間有多少次不爲0，二進制中就有多少個1
2. 循環的將整數 n&(n-1) ，循環的次數，就是二進制中1的個數
3. 使用Java自帶的函數

A:代碼實現：

 @Test
    public void main() {
        int n=-5;
        System.out.println(bitOneNumber(n));//31

        System.out.println(Integer.bitCount(n));//31

        System.out.println(bitOneNumberPro(n));//31
    }

    /**
     * 通過循環的 n&（n-1）運算，得到n二進制中所有1的個數
     * @param n
     * @return
     */
    private int bitOneNumberPro(int n) {
        int count=0;
        while (n!=0){
            count++;
            n=n&(n-1);
        }
        return count;
    }

    /**
     * 通過位移運算，與（只能使用&）運算，來判斷二進制位是否爲1
     * &（與）：全真爲真，相當於乘法    |（或）：全假爲假，相當於加法   ^(異或):同爲0，異爲1
     * @param n
     * @return
     */
    private int bitOneNumber(int n) {
        int count = 0;
        int bit = 1;//用於去檢測n的各個二進制位上的1
        while (bit!=0){//當bit的最高1位被左移後，bit==0
            if((bit&n)!=0){
                count++;
            }
            bit=bit<<1;//將bit二進制中的1，不斷的向左移動
        }
        return count;
    }

位運算相關

&（ 與，and ）：全真爲真，相當於乘法

|（ 或，or ）：全假爲假，相當於加法

^( 異或，xor ):同爲0，異爲1

<< 、>> : 左、右移運算符，num << 1,相當於num乘、除以2

<<<、>>> : 無符號左、右移，忽略符號位，空位都以0補齊