执行此转换的位Twiddle

Question

我很好奇是否有人对我如何对二进制数做以下操作有一些见解：

转换

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

所以,

10101000010100011100
01010100101010100010

为了澄清这不是一个简单的倒置：

000000100000000000
000001010000000000

我在考虑正则表达式，但我正在处理二进制数，并希望保持这种方式。bit twiddling hacks页面也没有给我任何洞察力。这显然具有一些细胞自动机的本质。那么，有谁有一些可以处理这件事的小操作吗？(不需要代码，我知道怎么做)。

Answer 1

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

unsigned myBitOperation(unsigned x)
{
    return ((x<<1) | (x>>1)) & (~x);
}

Answer 2

C/C++中的Twidle是~