<![CDATA[Ich verstehe die shift-Operatoren nicht]]>Hallo.

In einem Code kommt Folgendes vor:

unsigned int lower_bound = 0;
unsigned int upper_bound = myvec.size()-1;
unsigned int i = ((upper_bound - lower_bound) >> 1) + lower_bound;

Was tut dieses Codefragment und wozu ist die Bitmanipulation hier gut? Das ">>" ist soweit ich richtig kenne, der bitweise recht-shift, aber was hat man davon?

]]>https://www.c-plusplus.net/forum/topic/248079/ich-verstehe-die-shift-operatoren-nichtRSS for NodeThu, 17 Sep 2026 07:07:08 GMTWed, 19 Aug 2009 13:09:20 GMT60<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:09:20 GMT]]>Hallo.

In einem Code kommt Folgendes vor:

unsigned int lower_bound = 0;
unsigned int upper_bound = myvec.size()-1;
unsigned int i = ((upper_bound - lower_bound) >> 1) + lower_bound;

Was tut dieses Codefragment und wozu ist die Bitmanipulation hier gut? Das ">>" ist soweit ich richtig kenne, der bitweise recht-shift, aber was hat man davon?

]]>https://www.c-plusplus.net/forum/post/1763474https://www.c-plusplus.net/forum/post/1763474Wed, 19 Aug 2009 13:09:20 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:13:14 GMT]]>Eine Division durch 2. Man hätte das besser auch als /2 geschrieben, das ist klarer und es kommt der gleiche Maschinencode raus.

]]>https://www.c-plusplus.net/forum/post/1763477https://www.c-plusplus.net/forum/post/1763477Wed, 19 Aug 2009 13:13:14 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:16:57 GMT]]>Und was macht der Operator ">>"???

]]>https://www.c-plusplus.net/forum/post/1763482https://www.c-plusplus.net/forum/post/1763482Wed, 19 Aug 2009 13:16:57 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:18:47 GMT]]>Er schiebt Bits nach rechts. Ein Schieben einer vorzeichenlosen ganzen Zahl um N Bits nach rechts entspricht einer Division durch $$2^N$$ (gefolgt von Abrunden auf die nächstniedrigere ganze Zahl).

]]>https://www.c-plusplus.net/forum/post/1763484https://www.c-plusplus.net/forum/post/1763484Wed, 19 Aug 2009 13:18:47 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:31:00 GMT]]>EDIT: Und ergänzend: schiebst du nach links, multiplizierst du mit 2n (wie du dir vermutlich denken kannst).

Hier gibts auch was zu lesen:

http://de.wikipedia.org/wiki/Bitweiser_Operator#Bitweise_Verschiebungen

]]>https://www.c-plusplus.net/forum/post/1763487https://www.c-plusplus.net/forum/post/1763487Wed, 19 Aug 2009 13:31:00 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:28:14 GMT]]>_matze schrieb:

EDIT: Und ergänzend: schiebst du nach links, multiplizierst du mit n2 (wie du dir vermutlich denken kannst).

Also ich kann mir vermutlich denken, daß das nicht stimmt.

]]>https://www.c-plusplus.net/forum/post/1763489https://www.c-plusplus.net/forum/post/1763489Wed, 19 Aug 2009 13:28:14 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:30:30 GMT]]>Belli schrieb:

_matze schrieb:

EDIT: Und ergänzend: schiebst du nach links, multiplizierst du mit n2 (wie du dir vermutlich denken kannst).

Also ich kann mir vermutlich denken, daß das nicht stimmt.

Hehe, ja schon gut. Ich meine natürlich 2n. 🤡

]]>https://www.c-plusplus.net/forum/post/1763491https://www.c-plusplus.net/forum/post/1763491Wed, 19 Aug 2009 13:30:30 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:33:16 GMT]]>Hey Leute, Danke für eure Hilfe. Ich finds nur komisch, warum die das nicht gleich mit dem %-Operator gemacht haben, weil hier N immer 1 ist...
Vielen Dank!

]]>https://www.c-plusplus.net/forum/post/1763495https://www.c-plusplus.net/forum/post/1763495Wed, 19 Aug 2009 13:33:16 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:40:08 GMT]]>Weil ein Prozessor schneller shiften als dividieren kann. Sie bedenken dabei aber nicht, dass der Compiler sowieso für beide Varianten denselben Maschinencode, in dem der Wert geshiftet wird, erzeugt.

]]>https://www.c-plusplus.net/forum/post/1763503https://www.c-plusplus.net/forum/post/1763503Wed, 19 Aug 2009 13:40:08 GMT<![CDATA[Reply to Ich verstehe die shift-Operatoren nicht on Wed, 19 Aug 2009 13:45:58 GMT]]>_matze schrieb:

Belli schrieb:

_matze schrieb:

EDIT: Und ergänzend: schiebst du nach links, multiplizierst du mit n2 (wie du dir vermutlich denken kannst).

Also ich kann mir vermutlich denken, daß das nicht stimmt.

Hehe, ja schon gut. Ich meine natürlich 2n. 🤡

😉

]]>https://www.c-plusplus.net/forum/post/1763507https://www.c-plusplus.net/forum/post/1763507Wed, 19 Aug 2009 13:45:58 GMT