python中整数与任意位的奇偶校验

Question

许多解决方案建议使用右移异或，如此处所述 def findParity(x):    x = x ^ (x >> 16);     x = x ^ (x >> 8);     x = x ^ (x >> 4);    x = x ^ (x >> 2);     x = x ^ (x >> 1);     return x & 1; 但他们假设 32 或 64 位或某个 2^n 位整数。在 python 中，整数可以有任意位数。例如 i = 7，只有 3 位。i = 7print(len(bin(i)) - 2)关于如何使用异或和右移计算任意位数的奇偶校验有什么建议吗？

Answer 1

您可以使用循环来动态更改奇偶校验的长度：

def parity(num):

    length = math.ceil(math.log2(math.ceil(math.log2(num)+1)))

    for i in range(length-1, -1, -1):

        print(2**i)

        num^=(num >> (2**i))

    return num&1

您将需要使用log两次，因为您首先必须找到数字的长度，然后您需要log那么多操作。