爲什麼計數位數很有用？

Question

我已經看到了關於計數insert type of輸入中設置位數的許多問題，但它爲什麼有用？

對於那些尋找位計數算法，請看這裏：

1. Counting common bits in a sequence of unsigned longs
2. Fastest way to count number of bit transitions in an unsigned int
3. How to count the number of set bits in a 32-bit integer?

Answer 1

。你可以把位的字符串作爲set，與1代表相應元素的集合的成員資格。位數因此給你的集合population count。

實際應用包括壓縮，密碼學和糾錯碼。見例如wikipedia.org/wiki/Hamming_weight和wikipedia.org/wiki/Hamming_distance。

Answer 2

如果您正在滾動自己的奇偶校驗方案，則可能需要計算位數。 （當然，我寧願使用別人的。）如果你正在模擬一臺舊電腦，並想跟蹤它在原版上運行的速度，一些有乘法指令，其速度隨數字而變化1比特。

我想不出任何時候我想在過去的十年左右這麼做，所以我懷疑這更多的是編程練習而不是實際需要。

Answer 3

以一種諷刺的方式，它對於面試問題很有用，因爲它需要一些詳細的低層思維，而且似乎沒有將其作爲comp sci課程中的標準算法教授。

Answer 4

有些人喜歡用位圖來表示存在/不存在「東西」。

有一個簡單的方法來隔離單詞中最不重要的1位，將其轉換爲位於其下的位中的一個字段，然後您可以通過計算1位來查找位編號。

countbits((x XOR (x-1)))-1; 

看着它的工作。

Let x =  00101100 
Then x-1 = 00101011 
x XOR x-1 = 00000111 

其中有3位設置，所以第2位是在原字的最低顯著1位