(! (zufallszahl 1L)) ???

07/30/2012 14:52 -Epitaph-#1

Hallo epvpler^^

Hab mal ne kleine Frage und wollt mich jetzt nicht irgendwo anders anmelden und deshalb frag ich mal kurz hier:

Und zwar versteh ich diese Funktion nicht:

Code:

int get_ungerade()
{
	int zufallszahl;
	zufallszahl = rand()%10000;
	if(! (zufallszahl & 1L)) return zufallszahl + 1;
	else return zufallszahl;
}

zufallszahl ist ja soweit ich das verstehe eine zahl von 0 bis 9999. Bei einer geraden Zufallszahl geht das Programm in den if-Zweig und bei einer ungeraden in den else-Zweig. Woher wei�t das Programm denn in welchen Zweig es soll?

Hab zum testen mal paar ausgaben gemacht:
!400 ist gleich 0
!401 ist gleich 0
1L ist gleich 0

Ergo ist jede !Zahl gleich 0. Und in der Bedingung steht immer:
(!(0 & 0)) --> (!(false & false)) --> (!false) --> (true)

Bitte um Erkl�rung! :( Ich blicke �berhaupt nimmer durch. Und wieso wird 1L verwendet? Das ist doch nur eine 1 als long gespeichert oder?

P.s.: Habe vor einer Woche erst mit C++ angefangen und kannte bisher nur die Grundlagen in Java. Also bitte nur leicht zu verstehende Erkl�rungen xD

07/30/2012 15:23 Dr. Coxxy#2

Code:

int get_ungerade()
{
	int zufallszahl;
	zufallszahl = rand()%10000;
	if(! (zufallszahl & 1L)) return zufallszahl + 1;
	else return zufallszahl;
}

die funktion liefert eine ungerade "zufallszahl" zur�ck.
dazu wird rand() aufgerufen, die einen int zwischen 0 und RAND_MAX zur�ckliefert.
dann wird mit dem modulo operator (%) durch 10000 geteilt und der rest genommen.
dadurch ist die zufallszahl auf jedenfall zwischen 0 und 9999, da der rest die 10000 nat�rlich nicht erreichen kann.
dann wird mit dem bin�ren und operator (&) geguckt ob das erste bit bin�r nicht gesetzt ist.
bin�re zahlen haben immer das letzte bit gesetzt wenn sie ungerade sind.
wenn also festgestellt wird, dass die zahl gerade ist, da das letzte bit nicht gesetzt ist, wird ergebnis+1 returnt, ansonsten direkt das ergebnis.

Das gleiche h�tte man auch erreichen k�nnen indem man in der if bedingung:

Code:

if (zufallszahl % 2 == 0)

gepr�ft h�tte.
das pr�fen eines bits sollte aber idr. schneller gehen als eine modulo operation, optimiert der compiler vllt auch.

07/30/2012 15:26 xNopex#3

Mit der AND-Maskierung (zufallszahl & 1L) wird das niedrigste bit von zufallszahl angeschaut. Ist dieses 1, so liefert der Ausdruck 1 zur�ck. Ist das niedrigste Bit 0, so liefert der Ausdruck 0 zur�ck. Mit dem ! negiert man den Wahrheitswert. Aus Falsch (0) wird Wahr (1). Aus Wahr (1) wird Falsch (0). Der If-Zweig wird also genommen, wenn die Bedingung wahr ist. dazu muss die AND-Maske 0 zur�ckgeben. Das niedrigste Bit ist also 0. Wenn das niedrigste Bit einer Integer-Zahl 0 ist, so ist die Zahl gerade. Dann addiert man eins drauf und erh�lt eine ungerade zahl. Andernfalls, wenn das niedrigste Bit 1 ist, so ist die Zahl ungerade und man kann sie so einfach zur�ckgeben.

EDIT: fu zu langsam

07/30/2012 15:32 -Epitaph-#4

Achso danke klingt logisch ^^
ans Bin�rsystem hab ich garnet gedacht...
Und ich nehme an das !zufallszahl (auch gerade zahlen) in der Konsole immer 0 ausgibt weil die zufallszahl >= 1 war. Und 1L ist einfach nur schwachsinnig oder?^^

07/30/2012 15:48 Dr. Coxxy#5

jop.
das L steht f�r long, und ja ist eigtl unn�tig.

08/07/2012 10:23 MrSm!th#6

Da es sich hier um den bin�ren & Operator handelt und nicht um den logischen, kannst du das nicht einfach so

Quote:

Ergo ist jede !Zahl gleich 0. Und in der Bedingung steht immer:
(!(0 & 0)) --> (!(false & false)) --> (!false) --> (true)

auswerten. Da musst du, wie die anderen schon gesagt haben, bin�r rangehen.
Du kannst also nicht jeden Ausdruck f�r sich bewerten, da das ganze keine logische Verkn�pfung von zwei Bedingungen, sondern eine arithmetische Berechnung ist.