c - 如何判断 "1"位是偶数还是奇数

Question

这个问题已经有答案了:

How can I check if a value has even parity of bits or odd? (9 个回答)

Computing the Parity (2 个回答)

已关闭 5 年前。

是否可以通过一次测试来判断 C 中 int 的二进制表示形式中是否存在偶数个或奇数个“1”位？如果没有，最快的方法是什么？

Answer 1

也许不是最快的，但它有效并且非常简单:

int evenNumberOfOnes(unsigned int num)
{
    int n=0;
    while(num > 0) {
        n ^= num;
        num = num >> 1;
    }
    return n & 1;
}

感谢@EricPostpischil 提供的改进建议。