WCM Forum - c++ Beispielfrage...

Seite 1 von 3

40 Beiträge dieses Themas auf einer Seite anzeigen

WCM Forum (http://www.wcm.at/forum/index.php)

- Programmierung (http://www.wcm.at/forum/forumdisplay.php?f=17)

- - c++ Beispielfrage... (http://www.wcm.at/forum/showthread.php?t=116396)

Groovy

23.11.2003 01:51

c++ Beispielfrage...

Könnt mir jemand in verständlichen Worten Erklären was ich beim 11. Beispiel genau tun soll? :rolleyes:

"Schreiben Sie eine Funktion sort(char string[]), das die Zeichen in der als Parameter übergebenen Zeichenkette sortiert."

http://www.pri.univie.ac.at/~itep/ws0304/hue/hue06.html

Wie sollen also die eingegebenen Zeichen sortiert werden?
Könnte das jemand anhand eines Beispiels erklären?

kikakater

23.11.2003 04:28

Du sollst das Zeichen 'a' vor das Zeichen 'b' reihen, wenn diese beiden Zeichen in der übergebenen Zeichenkette vorkommen usw.

Ein Beispiel:

Übergabe -> samba
Ergebnis -> aabms

Alles klar ?!

Code:

void sort (char string[])

{

 long i,start,len= strlen(string);

 int nochmal;

 char swap_char;



 if(len<2) return;



 for(start=0,nochmal=0;nochmal;start++)

 {

  for(i=start+1;i<len;i++)

  {

   if(string[start]>string[i])

   {

    nochmal= 1;

    swap_char= string[start];

    string[start]= string[i];

    string[i]= swap_char;    

   }

  }

 }

}

Das Sortierverfahren ist halt nicht sehr effektiv :(

mfg Kikakater

Groovy

23.11.2003 13:18

Achsoo also in alphabetischer Reihenfolge ausgeben, können die das nicht dazuschreiben?! :rolleyes:

Übrigens danke für dein Code, aber versteh ich ihn wieder nicht... :rolleyes:

Was ist strlen?

K@sperl

23.11.2003 13:20

Zitat:

Original geschrieben von Groovy
Was ist strlen?

strlen() gibt die Länge von string zurück.

Flink

23.11.2003 14:43

für lange Zeichenketten gibt es eine schnellere Variante:

Code:

#include <string.h>

void sort (char string[]);



int main()

{

        char string1[] = "abeejkieecccABEFE21342";



        sort(string1);



}



// sort bei längeren Strings

void sort (char string[])

{

 static int tabelle[255], akt_char;  // static, weil schneller

 long i, j, pos, len= strlen(string);



 // Initialisierung wegen static notwendig

 for(i=0;i<255;i++)

 {

    tabelle[i] = 0;

 }



  // sequentiell die Zeichen zählen

 for(i=0;i<len;i++)

 {

   tabelle [string[i]] ++;

 }



 for(i=0, pos=0;i<255;i++)

 {

   for (j = 0; j < tabelle[i]; ++j)

   {

     string[pos++] = (char) i;

   }

 }



}

kikakater

23.11.2003 16:32

2 Fehler:

Falsch: for(i=0;i<255;i++)

Richtig: for(i=0;i<=255;i++)

-

Falsch: for(i=0, pos=0;i<255;i++)

Richtig: for(i=1, pos=0;i<=255;i++)

~

mfg Kikakater

kikakater

23.11.2003 16:47

Außerdem muß folgende Zeile geändert werden:

Falsch: tabelle [string[i]] ++;

Richtig: tabelle [ (unsigned char)string[i] ] ++;

Es ist ein CASTen (ein Umtypisieren) notwendig, da für Zeichencodes > 127 - z.B. Umlaut A - ein negativer Index für das Array tabelle in der Funktion (besser Prozedur genannt da sort keinen Rückgabewert hat --> eben "void" sort (char string[])) herauskommt !

Der Wertebereich von char geht von -128 bis 127. Für tabelle[i], also das i (den Index) braucht man aber die Werte 1-255. Null zählt ja nicht, weil es (das Zeichen NUL (=binäre Null)) den Abschluß eines ASCII C Strings bildet. Deswegen braucht man das Element tabelle[0] nicht.

Oder:

tabelle [ ((unsigned char)string[i])-1 ] ++;

schreiben.

Dann stimmen die sogenannten beiden fehlerhaften Zeilen wieder.

kikakater

23.11.2003 16:58

Ich würde es aber nach Variante 1 machen, weil man sich die dauernde Subtraktion von 1 in der Zeile

tabelle [ ((unsigned char)string[i])-1 ] ++;

erspart.

Die Anzahl der Elemente von tabelle muß von 255 auf 256 erweitert werden - mit Element 0 als quasi nutzlosem Element.

static int tabelle[256], akt_char; // static, weil schneller

außerdem würde ich nicht static verwenden, weil das Feld tabelle sonst am Heap und nicht am Stack abgelegt wird (=Speicherplatzverschwendung).

akt_char wird nicht verwendet und ist demnach obsolet.

Groovy

23.11.2003 17:14

Zitat:

Original geschrieben von K@sperl
strlen() gibt die Länge von string zurück.

Ok Danke...
Was macht die ganzzahlige Variable "nochmal"?
Sie wird unten mit 1 initialisiert, was hat das für einen Zweck?

Sorry, ich check diesen Algorithmus nicht ganz...

Achja und noch eine Frage:
Wieso hat die Funktion void (if(len<2) return; )
einen Rückgabewert?

jak	23.11.2003 18:10

Hat sie doch eh nicht.
In diesem Fall bedeutet return einfach nur, daß die Funktion verlassen wird. Denk dir dort halt ein stop, break oder sonst was.

Jak

Alle Zeitangaben in WEZ +2. Es ist jetzt 20:57 Uhr.

Seite 1 von 3

40 Beiträge dieses Themas auf einer Seite anzeigen