Garantiert readdir() eine Bestellung?

Ich erhalte eine Liste von Dateien auf einem Linux-ähnlichen System mit opendir/readdir. Es scheint, dass die Verzeichniseinträge in alphabetischer Reihenfolge des Dateinamens zurückgegeben werden. Ich sehe jedoch nichts in den Manpages darüber, dass diese Reihenfolge garantiert ist.

Kann mir jemand sagen, ob readdir eine Bestellung garantiert oder nicht?

Das readdir Methode garantiert keine Reihenfolge. Wenn Sie sicherstellen möchten, dass sie alphabetisch sortiert sind, müssen Sie dies selbst tun.

Hinweis: Ich habe ein bisschen nach einer endgültigen Dokumentation gesucht, die besagt, dass dies der Fall ist. Am nächsten kam ich dem folgenden Link

• http://utcc.utoronto.ca/~cks/space/blog/unix/ReaddirOrder

Es ist keineswegs endgültig, aber es gibt einen guten Überblick über den Befehl, seine Geschichte und wie seine Implementierung typischerweise die Traversal-Reihenfolge ist.

Kurz gesagt, nein, readdir() garantiert keine bestimmte Reihenfolge.

aus einem readdir-Beispiel in der glibc-Handbuch

Die Reihenfolge, in der Dateien in einem Verzeichnis erscheinen, ist eher zufällig. Ein nützlicheres Programm würde die Einträge sortieren (vielleicht alphabetisch sortieren), bevor sie gedruckt werden

Aus “Die Linux-Programmierschnittstelle”:

Die von zurückgegebenen Dateinamen readdir() sind nicht in sortierter Reihenfolge, sondern in der Reihenfolge, in der sie im Verzeichnis vorkommen (dies hängt von der Reihenfolge ab, in der das Dateisystem Dateien zum Verzeichnis hinzufügt und wie es Lücken in der Verzeichnisliste füllt, nachdem Dateien entfernt wurden) . (Der Befehl ls –f listet Dateien in derselben unsortierten Reihenfolge auf, in der sie abgerufen würden readdir().)

Wir können die Funktion verwenden scandir(3) um eine sortierte Liste von Dateien abzurufen, die programmiererdefinierten Kriterien entsprechen; Einzelheiten finden Sie auf der Handbuchseite. Obwohl nicht in SUSv3 spezifiziert, scandir() wird in den meisten UNIX-Implementierungen bereitgestellt.

Hinweis: scandir ist ein Teil von POSIX.1-2008. Eine zulässigerweise urheberrechtlich geschützte Version, die um definiert ist readdir ist verfügbar in FreeBSD-libc.

Es ist ausdrücklich nicht garantiert. Die Bestellung folgt oft einigen Regeln, aber die Regeln sind kompliziert genug, dass Sie sich nicht darauf verlassen sollten. Die Reihenfolge kann zum Beispiel von anderen Vorgängen beeinflusst werden, die im selben Verzeichnis ausgeführt werden, und Sie können diese nicht steuern. Behandeln Sie die Reihenfolge als zufällig und sortieren Sie die Dinge bei Bedarf selbst.

Nein, readdir garantiert keine Bestellung.

(Einige Dateisysteme speichern Verzeichniseinträge möglicherweise in einer bestimmten Reihenfolge, in solchen Fällen gibt readdir sie möglicherweise in derselben Reihenfolge an Sie zurück, aber das ist keine Funktion von readdir selbst.)

readdir() garantiert keine andere Reihenfolge als die Lesereihenfolge der Betriebssystemfestplatte.

Laut Test, den ich auf einigen Plattformen – Solaris – sun4sol, x86 sol, linux, Windows mit dem Beispielcode durchgeführt habe, wurden alle Ergebnisse zufällig angezeigt.

Quelle: readdir() beginnend mit Punkten statt Dateien

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

int main() {

    DIR *dir;
    struct dirent *dp;
    char * file_name;
    char dirpath [100] ;


    while(1==1){
        printf("Choose dir:");
        scanf("%s",dirpath);
        dir = opendir(dirpath);
        while ((dp=readdir(dir)) != NULL) {
            if ( !strcmp(dp->d_name, ".") || !strcmp(dp->d_name, "..") )
            {
                // do nothing (straight logic)
            } else {
                file_name = dp->d_name; // use it
                printf("file_name: \"%s\"\n",file_name);
            }
        }
        closedir(dir);
    }

    return 0;
}

Zusätzlich zu den anderen Antworten, die readdir Manpage ist ziemlich klar über die Reihenfolge der Dateien.

Die Reihenfolge, in der Dateinamen durch aufeinanderfolgende Aufrufe von readdir() gelesen werden, hängt von der Implementierung des Dateisystems ab; Es ist unwahrscheinlich, dass die Namen in irgendeiner Weise sortiert werden.

Einige Dateisysteme, wie ReiserFS, listen die Dateien in lexikalischer Reihenfolge auf.

In Ihrem Fall müssen Sie die Namen in einem Array speichern und dann das Array sortieren.

Verwenden Sie zum Beispiel qsort() um das Array zu sortieren.