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

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Text *

Formatierung

[c]C-Code[/c]
[code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
[math]Formel in LaTeX-Syntax[/math]
[[Titel]] – Link zu einem Artikel
Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Anhänge

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Dein Name und deine E-Mail-Adresse

Schon registriert? Anmelden

Vorname *

E-Mail-Adresse *

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Thread beobachten

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.