二進位制中1的個數

第十五題題目如下：

思路分析如下：第一種思路逐個判斷該數字的二進位制最右一位是否為1，判斷後將其右移一位使得從右往左的第二位變為最右位，迴圈直至該數字移位到0；判斷方法為將這個數字與1相與若結果為1則其為1，若結果為0則其為0；

負數移位後補得是1，故此方法對於負數並不適用，會無限迴圈。

另外一種就是每次判斷之後把相與的1向左移一位，迴圈直至其為0。

最好的一種方法：思路是這樣的：乙個十進位制轉成的二進位制數減去1然後與原數的二進位制相與相當於把原數二進位制中最右邊的1變成0；迴圈直至原數的二進位制數為0；

平時不注意的知識：移位運算的效率要比除法運算高得多

**如下：

#include int numberof1(int number)
return count;
}int main()

執行結果如下：

這種**還看不懂那就沒得救了，最後想知道的只有為啥減一後與原數相與相當於把原數的最右一位1變為0了吧。原因如下：

首先把乙個數減去一在二進位制計算中有兩種情況。第一：最右邊那一位為1，減去1後相當於把1取反為0；第二種情況：最右邊一位不為一減去一後相當於把從右往左第乙個為1的變為0，這一位之後的位數上為0的把0變為1，可能有點繞，看個例子：

1100減去一結果為1011再對照上面說的是不是把第二位變為0其後為0的位數變為了1。

結論就是不管咋樣減完1之後與原數相與就會出現這種情況：最右邊為1的位置與的是0，其後的位數原來是0與之後還是0，其前的位數就是1和1與，0和0與結果不變。最後就變成了把原數減一後與原數相與相當於把原數的最右一位1變為0