Stringtabelle mit Funktionspointer sortieren

Erko schrieb:
> Kann mich wer aufklären?

schau dir doch mal die qsort Funktion an

http://www.gnu.org/software/libc/manual/html_node/Array-Sort-Function.html

dann wirst du merken, das man dafür einen funktionszeiger braucht.

Peter II schrieb:
> dann wirst du merken, das man dafür einen funktionszeiger braucht.

Eigentlich ging es mir um das Konzept. Ich will gar nicht wissen wie 
qsort funktioniert. Ich will nur eine Idee, damit ich mir überlegen kann 
wie ich das selber realisiere

Erko schrieb:
> Eigentlich ging es mir um das Konzept. Ich will gar nicht wissen wie
> qsort funktioniert. Ich will nur eine Idee, damit ich mir überlegen kann
> wie ich das selber realisiere

musst du auch nicht. Verwende doch erst mal qsort. Wenn das funktioniert 
kannst du dein eigenes qsort schreiben.

Peter II schrieb:
> musst du auch nicht. Verwende doch erst mal qsort. Wenn das funktioniert
> kannst du dein eigenes qsort schreiben.

Ok, aber ich verstehe nicht ganz, wie qsort funktioniert?
In der Anleitung (hier: 
http://www.cplusplus.com/reference/cstdlib/qsort/ ) ist das Beispiel 
etwas wirr.

Welche Compare Funktion soll ich zB der FUnktion qsort geben? Im 
Beispiel steht das hier:

1

int compare (const void * a, const void * b)

2

{

3

  return ( *(int*)a - *(int*)b );

4

}

Erstens: Ich verstehe nicht was sich dieser Rückgabewert eigentlich 
bringt (was er ergibt weiß ich)
Zweitens, ich habe andere Quellen im Internet, die andere Compares 
haben. Aber heh?? Wie soll das alles funktionieren?

Bildlich so:

http://m.youtube.com/watch?v=ywWBy6J5gz8&desktop_uri=%2Fwatch%3Fv%3DywWBy6J5gz8

:-)

Grüsse,
René

Erko schrieb:
> Aber heh?? Wie soll das alles funktionieren?

genau das ist ja der punkt. Es wird mit funktionspointern gearbeitet. 
Der Qsort Funktion muss man einen Funktion mitgeben, die den Vergleich 
von 2 Einträgen macht. Sonst könnte Qsort ja nicht beliebige Dinge 
sortieren.

Erko schrieb:
> Welche Compare Funktion soll ich zB der FUnktion qsort geben?

Na eine, die zwei Strings nach den von dir gewünschten Sortierkriterien 
vergleicht.

> Im Beispiel steht das hier:
> int compare (const void * a, const void * b)
> {
>   return ( *(int*)a - *(int*)b );
> }
> Erstens: Ich verstehe nicht was sich dieser Rückgabewert eigentlich
> bringt (was er ergibt weiß ich)

Er ist das Vergleichsergebnis, das von qsort benutzt wird, um zu 
entscheiden, ob zwei Elemente vertauscht werden sollen oder nicht.
Ein Rückgabewert >0 heißt, daß dein verlgeich den ersten Wert als 
"größer" als den zweiten Wert betrachtet, <0 heißt, daß der erste Wert 
kleiner ist. Wenn sie beide gleich sind, muß 0 rauskommen.
Vielleicht ist folgende für qsort äquivalente Variante besser 
verständlich:

1

int compare (const void * a, const void * b) 

2

{

3

    const int* Wert1 = (const int*)a;

4

    const int* Wert2 = (const int*)b;

5

6

    if (*Wert1 < *Wert2)

7

        return -1;

8

    else if (*Wert1 > *Wert2)

9

        return 1;

10

    else

11

        return 0;

12

}

> Zweitens, ich habe andere Quellen im Internet, die andere Compares
> haben.

Na wenn man immer die selbe bräuchte, wäre das ganze ja recht sinnlos.

> Aber heh?? Wie soll das alles funktionieren?

Das ist eine etwas allgemein formulierte Frage.

Joachim Drechsel schrieb:
> Herrlich :-)))

Braucht etwas Geduld, man muss bloss die Taktfrequenz erhöhen. Dennoch 
ist es gut veranschaulicht.

Grüsse,
René

Ich bringe es irgendwie nicht zusammen, es ist weniger das was mich in 
der compare FUnktion beruhigt, sondern eher das wasbeim Aufruf ist. Ich 
kriege 1 Warnung, die ich nicht wirklich für verständlich halte

1

#include <stdio.h>

2

#include <stdlib.h>

3

4

void printStringTable(char **store);

5

int compare(char *string1, char *string2);

6

7

int main()

8

{

9

    char **stringtabelle = malloc(4*sizeof(char*));

10

    *stringtabelle = "Karku";

11

    *(stringtabelle+1) = "Marku";

12

    *(stringtabelle+2) = "Parku";

13

    *(stringtabelle+3) = "Farku";

14

15

    printStringTable(stringtabelle);

16

17

    qsort(stringtabelle[0], 4, 6, compare);

18

19

    return 0;

20

}

21

22

int compare(char *string1, char *string2){

23

    return 0;

24

}

25

26

void printStringTable(char **store){

27

    int i;

28

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

29

        printf("String[%d] = %s\n", i, *(store+i));

30

}

Außerdem wie soll das denn qsort anstellen die strings zu vertauschen? 
Ich sehe das irgendwie noch nicht ganz ein.

Danke für die ganzen Tipps.