代码之家 › 专栏 › 技术社区 › Michael

移动和翻转位

bit-manipulation python

Michael · 技术社区 · 7 年前

我需要逐位转换一个输入数字。规则如下:

位0应为1;
位1应为输入的翻转位2;
位2应为输入的位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个小时,头疼,不明白怎么了。对不起,如果这是一些琐碎的事情,或者这里是一些愚蠢的错误。请帮忙。

2 回复 | 直到 7 年前

T.Lucas 7 年前

下面给出了您的翻译表的相应结果:

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

为了更好地理解:

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

Alain Merigot 7 年前

根据你的规格

位1应为输入的翻转位2;

位2应为输入的位1;

位3应该是输入的翻转位0。

你的代码应该是

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

推荐文章

Google User · Django管理员在`list_display中未显示`creation_date`字段`

1 年前

user29747013 · 如何创建一个新的数据框架,其中包含原始数据框架中列的聚合列?

1 年前

ÎÎÎ½Î· ÎÎ®Î¹Î½Î¿Ï · Python lxml.html语法错误:使用lxml find时XPATH的谓词无效

1 年前

user29715306 · from_users=和chats=电视节目中的差异

1 年前

Redshoe · 当执行numpy.genfromtxt()时,python是否会读取文件的所有行?

1 年前

RASEL MAHMUD · 为什么以及如何在is_even()函数内的IF条件中递归X变量在满足0后递增?[副本]

1 年前

prayner · 更新嵌套字典包含列表中的项

1 年前

Bringo Jr · 我可以在O(n)中解决这个问题吗?

1 年前

Dave · 如何在for循环中修改列表值

1 年前

Shukurullox Komiljonov · 从记录中获得相互和解。使用SQL

1 年前