Inhaltsverzeichnis:
Definition - Was bedeutet Bitverschiebung?
Die Bitverschiebung ist eine Operation, die an allen Bits eines Binärwerts ausgeführt wird, bei der sie um eine bestimmte Anzahl von Stellen nach links oder rechts verschoben werden. Die Bitverschiebung wird verwendet, wenn der Operand nicht als Ganzes, sondern als Folge von Bits verwendet wird. Mit anderen Worten, der Operand wird als einzelne Bits behandelt, die für etwas stehen und nicht als Wert.
Die Bitverschiebung wird häufig beim Programmieren verwendet und weist in jeder Programmiersprache mindestens eine Variation auf.
Die Bitverschiebung kann auch als bitweise Operation bezeichnet werden.
Techopedia erklärt Bitverschiebung
Es gibt zwei Variationen der Bitverschiebung: Verschiebung nach rechts und Verschiebung nach links. Sie wird ferner durch die Anzahl der Stellen definiert, an denen die Verschiebung erfolgen soll. Zum Beispiel Verschieben des Operanden um einen Wert nach links oder Verschieben der Bits "n" nach rechts.
Es gibt auch zwei Arten der Bitverschiebung: logisch und arithmetisch. Die logische Bitverschiebung kann nützlich sein, um vorzeichenlose Ganzzahlen mit Zweierpotenzen zu multiplizieren oder zu dividieren. Wenn beispielsweise der Wert "0001" oder "1" nach links verschoben wird, wird er zu "0010" oder "2", und wenn er erneut nach links verschoben wird, wird er zu "0100" oder "4". Eine Verschiebung nach rechts hat den gegenteiligen Effekt, dass der Wert pro Schicht durch zwei geteilt wird. In den meisten Fällen wird die Verschiebung als kreisförmig behandelt. Wenn Sie also nach links verschieben, wird der Wert ganz links zum Wert ganz rechts und umgekehrt.
Logische Linksverschiebung und arithmetische Linksverschiebung haben den gleichen Effekt, sodass Java nur einen einzigen Linksverschiebungsoperator (<<) hat. Die arithmetische Rechtsverschiebung ist (>>), während die logische (>>>) ist. In C und C ++ gibt es nur einen Operator für die Verschiebung nach rechts (>>). Die Art der Verschiebung wird durch den Typ der zu verschiebenden Ganzzahl bestimmt. Ganzzahlen mit Vorzeichen werden mit Arithmetik verschoben, während die logische Bitverschiebung für Ganzzahlen ohne Vorzeichen verwendet wird. Die Bitverschiebung wird auch häufig bei der Assemblerprogrammierung verwendet, da Mikrocontroller und Mikroprozessoren normalerweise auf Flags angewiesen sind, die durch einzelne Bits dargestellt werden. Grundsätzlich wird die Bitverschiebung zu einem häufig verwendeten Operator, da das Binärzahlensystem bei der Programmierung in Assemblersprache verwendet wird.
