好奇是否有人可能对我如何对二进制数执行以下操作有一些见解:
转换
01+0 -> 10+1 (+ as in regular expressions, one or more)
01 -> 10
10 -> 01
所以
10101000010100011100
01010100101010100010
并澄清这不是一个简单的反转:
000000100000000000
000001010000000000
我在想正则表达式,但我正在使用二进制数并希望保持这种状态。有点叽叽喳喳的黑客页面也没有给我任何见解。这显然具有元胞自动机的一些本质。那么,任何人都有一些操作可以解决这个问题吗?(不需要代码,我知道该怎么做)。
假设x是你的变量。 然后,您将拥有:
unsigned myBitOperation(unsigned x)
{
return ((x<<1) | (x>>1)) & (~x);
}
C/C++ 中的 Twidle 是 ~