Bit Twiddle执行此转换

时间:2020-03-06 14:58:53  来源:igfitidea点击:

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

转变

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

所以,

10101000010100011100
01010100101010100010

并说明这不是一个简单的反转:

000000100000000000
000001010000000000

我当时在考虑正则表达式,但是我正在使用二进制数,并希望保持这种状态。乱七八糟的hacks页面也没有给我任何见识。这显然具有细胞自动机的本质。那么,有人可以进行一些操作吗? (无需代码,我知道该怎么做)。

解决方案

C / C ++中的问题是〜

假设x是变量。然后我们将拥有:

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