Wie tausche ich zuerst 2 aufeinanderfolgende verschiedene Bits

Question

Was wäre eine schnelle und elegante Möglichkeit, die ersten (am wenigsten signifikanten) 2 verschiedene aufeinanderfolgende Bits in einer vorzeichenlosen Ganzzahl zu tauschen?

z.

100100 -> 100010 
110011 -> 110101 

Bisher kam ich mit auf den Punkt:

unsigned long long special_swap(unsigned long long number) 
{ 
    if (number & 1) 
     return (number + 1)^((number^(number + 1)) >> 2); 
    number = ~number; 
    return ~((number + 1)^((number^(number + 1)) >> 2)); 
} 

Meine größte Unzufriedenheit mit der obigen Lösung ist, dass sie die if Befehl verwendet.

Answer 1

Dies ist, wie ich es tun würde:

unsigned long long my_swap(unsigned long long number) 
{ 
unsigned long long x = number^(number >> 1); 
return number^((x & -x) * 3); 
} 

Meine Lösung gibt 0 zurück, wenn die Anzahl == 0, während die Funktion der ursprünglichen Frage zurück 1100000000000000000000000000000000000000000000000000000000000000.

Einige Erklärungen: Die Bits von x enthalten 0, wenn das Bit an dieser Position gleich dem nächsten Bit ist, und 1, wenn es anders ist. (x & -x) ist das niedrigstwertige Bit von x, das heißt die erste Bitdifferenz.

Answer 2

Dies ist die gleiche Idee ohne eine if zu verwenden.

unsigned long long special_swap(unsigned long long number) 
{ 
    unsigned long long t = ((number & 1) << 1) - 1; 
    return (number + t)^((number^(number + t)) >> 2); 
} 

Die Variablen t entweder 1 oder -1, abhängig von der lsb der Nummer.

Test it live