C 代码计算 unsigned char 中 '1' 位的数量

Question

我需要 C 代码来返回 C 中 unsigned char 中 1 的个数。如果它不明显，我需要解释它为什么有效。我找到了很多 32 位数字的代码，但没有找到 unsigned char 的代码。

Answer 1

const unsigned char oneBits[] = {0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4};

unsigned char CountOnes(unsigned char x)
{
    unsigned char results;
    results = oneBits[x&0x0f];
    results += oneBits[x>>4];
    return results
}

有一个数组，它知道从 0 到 15 的位数。将每个半字节的结果相加。