Alphabetisch sortieren

CrispyTurtleAlligator schrieb:

Was sich mir jedoch noch nicht ganz erschließt ist, warum s[] als zweidimensionales Array initialisiert wird?

Um Zeichenketten zu speichern, brauchst du ein 1D-Array von char.

Zum sortieren bietet sich auch ein Array an. Sonnst wird das mit den Variablennamen ekelig
Du brauchst also ein Array für Zeichenketten.
Das ergibt ein Array von Arrays von char: ein 2D-Array

CrispyTurtleAlligator schrieb:

Zudem; warum sollte man auf diese Art und Weise nicht mehr sortieren?

Weil das Laufzeitverhalten ( https://de.wikipedia.org/wiki/Laufzeit_(Informatik) ) schlecht ist.
Zudem gibt es mit qsort einen besseren Sortieralgorithmus in der C-Standardbibliothek.

CrispyTurtleAlligator

DirkB schrieb:

CrispyTurtleAlligator schrieb:

Was sich mir jedoch noch nicht ganz erschließt ist, warum s[] als zweidimensionales Array initialisiert wird?

Um Zeichenketten zu speichern, brauchst du ein 1D-Array von char.

Zum sortieren bietet sich auch ein Array an. Sonnst wird das mit den Variablennamen ekelig
Du brauchst also ein Array für Zeichenketten.
Das ergibt ein Array von Arrays von char: ein 2D-Array

CrispyTurtleAlligator schrieb:

Zudem; warum sollte man auf diese Art und Weise nicht mehr sortieren?

Weil das Laufzeitverhalten ( https://de.wikipedia.org/wiki/Laufzeit_(Informatik) ) schlecht ist.
Zudem gibt es mit qsort einen besseren Sortieralgorithmus in der C-Standardbibliothek.

Genau hier liegt mein Verständnisproblem: Ich sehe zu keinem Zeit im Programm, dass dann darauf zugegriffen wird. Es ist dauernd nur von s[] und nicht von s[][] die Rede.

Und damit wäre das "warum nicht" auch geklärt. Danke.

CrispyTurtleAlligator schrieb:

Genau hier liegt mein Verständnisproblem: Ich sehe zu keinem Zeit im Programm, dass dann darauf zugegriffen wird. Es ist dauernd nur von s[] und nicht von s[][] die Rede.

Weil den Vergleich und das Kopieren der Zeichen (das wäre dann s[][]) die Stringfunktionen strcmp und strcpy machen.

Wutz

Wenn man wie hier tatsächlich ein Array von char-Arrays hat, dann gibt es auch die Kurzlösung mit qsort:

int main() {
   char s[5][20], t[20];
   int i, j;

   printf("\nEnter any five strings : ");
   for (i = 0; i < 5; i++)
      scanf("%s", s[i]);

   qsort(s,5,20,strcmp);

   printf("\nStrings in order are : ");
   for (i = 0; i < 5; i++)
      printf("\n%s", s[i]);

   return 0;
}

http://ideone.com/SMJvuD

CrispyTurtleAlligator

DirkB schrieb:

CrispyTurtleAlligator schrieb:

Genau hier liegt mein Verständnisproblem: Ich sehe zu keinem Zeit im Programm, dass dann darauf zugegriffen wird. Es ist dauernd nur von s[] und nicht von s[][] die Rede.

Weil den Vergleich und das Kopieren der Zeichen (das wäre dann s[][]) die Stringfunktionen strcmp und strcpy machen.

Immer noch nicht klar, warum das so ist, aber ich muss das wohl einfach so hinnehmen und akzeptieren.

CrispyTurtleAlligator

Wutz schrieb:

Wenn man wie hier tatsächlich ein Array von char-Arrays hat, dann gibt es auch die Kurzlösung mit qsort:
int main() {
   char s[5][20], t[20];
   int i, j;

   printf("\nEnter any five strings : ");
   for (i = 0; i < 5; i++)
      scanf("%s", s[i]);
 
   qsort(s,5,20,strcmp);
 
   printf("\nStrings in order are : ");
   for (i = 0; i < 5; i++)
      printf("\n%s", s[i]);
 
   return 0;
}
http://ideone.com/SMJvuD

Hier gibt mir Xcode folgende Warnung und Fehler aus:

Xcode schrieb:

Warnung: Implicit declaration of function 'qsort' is invalid in C99
Error: Conflicting types for 'qsort'

qsort ist in stdlib.h deklariert.
Den Header musst du auch mit einfügen.

CrispyTurtleAlligator schrieb:

Immer noch nicht klar, warum das so ist, aber ich muss das wohl einfach so hinnehmen und akzeptieren.

Du könntest auch ein

typedef char String19[20]; // Neuer Typ String19

int main() {
   String19 s[5], t;

Damit versteckst du das 1D-Array der Zeichenkette.

CrispyTurtleAlligator

DirkB schrieb:

qsort ist in stdlib.h deklariert.
Den Header musst du auch mit einfügen.

CrispyTurtleAlligator schrieb:

Immer noch nicht klar, warum das so ist, aber ich muss das wohl einfach so hinnehmen und akzeptieren.

Du könntest auch ein
typedef char String19[20]; // Neuer Typ String19

int main() {
   String19 s[5], t;
Damit versteckst du das 1D-Array der Zeichenkette.

Dein Code war der Folgende:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main() {
    char s[5][20], t[20];
    int i, j;

    printf("\nEnter any five strings : ");
    for (i = 0; i < 5; i++)
        scanf("%s", s[i]);

    qsort(s,5,20,strcmp);

    printf("\nStrings in order are : ");
    for (i = 0; i < 5; i++)
        printf("\n%s", s[i]);

    return 0; 
}

Dann ist die eine Fehlermeldung zwar weg, dafür kommen neue Fragen auf. Warum wird t und j initialisiert aber nicht genutzt? Ebenfalls erscheint folgende Warnung:

Incompatible pointer types passing 'int (const char *, const char ) to parameter of type 'int ()(const void *, const void *)'

Auch ist der Grund für das zweidimensionale Array immer noch nicht klar. Kann mir irgendjemand Schritt für Schritt erklären, warum das zweidimensionale Array nötig ist und ein eindimensionales Array nicht ausreicht?

DerBaer

CrispyTurtleAlligator schrieb:

Auch ist der Grund für das zweidimensionale Array immer noch nicht klar. Kann mir irgendjemand Schritt für Schritt erklären, warum das zweidimensionale Array nötig ist und ein eindimensionales Array nicht ausreicht?

'char' ist genau ein einzelnes Zeichen ('A' oder 'q' oder ...)

Du willst aber nicht einzelne Zeichen haben, sondern du willst mit Wörter arbeiten(sortieren). Also brauchst du: 'char[]' um ein Wort darzustellen. D.h.
'Wort' == 'char[]'.

Was willst du machen? - Wörter sortieren!
Also brauchst du eine Liste von Wörtern:
Wort[]
Nachdem Wort = char[] heißt das, du brauchst:
char[][].

Warum du kein [][] im Code siehst, liegt wie bereits erwähnt daran, dass das in der Bibliotheksfuntion gehandhabt wird.
In dem Orginalcode steht:

strcmp(s[j - 1], s[j])

Die Funktion strcmp selber, macht dann in etwa folgendes:

int strcmp(char[] a, char [] b) {
// ...
// fuer jedes Zeichen in den zwei Woertern:
if (a[i] == b[i]) {
// ...
}

Nachdem a der erste Parameter ist, also s[j-1], steht da effektiv:

if (s[j-1][i] == s[j][i]) {

Und damit hast du deine [][]. Die zwei Klammern sind nur auf verschiedene Teile des Programms aufgetrennt.

Achja, dein 2D-Array sieht dann in etwa so aus:
'H' | 'a' | 'u' | 's' | |
'B' | 'a' | 'u' | 'm' | |
'G' | 'a' | 'r' | 't' | 'e' | 'n'
...

CrispyTurtleAlligator

Danke! Manchmal denke ich mir nur: Natürlich, da hätte ich auch selbst drauf kommen können. Bin ich aber nicht, trotz langer Überlegung. Aber dank deiner Erklärung habe ich es nun geschnallt.