計數是「上」，在一個字節

Question

可能重複的位數：
Count the number of set bits in an integer
Best algorithm to count the number of set bits in a 32-bit integer?

這是考試的問題，這是我的全部 - 「伯爵在一個字節中「開」的位的數量是「1」，我假設。我需要創建一個BitArray，隨機填充它，然後遍歷它，或者有不同的方式嗎？

Answer 1

使用BitArray可能是有效的，但你也可以做

byte b = ... ; 

int count = Convert.ToString(b,2).ToCharArray().Count(c => c=='1'); 

Answer 2

這是一個面試問題？

對於一個字節，最快的方法是預先計算一個數組，使得a [i] = i中的位數 - 內存開銷可以忽略不計。