Bitweise Verschiebungsoperationen

[markus lemcke]

Hallo,

ich komme gerade zum Thema Operatoren und stelle gerade fest, dass mir die Bitweise Verschiebungsoperationen nicht ganz klar sind.
kann es mir jemand erklären was das genau ist und wann bzw. für was man das braucht?

gruß und danke

markus

[Thomas Sparenberg]

Hallo.

Im System werden Zahlen als Bits dargestellt.
Beispiel: a = 10 als int (32Bit) :
0000 0000 0000 0000 0000 0000 0000 1010

wird nun a = a <<2 ausgeführt so ergibt sich:
0000 0000 0000 0000 0000 0000 0010 1000

Die Bits wurden um zwei Stellen nach links verschoben.
Das Ergebnis ist 40. (Bemerkung: Eine Verschiebung von Bits nach Links ist eine Mulitplikation mit 2, eine Verschiebung nach Rechts ergibt eine Division durch 2).

Verschlüsselungsalgorithmen oder CRC-Checks können diese Funktion verwenden. Als Operationen welche auf der Bitebene ablaufen.

Setzt man Hochsprachen wie Delphi oder C# ein, so gibt es Möglichkeiten um nicht mit den Bits agieren zu müssen (enum, flags).

Eine Programmiersprache ohne Bitoperationen ist jedoch nichts Wert.

mfg
Thomas

[markus lemcke]

Hallo Thomas,

man geht von rechts nach links:
1 0 1000
32 16 8421
oder?

[Thomas Sparenberg]

genau

mfg
Thomas

[markus lemcke]

okay, ich glaube dann habe ich es verstanden!