2

好奇是否有人对我将如何对二进制数执行以下操作有所了解：

转变 

   01+0 -> 10+1 (+ as in regular expressions, one or more)
    01 -> 10  
    10 -> 01

所以，

10101000010100011100
01010100101010100010

并澄清这不是一个简单的反转：

000000100000000000
000001010000000000

我在想正则表达式，但我正在使用二进制数并希望保持这种状态。bit twiddling hacks页面也没有给我任何见解。这显然具有元胞自动机的一些本质。那么，任何人都有一些可以解决这个问题的操作吗？（不需要代码，我知道该怎么做）。

4

2 回答 2

11

假设 x 是您的变量。然后你会有：

unsigned myBitOperation(unsigned x)
{
    return ((x<<1) | (x>>1)) & (~x);
}
于 2008-10-01T15:36:14.977 回答
-2

C/C++ 中的 Twidle 是 ~

于 2008-10-01T15:27:56.337 回答