Bit Twiddle pour effectuer cette conversion

Question

curieux de savoir si quelqu'un pourrait avoir un aperçu de la façon dont je ferais ce qui suit à un nombre binaire:

convertir

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

donc,

10101000010100011100 
01010100101010100010 

et pour préciser qu'il ne s'agit pas d'une simple inversion:

000000100000000000 
000001010000000000 

Je pensais regex, mais je travaille avec des nombres binaires et je veux rester comme ça. La page bit twiddling hacks ne m'a pas non plus donné un aperçu. Cela a clairement une certaine essence d'automates cellulaires. Donc, quelqu'un a quelques opérations qui peuvent prendre soin de cela? (aucun code n'est nécessaire, je sais comment faire ça).

Answer 1

Disons que x est votre variable. Alors vous auriez:

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

Answer 2

Twidle en C/C++ est ~