16 Bit Integer: Alle geraden mit den ungeraden vertauschen?

[Ichnur (Gast)]

Hallo,

wie kann ich in einer 16Bit-Variable alle 8 2Bit-Pärchen (Bit 0&1, 2&3, 
...) jeweils miteinander vertauschen? Mir fällt weder eine Lösung mit 
Bitshifting, noch mit einer einfachen Subtraktion oder Addition ein.

Habt ihr eine Idee?

[holger (Gast)]

temp1 = wert & 0xAAAA
temp2 = wert & 0x5555

temp3 = temp1<<1 + temp2>>1

[Ichnur (Gast)]

Kann ich gerade nicht nachvollziehen, erst heute Abend. Aber: Wie kommt 
man auf sowas? :)

[sao (Gast)]

ist Easy,
2x SHIFT, 2x AND und 1x OR -> fertig
die Anzahl der benötigten Hilfsvariablen kannst Du Dir sicher selbst 
dazudenken :-)

Grüße,
sao

[Lothar M. (Firma: Titel) (lkmiller) (Moderator)]

holger schrieb:

// mal angenommen: wert = 1000000000000001

 temp1 = wert & 0xAAAA;   // 1010101010101010
// temp1 = 1000000000000000

 temp2 = wert & 0x5555;   // 0101010101010101
// temp2 = 0000000000000001

// hoppla:
 temp3 = temp1<<1 + temp2>>1;
//      0000000000000000 + 0000000000000000 = 0000000000000000

// korrekt wäre
 temp3 = temp2<<1 + temp1>>1;
//       010000000000000 + 0000000000000010 = 0100000000000010

> die Anzahl der benötigten Hilfsvariablen kannst Du Dir sicher selbst
> dazudenken :-)
Hilfsvariable?

   wert = ((wert&0xaaaa)>>1) | ((wert&0x5555)<<1);