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