C - Programmierung: Dualdarstellung - C / C++ / D

C - Programmierung: Dualdarstellung

Beginner

Thursday, July 10th 2008, 12:44pm

C - Programmierung: Dualdarstellung

Hallo Zusammen!!

Also am Montag steht die Klausur an... und deswegen habe ich hier noch eine Aufgabe, die ich zu lösen versuche und daran scheitere, eine Zahl in der Dualdarstellung auszugeben...

Aufgabe: Schreiben Sie eine Funktion udual(), die die Dualdarstellung einer positiven ganzen Zahl mit Hilfe von printf() in umgekehrter Reihenfolge ausgibt.
Beispiel: udual(6) soll 011 ausgeben. udual(13) soll 1011 ausgeben.

Kann man das nicht auch irgendwie mit einer rekursiver Funktion lösen??

Vielen Dank im Voraus für Eure Antworten.

Gruß,
belomor

belomor

Beginner

Posts: 9

Thursday, July 10th 2008, 6:03pm

Also ich habs selbst versucht und bin zu folgendem Ergebnis gekommen:

C/C++ Quellcode

void udual(int n)
{
	int rest;					
 
	if(n != 0) {
		rest = n%2;
		printf(" %d", rest);
	}
 
	if(n != 0) {
		udual(n/2);
	} else {
		printf("\n\nENDE\n\n");
	}
 
}

Es funktioniert! Wenn jemand Optimierungsvorschläge hat, schreibt mir bitte.

Als nächstes soll Binärdarstellung in der richtigen Reihenfolge erfolgen... Kann dabei jemand helfen???

Gruß,
belomor

SeBa

Master

Posts: 1,134

Thursday, July 10th 2008, 8:19pm

Wenn du das schon rekusriv machst, dann solltest du auch davon profitieren:

C/C++ Quellcode

void udual(int n)
{
	int rest;					
 if(n != 0) {
		udual(n/2);
	} else {
		printf("\n\nENDE\n\n");
	}
	if(n != 0) {
		rest = n%2;
		printf(" %d", rest);
	}
 
}

Das sollte dann nämlich in der richtigen Reihenfolge sein.

belomor

Beginner

Posts: 9

Friday, July 11th 2008, 10:14pm

funktioniert das echt so, wie du es oben geschrieben hast???
wenn die funktion oben ein paar mal rekursiv aufgerufen wird und erst zum schluss der modulo berechnet wird... wieso berechnet das programm trotzdem die dualdarstellung?

SeBa

Master

Posts: 1,134

Saturday, July 12th 2008, 9:18am

Ich habe es ehrlich gesagt nicht getestet, aber guck doch mal was ich nur geändert hab. Die Ausgabe der aktuellen Zahl ist erst nach dem rekursiven Aufruf, das heißt zuerst der letzte Aufruf der Rekursionmacht seine Ausgabe, danach der Vorletzte und so weiter. Probiers mal aus.

kiwi66

Beginner

Posts: 10

Monday, August 11th 2008, 5:00am

die minimalisten version:

C/C++ Quellcode

void udual(int n)
{
    do
        putc(n & 1 ? '1' : '0',stdout);
    while (( n = n >> 1));
    putc('\n',stdout); 
}

Erklährung für die Ungeübten:

n & 1 bedeutet "gib mir das tiefste bit von n" (sowas wie n % 2)

z = x ? a : b bedeutet das gleiche wie

	C/C++ Quellcode
1 2 3 4	if(x) z= a; else z = b;

n = n >> 1 bedeutet die Zahl n um ein bit nach rechts verschieben. Oder anders gesagt durch zwei teilen und den rest (ein halbes bit?) fortwerfen.

also wir lesen das niedrigste bit, schreibens als character raus und schieben. Und das tun wir solange wir nach dem shiften noch bits haben.

Viel kompakter gehts nicht mehr.

This post has been edited 2 times, last edit by "kiwi66" (Aug 11th 2008, 5:07am)

kiwi66

Beginner

Posts: 10

Monday, August 11th 2008, 3:11pm

Als nächstes soll Binärdarstellung in der richtigen Reihenfolge erfolgen... Kann dabei jemand helfen???

Wie währs damit

C/C++ Quellcode

void udual(int n)
{
    int doprint;
    int bit;
    int i;
 
    i = (sizeof(int)*8) - 1; /* i ist nun das höchste bit eines integers. Also meist 31 für 32bit CPU's */
    doprint = 0; /* wenn wir noch keine 1 gesehen haben, unterdrücken wir die führende 0, ausser es gibt nur nullen */
    while(i >= 0)
    {
        bit = (n >> i) & 1; /* gib mir das bit an der stelle i */
        if(bit)
        {
            putc('1',stdout); /* oder in C++ auch   cout << '1';  */
            doprint = 1; 
        }
        else
        {
            /* führende Nullen unterdrücken */
            if((doprint) || (i==0))
                putc('0',stdout);
        }
        i--;
    }
    putc('\n',stdout); 
}

Obiges ist standard C code. Läuft genauso in C++. Die Bitschiebereien sind für Rechnen in der Potenz 2 der Schlüssel. Währe das ganze zur Potenz 3 oder so, dann müsste man nen ganz anderen aufwendigeren weg gehen.