Linux readdir怎样实现文件排序

在Linux中，readdir函数用于读取目录中的文件和子目录。默认情况下，readdir返回的文件名是按照字典序（lexicographical order）排序的。然而，这种排序方式可能不适用于所有场景，特别是当你需要按照特定规则（如文件类型、修改时间等）对文件进行排序时。

要实现自定义排序，你可以使用以下方法：

1. 使用opendir和readdir读取目录内容。
2. 将读取到的文件名存储在一个结构体数组中，结构体包含文件名和其他需要排序的属性（如修改时间）。
3. 使用qsort函数对结构体数组进行排序。你需要提供一个比较函数，该函数根据你的排序规则比较两个结构体。
4. 遍历排序后的结构体数组，输出文件名。

下面是一个简单的示例，按照文件的修改时间对目录中的文件进行排序：

#include <stdio.h>
#include <stdlib.h>
#include <dirent.h>
#include <sys/stat.h>
#include <string.h>
#include <time.h>

typedef struct {
    char name[256];
    time_t mtime;
} FileInfo;

int compare_by_mtime(const void *a, const void *b) {
    FileInfo *file_a = (FileInfo *)a;
    FileInfo *file_b = (FileInfo *)b;
    return difftime(file_a->mtime, file_b->mtime);
}

int main() {
    DIR *dir = opendir(".");
    struct dirent *entry;
    FileInfo files[1024];

    int i = 0;
    while ((entry = readdir(dir)) != NULL) {
        if (entry->d_type == DT_REG) { // 只考虑普通文件
            struct stat file_stat;
            stat(entry->d_name, &file_stat);
            strcpy(files[i].name, entry->d_name);
            files[i].mtime = file_stat.st_mtime;
            i++;
        }
    }
    closedir(dir);

    qsort(files, i, sizeof(FileInfo), compare_by_mtime);

    for (int j = 0; j < i; j++) {
        printf("%s\n", files[j].name);
    }

    return 0;
}

这个示例程序会读取当前目录下的所有普通文件，并按照修改时间进行排序。注意，这个程序没有处理错误情况，实际使用时需要添加相应的错误检查。