Mit Hilfe der Shift-Operation
m << n
werden die Bits der Zahl m um n Positionen nach links verschoben. Analog werden mit dem Operator >>
die Bits nach rechts verschoben.
Beispiel: 5 << 2
Binärdarstellung der Zahl 5: 0000 0101
0000 0101
um zwei Position nach links geschoben, ist in der Binärdarstellung
0001 0100
. Im Zehnersystem also 20.
Pro Shift um eine Stelle nach links, erfolgt eine Verdoppelung der Zahl. Pro Shift um eine Stelle nach rechts, erfolgt eine Halbierung der Zahl.