16 Bit Integer: Alle geraden mit den ungeraden vertauschen?

Ichnur Gast 23.02.2011 07:40 #2075381

Lesenswert?

•

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?

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

holger Gast 23.02.2011 07:47 #2075388

Lesenswert?

•

▲
▼

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

temp3 = temp1<<1 + temp2>>1

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Ichnur Gast 23.02.2011 07:48 #2075390

Lesenswert?

•

▲
▼

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

Antwort Zitieren Bearbeiten Löschen Beitrag melden

sao Gast 23.02.2011 07:53 #2075395

Lesenswert?

•

▲
▼

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

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Lothar M. (lkmiller) Moderator (Firma: Titel) 23.02.2011 08:57 #2075444

Lesenswert?

•

▲
▼

holger schrieb:

// mal angenommen: wert = 1000000000000001
 temp1 = wert & 0xAAAA;   // 1010101010101010
// temp1 = 1000000000000000
 temp2 = wert & 0x5555;   // 0101010101010101
// temp2 = 0000000000000001
// hoppla:
 temp3 = temp1<<1 + temp2>>1;
// korrekt wäre
 temp3 = temp2<<1 + temp1>>1;


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

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

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren