<![CDATA[a&gt;&gt;=1;]]>void funktion (int a) { while (a) { cout<< a%2; a>>=1; } }

HALLO.
Könnte mir bitte jemand erklären, was diese Funktion bewirkt? Also a%2 teilt a durch 2. Aber was macht dann '>>=' ?

Danke.
H.W.

]]>https://www.c-plusplus.net/forum/topic/173855/a-gt-gt-1RSS for NodeFri, 18 Sep 2026 11:09:20 GMTTue, 20 Feb 2007 14:09:01 GMT60<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 14:09:01 GMT]]>void funktion (int a) { while (a) { cout<< a%2; a>>=1; } }

HALLO.
Könnte mir bitte jemand erklären, was diese Funktion bewirkt? Also a%2 teilt a durch 2. Aber was macht dann '>>=' ?

Danke.
H.W.

]]>https://www.c-plusplus.net/forum/post/1231982https://www.c-plusplus.net/forum/post/1231982Tue, 20 Feb 2007 14:09:01 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 14:15:31 GMT]]>Ist eine kürzere Schreibweise für a = a >> 1;

> 1 ist ein Shift nach rechts um 1 Position.

]]>https://www.c-plusplus.net/forum/post/1231996https://www.c-plusplus.net/forum/post/1231996Tue, 20 Feb 2007 14:15:31 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 14:18:23 GMT]]>a%2 berechnet den REST der division durch 2.
a >> 1, der bit-shift, teilt a durch 2 und schmeißt den rest weg.

]]>https://www.c-plusplus.net/forum/post/1231999https://www.c-plusplus.net/forum/post/1231999Tue, 20 Feb 2007 14:18:23 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 14:19:43 GMT]]>Was meinst du mit einem 'Shift nach rechts'?

Warum teilt es a gerade durch '2'? Steht doch '1' dort? 😕

]]>https://www.c-plusplus.net/forum/post/1232000https://www.c-plusplus.net/forum/post/1232000Tue, 20 Feb 2007 14:19:43 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 14:21:43 GMT]]>Hans Wurst schrieb:

Was meinst du mit einem 'Shift nach rechts'?

Warum teilt es a gerade durch '2'? Steht doch '1' dort? 😕

es teilt es durch 2n in dem Fall um 21 (=2)

]]>https://www.c-plusplus.net/forum/post/1232006https://www.c-plusplus.net/forum/post/1232006Tue, 20 Feb 2007 14:21:43 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 14:28:07 GMT]]>bit == binary digit
1 bit == 2^1 == 2
das shiften (verschieben) der bits um 1 nach rechts teilt also durch 2, das shiften um z. Bsp. 3 nach rechts würde durch 8 teilen, denn 2^3 ergibt 8. dementsprechend bedeutet das shiften der bits um x nach links multiplikation mit 2^x.
tipp: erkundige dich mal bezüglich der bits über das Dualsystem bzw. allgemein über Stellenwertsysteme.

]]>https://www.c-plusplus.net/forum/post/1232013https://www.c-plusplus.net/forum/post/1232013Tue, 20 Feb 2007 14:28:07 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 14:36:31 GMT]]>

> 1 ist ein Shift nach rechts um 1 Position.

Bei einem "Shift" wird jedes einzelne Bit einer Vaiable um eine vorgegebene Anzahl von Stellen nach rechts bzw. links geschoben. Die rechts bzw. links frei werdenden Bits werden mit Nullen aufgefüllt. In der Praxis sieht das z.B. so aus:

Beispielmuster:

Anwendung:

variable >> 1;

100000

Und jetzt ein Shift nach rechts, um eine Stelle:

010000

Um wie viele Stellen alle positiven (1) Bits verschoben werden sollen, gibt man rechts neben dem >> bzw. << Operator an.

Ein gutes Tutorial zu dem Thema: http://www.cpp-tutor.de/cpp/le03/le03_02.htm

MfG mikey.

]]>https://www.c-plusplus.net/forum/post/1232022https://www.c-plusplus.net/forum/post/1232022Tue, 20 Feb 2007 14:36:31 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 16:02:58 GMT]]>dazu habe ich jetzt mal ne frage:
wenn ich jetzt ein rechts shift mit 00000001 mache, bekomme ich ja 00000000. wenn ich jetzt ein links shift mache, bekomme ich doch trotzdem wieder 00000000, oder?

Mfg Ominion

]]>https://www.c-plusplus.net/forum/post/1232093https://www.c-plusplus.net/forum/post/1232093Tue, 20 Feb 2007 16:02:58 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 16:43:30 GMT]]>Hallo

Binärstellen werden beim Abschneiden nicht gemerkt, die Lücke wird immer mit 0 aufgefüllt.

bis bald
akari

]]>https://www.c-plusplus.net/forum/post/1232120https://www.c-plusplus.net/forum/post/1232120Tue, 20 Feb 2007 16:43:30 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 16:47:25 GMT]]>Schade, dachte ich mir, danke

Mfg Ominion

]]>https://www.c-plusplus.net/forum/post/1232124https://www.c-plusplus.net/forum/post/1232124Tue, 20 Feb 2007 16:47:25 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 17:56:22 GMT]]>akari schrieb:

die Lücke wird immer mit 0 aufgefüllt.

nicht immer 😉

]]>https://www.c-plusplus.net/forum/post/1232156https://www.c-plusplus.net/forum/post/1232156Tue, 20 Feb 2007 17:56:22 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 18:37:30 GMT]]>geht es vllt. noch genauer? oder soll das soviel heißen, dass immer 0 oder 1 zufällig eingefügt wird?

Mfg Ominion

]]>https://www.c-plusplus.net/forum/post/1232187https://www.c-plusplus.net/forum/post/1232187Tue, 20 Feb 2007 18:37:30 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 19:35:38 GMT]]>Ominion schrieb:

oder soll das soviel heißen, dass immer 0 oder 1 zufällig eingefügt wird?

nö, zufällig ist es nicht.

]]>https://www.c-plusplus.net/forum/post/1232234https://www.c-plusplus.net/forum/post/1232234Tue, 20 Feb 2007 19:35:38 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 19:45:17 GMT]]>vielleicht möchte er uns damit sagen dass die vorzeichenbits nicht mitgeshiftet werden oder ähnliches..
oder er will einfach nur mal wieder rumtrollen..

]]>https://www.c-plusplus.net/forum/post/1232238https://www.c-plusplus.net/forum/post/1232238Tue, 20 Feb 2007 19:45:17 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 19:50:01 GMT]]>edit: undefiniert

]]>https://www.c-plusplus.net/forum/post/1232242https://www.c-plusplus.net/forum/post/1232242Tue, 20 Feb 2007 19:50:01 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 19:50:21 GMT]]>Beim linksschieben wird _immer_ mit 0 aufgefüllt. Ausser man schiebt um gleich viel oder mehr Bits als der Datentyp hat.

Beim rechtsschieben von positiven Integern gilt dasselbe.

Beim rechtsschieben von negativen Integern (2er-Komplement) ist nicht vorgeschrieben wie geschoben wird, entweder

a) logisch, oder
b) arithmetisch

Bei a) wird mit Nullen aufgefüllt, bei b) mit Einsen. Das unterscheidet sich von Plattform zu Plattform.

]]>https://www.c-plusplus.net/forum/post/1232243https://www.c-plusplus.net/forum/post/1232243Tue, 20 Feb 2007 19:50:21 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 19:53:43 GMT]]>obertroll 'ten' möchte euch z.b. mitteilen, dass bei 'right shifts' nach iso/iec specification nicht definiert ist, was links rein kommt...
🙂

]]>https://www.c-plusplus.net/forum/post/1232247https://www.c-plusplus.net/forum/post/1232247Tue, 20 Feb 2007 19:53:43 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 20:02:02 GMT]]>Mir ist auch aufgefallen, dass bei Right-Shift mit negativen Zahlen gcc, zum Beispiel, mit Einsern auffüllt.

Kann es sein, dass diese Funktion die binär-Schreibweise eines ints rückwärts wiedergibt?

]]>https://www.c-plusplus.net/forum/post/1232254https://www.c-plusplus.net/forum/post/1232254Tue, 20 Feb 2007 20:02:02 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 20:08:46 GMT]]>mich hatte das nur interessiert, weil ich gerade dabei bin, einen verschlüsselungs-algorithmus zu entwickeln...

Mfg Ominion

]]>https://www.c-plusplus.net/forum/post/1232262https://www.c-plusplus.net/forum/post/1232262Tue, 20 Feb 2007 20:08:46 GMT<![CDATA[Reply to a&gt;&gt;=1; on Tue, 20 Feb 2007 20:48:05 GMT]]>ne0r schrieb:

Kann es sein, dass diese Funktion die binär-Schreibweise eines ints rückwärts wiedergibt?

nee, es soll einfach nur das vorzeichen erhalten bleiben und sich trotzdem rechnerisch wie 'ne division durch eine zweierpotenz verhalten. klappt natürlich nicht ganz, denn wenn man lange genug shiftet landet man bei -1 und nicht bei 0
🙂

]]>https://www.c-plusplus.net/forum/post/1232290https://www.c-plusplus.net/forum/post/1232290Tue, 20 Feb 2007 20:48:05 GMT