Was ist eine Bitverschiebung?

Eine Bitverschiebung ist eine bitweise Operation, bei der die Reihenfolge einer Reihe von Bits entweder nach links oder nach rechts verschoben wird, um eine mathematische Operation effizient auszuführen. Bitverschiebungen helfen bei der Optimierung in der Low-Level-Programmierung, da für die CPU weniger Berechnungen erforderlich sind als bei herkömmlichen Berechnungen. Bitverschiebungsoperationen können vom Programmierer explizit deklariert werden oder automatisch vom Compiler, wenn er erkennen kann, dass eine solche Optimierung möglich ist.

Als Beispiel sei die mit acht Bits dargestellte Ganzzahl 23 betrachtet:

 00010111 

Wenn wir alle Bits um eine Stelle nach links verschieben, das ganz linke Bit verwerfen und rechts eine Null einfügen, ist das Ergebnis die binäre Darstellung von 46 :

 00101110 

Diese Aktion entspricht praktisch der Multiplikation der Zahl mit zwei.

Programmieren von Begriffen