python - 移动和翻转位

Question

我需要通过位操作来转换输入数字。以下是规则:

• bit 0 应该是 1;
• bit 1 应该是输入的翻转后的bit 2；
• bit 2应该是输入的bit 1;
• 第 3 位应该是输入的翻转后的第 0 位。

这是一个翻译表:

Input  Input (bin)  Output  Output (bin)
0      0000         11      1011
1      0001         3       0011
2      0010         15      1111
3      0011         7       0111
4      0100         9       1001
5      0101         1       0001
6      0110         13      1101
................................

这是我尝试过的:

def tr(n):
    return ((n & 1 ^ 1) << 1) | ((n >> 1 & 1) << 2) | \
    ((n >> 2 & 1 ^ 1) << 3) | 1

tr(0) 给出了正确的数字:11，但是 tr(1) 给了我 9。我头痛地坐了 3 个小时，无法理解怎么了。对不起，如果这是微不足道的事情或者这是一些愚蠢的错误。请帮忙。

Answer 1

下面是你翻译表对应的结果:

def tr(n):
    return 1 | ((n&4)>>1) ^ 2 | (n&2) << 1 | ((n&1) << 3) ^ 8

为了更好的理解:

1. bit 0 应该是 1 -> 1

2. 位 1 应该是输入的翻转位 2。首先选择位 2:n&4然后将其从第 2 位移动到第 1 位:(n&4)>>1最后翻转第1位的值(2**1=2):((n&4)>>1) ^ 2 .

3. bit 2 应该是输入的 bit 1。首先选择位1:n&1然后将其从第 1 位移动到第 2 位:(n&2) << 1

4. 位 3 应该是输入的翻转位 0。首先选择位0:n&1然后将其从第 0 位移动到第 3 位:(n&1) << 3最后翻转第 3 位 (2**3=8) 的值:((n&1) << 3) ^ 8