內容：記錄求二進位制中1的個數的另一種好方法：漢明重量計算演算法
最近在看redis原始碼，發現redis求二進位制中1的個數的方法很讚，記錄一下：
**：
int
vpswar
(int i)
swar演算法分為四步：
一：計算每兩位為一組的二進位制形式包含1的個數
i =(i &
0x55555555)+
((i>>1)
&0x55555555);
二：計算每四位為一組的二進位制形式包含1的個數
i =(i &
0x33333333)+
((i>>2)
&0x33333333);
三：計算每八位為一組的二進位制形式包含1的個數
i =(i &
0x0f0f0f0f)+
((i>>4)
&0x0f0f0f0f);
四：直接計算32位包含1的個數。對於32位的數來說，可以將其按每8位一組分為4組，直接計算
經過前三步計算之後得到的結果，那麼要計算其總共包含多少個1，只需計算四個八位加起來是多少個1，
就像：a+b+c+d。而abcd表示的是不同的位區間範圍。不過不同位置，不能直接相加，該如何快速計算
a+b+c+d的值呢？就是將b、c、d分別左移8位、16位、24位，使其分別與最高位的a對齊：
方法如下：
將數字i分別左移0位、8位、16位、24位然後相加的結果，就是 i *
0x01010101 ，因為i +
(i <<8)
+(i <<16)
+(i <<24)
= i *(1
+1<<8+
1<<16+
1<<24)
= i *
0x01010101
對於32位數字來說，左移之後超過32位的部分會被捨棄，低位補0，將左移之後得到的四個數字相加，結果
的高8位的值就是原32位數包含的1的個數，要得到這個值，只需要將結果右移24位，將值放在低8位即可。
redis使用這個演算法和查表法兩種配合來求二進位制中1的個數：
1.當二進位制位數小於128時，使用查表法
2.當二進位制位數大於128時，使用此演算法，然後按每次32bit計算來疊加
二進位制 二進位制中1的個數
題目 請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...
二進位制中1的個數 二進位制中0的個數
1 題目 實現乙個函式，輸入乙個整數，輸出該數二進位制表示中1的個數，例如把9表示成二進位制是1001，有2位是1。因此如果輸入9，該函式輸出2。2 解法 解法 一 可能會引起死迴圈的解法 基本思路 先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位，此時原理處於從右邊數起的第二位...
二進位制中1的個數
這種方法速度比較快，其運算次數與輸入n的大小無關，只與n中1的個數有關。如果n的二進位制表示中有k個1，那麼這個方法只需要迴圈k次即可。其原理是不斷清除n的二進位制表示中最右邊的1或者最左邊的1，同時累加計數器，直至n為0 如7 0111 通過與 7 1 0110 與操作消去最最左邊的1，並累加計數...