求一個unsigned int 數(shù)的二進(jìn)制表示中有多少個1？
這是一道面試題可以用以下的一些方案。
第一種是很容易想到的采用循環(huán)的方式并且與1進(jìn)行位與運(yùn)算，具體代碼如下。

這兩種做法很相像，卻別就是在是對nBitMask進(jìn)行左移還是對nValue進(jìn)行右移。
當(dāng)然了以上的兩個方法存在一個問題：不管如何這個函數(shù)肯定要循環(huán)32次（對于32平臺來說）。
那又沒有更好的方法？當(dāng)然有，請看下面：

假如使用參數(shù)12345（二進(jìn)制是11000000111001）調(diào)用該函數(shù)，該函數(shù)的執(zhí)行情況如下：
第一次進(jìn)入循環(huán)
0 < 11000000111001
11000000111001 &= (11000000111001 - 1) 之后 nValue 的值 是 11000000111000
nBitNum 的值是1
經(jīng)過本次循環(huán)之后11000000111001 變成了 11000000111000 比之前少了一個1
第二次進(jìn)入循環(huán)
0 < 11000000111000
11000000111000 &= (11000000111000 - 1) 之后 nValue 的值 是 11000000110000
nBitNum 的值是2
經(jīng)過本次循環(huán)之后11000000111000 變成了 11000000110000 比之前少了一個1
第三次進(jìn)入循環(huán)
0 < 11000000110000
11000000110000 &= (11000000110000 - 1) 之后 nValue 的值 是 11000000100000
nBitNum 的值是3
經(jīng)過本次循環(huán)之后11000000110000 變成了 11000000100000 比之前少了一個1
經(jīng)過以上3次循環(huán)情況的說明，我相信你一定看出了些什么吧。nValue &=(nValue - 1)，這句
代碼實(shí)際上就是把nValue 的某位及其以后的所有位都變成0，當(dāng)nValue最后變成0的時候循環(huán)結(jié)束，
且nBitNum 記錄的就是1的個數(shù)。
上面的做法已經(jīng)很不錯了，但是作為程序員的你是否會有疑問，“還有其他的方法嗎？”。
有，當(dāng)然有！請看下面的代碼：

假如你是第一次看到這些代碼，你是否能看明白？呵呵，本人第一次看到這些代碼的時候看了好久才感覺
好像有點(diǎn)明白。下面我就以一個例子來說明上面的代碼是如何做到的。
假如參數(shù)是0xffffffff。
第一行代碼：
nValue = ((0xaaaaaaaa & nValue)>>1) + (0x55555555 & nValue);
a的二進(jìn)制表示是：1010
5的二進(jìn)制表示是：0101
0xffffffff 與 0xaaaaaaaa 進(jìn)行與運(yùn)算之后是0x10101010101010101010101010101010
然后再進(jìn)行左移操作后是0x01010101010101010101010101010101
0x55555555 & nValue 進(jìn)行與運(yùn)算之后是0x01010101010101010101010101010101
然后0x01010101010101010101010101010101 & 0x01010101010101010101010101010101
得到0x10101010101010101010101010101010
我們把得到的結(jié)果分成16組0x10  10  10  10  10  10  10  10  10  10  10  10  10  10  10  10
每組的10單獨(dú)來看是不是十進(jìn)制的2
我們0x01010101010101010101010101010101和0x01010101010101010101010101010101這兩個數(shù)也按照上面的方法分成
16個組0x01  01  01  01  01  01  01  01  01  01  01  01  01  01  01  01
      0x01  01  01  01  01  01  01  01  01  01  01  01  01  01  01  01
那么這兩個數(shù)的每一個組都是01 那么兩個01 里面有幾個1，是不是2個。這是2是不是二進(jìn)制的10，然后16個10組合起來是不是
0x10101010101010101010101010101010

第二行代碼：
nValue = ((0xcccccccc & nValue)>>2) + (0x33333333 & nValue);
此時nValue是0x10101010101010101010101010101010
c的二進(jìn)制表示是：1100
3的二進(jìn)制表示是：0011
0xcccccccc 與 nValue) 進(jìn)行與運(yùn)算之后是0x10001000100010001000100010001000
然后再進(jìn)行左移操作后是0x00100010001000100010001000100010
0x33333333 & nValue 進(jìn)行與運(yùn)算之后是0x00100010001000100010001000100010

然后0x00100010001000100010001000100010 & 0x00100010001000100010001000100010
得到0x01000100010001000100010001000100
我們把得到的結(jié)果分成8組0x0100 0100 0100 0100 0100 0100 0100 0100
每組的0100單獨(dú)來看是不是十進(jìn)制的4 總共有多少個4？是不是8個，8×4=32。

以下的代碼：
 nValue = ((0xf0f0f0f0 & nValue)>>4) + (0x0f0f0f0f & nValue);
 nValue = ((0xff00ff00 & nValue)>>8) + (0x00ff00ff & nValue);
 nValue = ((0xffff0000 & nValue)>>16) + (0x0000ffff & nValue);
請自己按照上面的方法做一遍，就會發(fā)現(xiàn)規(guī)律：第一次32位數(shù)分成32組，第二次分成16組，第三次分成8，第四次分成4，第五次分成2組。
如果還是不明白請多看看，然后多選擇幾個參數(shù)進(jìn)行試驗(yàn)，多試幾次肯定會明白的。

看了這么多解法是不是有中很過癮的感覺，當(dāng)我知道有這么多解法是也很過癮，也很遺憾。遺憾什么呢？遺憾當(dāng)時我碰到這道面試題的時候
只想到了采用循環(huán)的方法，可是那個面試題上明確說明不準(zhǔn)使用循環(huán)！！當(dāng)時很郁悶！！
鄭重聲明：上面最后兩個解法非本人原創(chuàng)，本人只是總結(jié)歸納，向想出這么好方法的前輩高人致敬！