Bit Twiddle执行此转换

好奇,如果有人可能对如何对二进制数进行以下操作有一些见解:

兑换

   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);
}