Vergleichen von strings alphabetisch in C

Schreibe ich die Funktion zum vergleichen, die Sie erhalten, übergeben werden, qsort, und ich habe Probleme dabei, den string, alphabetisch zu Sortieren.

typedef struct{
    char title[30];
    //other irrelevant variables
} Album;

compare(Album * l, Album * r){

    if(l->title > r->title){
         return -1;
    }
    if(l->title == r->title){
        return 0;
    }
    else{
        return 1;
    }
}

qsort(albums, num_albums, sizeof(Album), compare);

Ich weiß, das ist wahrscheinlich falsch, aber ich bin mir nicht sicher, wie Sie Sie zu vergleichen, um char-Zeiger in alphabetischer Reihenfolge. Kann mir jemand helfen, diese alte Kerl?

InformationsquelleAutor Zack | 2013-12-01
  1. 6

    Einem nackten array-Namen ausgewertet, um die Adresse des ersten array-Elements. Sie müssen vergleichen, um den string-Inhalt, nicht die string-Adressen. Gibt es eine nette Funktion, das zu tun—strcmp:

    compare(Album * l, Album * r) {
    return strcmp(l->title, r->title);
}
    • so einfach und doch effektiv. Vielen Dank 🙂
    InformationsquelleAutor Ted Hopp
  2. 1

    Zuerst, Ihre compare Funktion keinen Rückgabetyp angegeben. Ich nehme an es soll zurück int.

    Wenn Sie vergleichen l->title und r->title mit der > und == Betreiber, was wirklich geschieht, ist, dass Zeiger auf Speicherstellen sind, die verglichen werden, nicht die tatsächlichen Zeichen. Die variable l->title ist wirklich ein Zeiger auf das erste element der (Zeichen -) array l->title logisch darstellt.

    Du suchst die Funktion strcmp (Google für Sie, oder geben Sie man strcmp *nix-terminal). Wenn Sie möchten, es zu schreiben, von Grund auf, müssen Sie eine Funktion schreiben, vergleicht die strings ein Zeichen zu einem Zeitpunkt. Zum Beispiel l->title[0] ist das erste Zeichen der Zeichenfolge l->title[1] ist die zweite, usw.

    InformationsquelleAutor Andrey Mishchenko
Schreibe einen Kommentar