求一個整數的二進位中1的個數

標籤：blog   代碼   io   div   amp   re   

題目：輸入一個整數，求該整數的二進位表達中有多少個1。例如輸入10，由於其二進位表示為1010，有兩個1，因此輸出2。

假設該整數為i。首先i和1做與運算，判斷i的最低位是不是為1。接著把1左移一位得到2，再和i做與運算，就能判斷i的次高位是不是1……這樣反覆左移，每次都能判斷i的其中一位是不是1。基於此，我們得到如下代碼

int NumberOf1_Solution(int i){      int count = 0;      unsigned int flag = 1;      while(flag)      {            if(i & flag)                  count ++;            flag = flag << 1;      }      return count;}