bit-manipulation - 位旋转重新排序

Question

我需要对 7 位值进行任意重新排序(是的，我知道我应该使用表格)并且想知道是否有任何技巧可以做到这一点。

例子:

// <b0, b1, b2, b3, b4, b5, b6> -> <b3, b2, b4, b1, b5, b0, b6>

// the naive way
out =
   (0x020 & In) << 5 |
   (0x008 & In) << 2 |
   (0x040 & In)      |
   (0x012 & In) >> 1 |
   (0x004 & In) >> 2 |
   (0x001 & In) >> 3;

// 6 ANDs, 5 ORs, 5 shifts = 16 ops

编辑:
我在想一些类似 this 的事情

只是为了踢球，因为我是 AFTK，所以我正在尝试蛮力搜索以下形式的解决方案:

((In * C1) >> C2) & 0x7f

没有找到解决方案。

Answer 1

第一步似乎是了解数学解决方案并对其进行优化。

见这里 bit hacks