是否可以仅在 python 上使用左移、异或和按位运算对 16 位数字进行位反转

Question

我想知道是否可以仅通过在 python 上使用左移 >>、Xor ^ 和 & 函数对 16 位二进制数（例如 1000000000000011 到 1100000000000001）进行位反转？ 加减二进制也可以用来解决这个问题

Answer 1

您在评论中对“左移”的描述不是 Python 对<<所做的 - 您描述的是所谓的“左旋转”。 由于 Python 不提供，让我们快速编写代码：

def circular_shift_16(x, n):
    assert(0 <= x <= 0xffff)
    return (( x << n) & 0xffff) | (x >> (16-n))

以此为基础，您可以进行位反转。

def bit_reversal_16(x):
    # reverse single bit pairs
    x = (circular_shift_16(x, 15) & 0x5555) ^ (circular_shift_16(x, 1) & 0xaaaa)
    # reverse groups of 2
    x = (circular_shift_16(x, 14) & 0x3333) ^ (circular_shift_16(x, 2) & 0xcccc)
    # reverse groups of 4
    x = (circular_shift_16(x, 12) & 0x0f0f) ^ (circular_shift_16(x, 4) & 0xf0f0)
    # reverse groups of 8
    x = circular_shift_16(x, 8)
    return x