Qsort funktioniert nicht ordnungsgemäß

[Emila (Gast)]

har **store(char **storrage, long *length, char *item);
int compare(const void*aa, const void*bb);

int main()
{
    char **mem_strings = NULL;
    long length = 0;

    mem_strings = store(mem_strings, &length, "Eins");
    mem_strings = store(mem_strings, &length, "Zwei");
    mem_strings = store(mem_strings, &length, "Drei");
    mem_strings = store(mem_strings, &length, "Vier");
    mem_strings = store(mem_strings, &length, "Fuenf");
    mem_strings = store(mem_strings, &length, "Sechs");

    int (*compar)(const void *a,const void *b);
    compar = compare;
    qsort(mem_strings[0], 6, sizeof(char*), compar);
    printf("\n");
    //Ausgabe:
    int i;
    for(i = 0; i < length ;i++)
        printf("%s\n", mem_strings[i]);
    printf("\n\n");
    //######################################

    return 0;
}

int compare(const void *aa, const void *bb){
    char a = (char) (*((int *)aa));
    char b = (char) (*((int *)bb));
    printf("%c \n%c\n\n", a, b);
    return a - b;
}

char **store(char **storrage, long *length, char *item){

    static long size_s = 0;
    size_s += 1;
    char **backupStorrage = storrage;
    if( (storrage = realloc(storrage, size_s * sizeof(char*))) == NULL){
        printf("Speicher konnte nicht erfolgreich alloziiert werden!\n");
        return backupStorrage;
    }
    else{
        (*length)++;
        printf("%ld\n", *length);
        printf("Speicher erfolgreich alloziiert!\n");
        storrage[size_s-1] = item;
    }
    return storrage;
}

Irgendwie funktioniert das nicht ganz. Ich frag mich nur wieso. Das 
Qsort übergibt als zweiten Buchstaben das klein i nach dem e vom Einser, 
was aber nicht so sein soll. Ich habe auch ausdrücklich geschrieben

qsort(mem_strings[0]...

das heißt das Qsort sollte eigentlich jedes char*, sprich jede 
Anfangsadresse des nächsten Strings übergeben, was es aber nicht tut. 
Ich frage mich aber wieso das so ist?

Ich bin dankbar für jede Hilfe!

[Yalu X. (yalu) (Moderator)]

Was willst du sortieren, die Strings in mem_strings oder die einzelnen
Zeichen in mem_strings[0] ("Eins")? Dein Code enthält Hinweise auf
beides, macht aber keins von beidem richtig.

Edit: Falls die Strings sortiert werden sollen, nach welchem Kriterium
soll dies geschen? Lexikographisch oder nur nach dem Anfangsbuchstaben?

[Emila (Gast)]

Yalu X. schrieb:
> Edit: Falls die Strings sortiert werden sollen, nach welchem Kriterium
> soll dies geschen? Lexikographisch oder nur nach dem Anfangsbuchstaben?

Genau, ich will sie nach Anfangsbuchstaben sortieren. Ich habe der 
FUnktion compare getestet und ihr folgende Werte übergeben:

compare(mem_strings[0], mem_strings[1])
compare(mem_strings[2], mem_strings[3])

usw.. und erhalte nach konvertierung:

int compare(const void *aa, const void *bb){
    char a = (char) (*((int *)aa));
    char b = (char) (*((int *)bb));
    printf("%c \n%c\n\n", a, b);
    return a - b;
}

immer nur die Anfangsbuchstaben, also wie gewollt! An der Funktion 
Compare kann es also nicht liegen.

Dh im Qsort muss irgendetwas nicht stimmen...

[Rufus Τ. F. (rufus)]

Der erste Parameter bei Deinem qsort-Aufruf ist ziemlich sicher nicht 
das, was Du da haben möchtest.

Lass mal die [0] weg.

[Amateur (Gast)]

Eine wahrscheinlich fehlerfrei funktionierende Funktion wie qsort, 
entbindet Dich nicht davon genau zu spezifizieren, was und wie sortiert 
werden soll.
Also ob "Zweifel" größer als "Zett" - oder etwa gleich - wg. [0].
Und natürlich die Abfragefunktion richtig zu implementieren.

[Yalu X. (yalu) (Moderator)]

Der Aufruf von qsort ist fehlerhaft. Du willst das Array mem_strings
sortieren und nicht nur dessen erstes Element. Deswegen:

Rufus Τ. Firefly schrieb:
> Lass mal die [0] weg.

Die compare-Funktion stimmt dann auch nicht. Die übergebenen Argumente
sind Pointer auf char-Pointer, die ihrerseits Strings repräsentieren,
d.h. auf das jeweils erste Zeichen des Strings zeigen.

Folglich werden a und b wie folgt bestimmt:

    //       |-- String --| v-- Index 0 -> erstes Zeichen
    char a = (*(char **)aa)[0];
    char b = (*(char **)bb)[0];

oder auch einfach

    char a = **(char **)aa;
    char b = **(char **)bb;

[Emila (Gast)]

Danke vielmals!!