Array um ein Bit nach links verschieben
-
hallo,
wie kann ich ein ganzes array um ein bit nach links verschieben?
-
Erstmal klar werden, was links bedeutet (was ist MSB, LSB)
Beim LSB anfangen und das Bit merken, das beim schieben verloren geht.
Verschieben.
Zum nächsten Element gehen, wieder Bit merken, verschieben und das zuvor gemerkte Bit an der neuen Stelle Einfügen.
Das Ganze wiederholen, bis alle Elemente vom Array bearbeitet sind.
-
du meinst MSB und LSB vom arrayelement, oder? ich muss also jedes element einzeln abarbeiten?
-
-frage- schrieb:
du meinst MSB und LSB vom arrayelement, oder? ich muss also jedes element einzeln abarbeiten?
Ja und ja.
In Assembler wird das einfacher, da es sowas wie Rotate through/with carry gibt.
Mag auch sein das der x86 mit seinen Erweiterungen (SSE oder was auch immer) das direkt hin bekommt.
-
ok danke