<![CDATA[32-bitrotation..]]>Hallo,

Ich habe die Funktion zum links-rotieren zwar schon irgendwo gefunden und auch erfolgreich in PHP-Umschreiben können, allerdings verstehe ich die Herleitung nicht.

function rotate_left ( &$x, &$n )
  {
    return ( ( $x << $n) | ( $x >> ( 32 - $n) ) );
  }
  void rotate_left ( x, n )
  {
    return ( ( x << n) | ( x >> ( 32 - n) ) );
  }

Und: Gibt es sowas wie "<< >>" in C++ für die Rotation, damit ich nicht die obige Funktion verwenden muss?

Danke schonmal!

]]>https://www.c-plusplus.net/forum/topic/143760/32-bitrotationRSS for NodeWed, 02 Sep 2026 11:30:25 GMTTue, 11 Apr 2006 14:18:43 GMT60<![CDATA[Reply to 32-bitrotation.. on Tue, 11 Apr 2006 14:18:43 GMT]]>Hallo,

Ich habe die Funktion zum links-rotieren zwar schon irgendwo gefunden und auch erfolgreich in PHP-Umschreiben können, allerdings verstehe ich die Herleitung nicht.

function rotate_left ( &$x, &$n )
  {
    return ( ( $x << $n) | ( $x >> ( 32 - $n) ) );
  }
  void rotate_left ( x, n )
  {
    return ( ( x << n) | ( x >> ( 32 - n) ) );
  }

Und: Gibt es sowas wie "<< >>" in C++ für die Rotation, damit ich nicht die obige Funktion verwenden muss?

Danke schonmal!

]]>https://www.c-plusplus.net/forum/post/1035290https://www.c-plusplus.net/forum/post/1035290Tue, 11 Apr 2006 14:18:43 GMT<![CDATA[Reply to 32-bitrotation.. on Tue, 11 Apr 2006 14:34:58 GMT]]>x << n verschiebt erst mal alles um n Stellen nach links, die rechts neu dazukommenden Bits haben den Wert 0. Sie sollten allerdings die Werte der Bits übernehmen, die links rausfallen. Deshalb steht dahinter ein | ( x >> ( 32 - n) ). Beispiel:

|          Speicherbereich          |
                    11000010.11111001.00011010.01010101				// n = 16
(11000010.11111001.)00011010.01010101.00000000.00000000				// x << n
                    00000000.00000000.11000010.11111001(.00011010.01010101)	// x >> (32 - n)

                    00011010.01010101.11000010.11111001				// |-Verknüpfung der beiden Zeilen
]]>https://www.c-plusplus.net/forum/post/1035307https://www.c-plusplus.net/forum/post/1035307Tue, 11 Apr 2006 14:34:58 GMT<![CDATA[Reply to 32-bitrotation.. on Tue, 11 Apr 2006 16:43:45 GMT]]>Wichtig zu erwähnen wäre noch, dass man für das Shiften nur unsigned Werte benutzen sollte. Ansonsten bekommt man keine zuverlässigen Ergebnisse.

]]>https://www.c-plusplus.net/forum/post/1035407https://www.c-plusplus.net/forum/post/1035407Tue, 11 Apr 2006 16:43:45 GMT