<![CDATA[Hintere N Bits in long long umdrehen]]>Gibt es eine schnelle Variante, die letzten N Bits einer Zahl umzudrehen?
Beispiel

N = 10 (0 < N <= 64)
Zahl    = XXXX XX11 0011 0101
Gedreht = XXXX XX10 1011 0011

(Die Stellen mit X sind irrelevant, kann auf 0 angenommen werden)

Ich habe das mit einer Schleife gelöst, die einzelne Bits extrahiert und an der entsprechenden Position der neuen Zahl setzt, aber das kommt mir umständlich und langsam vor.

Gibt es schöne Bittricks dafür?

]]>https://www.c-plusplus.net/forum/topic/317380/hintere-n-bits-in-long-long-umdrehenRSS for NodeTue, 28 Jul 2026 22:11:24 GMTThu, 06 Jun 2013 17:48:31 GMT60<![CDATA[Reply to Hintere N Bits in long long umdrehen on Thu, 06 Jun 2013 17:48:31 GMT]]>Gibt es eine schnelle Variante, die letzten N Bits einer Zahl umzudrehen?
Beispiel

N = 10 (0 < N <= 64)
Zahl    = XXXX XX11 0011 0101
Gedreht = XXXX XX10 1011 0011

(Die Stellen mit X sind irrelevant, kann auf 0 angenommen werden)

Ich habe das mit einer Schleife gelöst, die einzelne Bits extrahiert und an der entsprechenden Position der neuen Zahl setzt, aber das kommt mir umständlich und langsam vor.

Gibt es schöne Bittricks dafür?

]]>https://www.c-plusplus.net/forum/post/2329056https://www.c-plusplus.net/forum/post/2329056Thu, 06 Jun 2013 17:48:31 GMT<![CDATA[Reply to Hintere N Bits in long long umdrehen on Thu, 06 Jun 2013 17:55:12 GMT]]>Ich denke, hier http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel kannste ansetzen.

]]>https://www.c-plusplus.net/forum/post/2329059https://www.c-plusplus.net/forum/post/2329059Thu, 06 Jun 2013 17:55:12 GMT<![CDATA[Reply to Hintere N Bits in long long umdrehen on Thu, 06 Jun 2013 18:55:50 GMT]]>volkard schrieb:

Ich denke, hier http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel kannste ansetzen.

Super Seite, danke!

Leider gehen die "Hacks" nur für Zweierpotenzen, ich brauche aber beliebige N.

Das bringt mich auf die Idee, einfach alle 64-Bit zu reversen und dann um 64-N Bits nach rechts zu schifften. Ich glaube, so werde ich es machen.

]]>https://www.c-plusplus.net/forum/post/2329072https://www.c-plusplus.net/forum/post/2329072Thu, 06 Jun 2013 18:55:50 GMT