Linux readdir如何实现文件排序

在Linux中，readdir函数用于读取目录中的文件和子目录。默认情况下，readdir返回的文件名列表是未排序的。如果你需要对目录中的文件进行排序，可以在调用readdir之后使用C标准库中的排序函数（如qsort）对文件名数组进行排序。

以下是一个简单的示例，展示了如何使用readdir和qsort对目录中的文件进行排序：

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

// 比较函数，用于qsort
int compare(const void *a, const void *b) {
    return strcmp(*(const char **)a, *(const char **)b);
}

int main() {
    DIR *dir;
    struct dirent *entry;
    char *filenames[100];
    int count = 0;

    // 打开目录
    dir = opendir(".");
    if (dir == NULL) {
        perror("opendir");
        return EXIT_FAILURE;
    }

    // 读取目录中的文件
    while ((entry = readdir(dir)) != NULL) {
        if (entry->d_type == DT_REG) { // 只添加普通文件
            filenames[count] = strdup(entry->d_name);
            count++;
        }
    }

    // 关闭目录
    closedir(dir);

    // 对文件名进行排序
    qsort(filenames, count, sizeof(char *), compare);

    // 打印排序后的文件名
    for (int i = 0; i < count; i++) {
        printf("%s\n", filenames[i]);
        free(filenames[i]); // 释放内存
    }

    return EXIT_SUCCESS;
}

在这个示例中，我们首先打开当前目录（.），然后使用readdir读取目录中的所有条目。我们将普通文件的文件名存储在一个字符串数组中，并记录文件数量。接着，我们使用qsort函数和自定义的比较函数compare对文件名进行排序。最后，我们打印排序后的文件名，并释放分配的内存。

请注意，这个示例仅适用于文件数量较少的情况，因为它使用了固定大小的数组来存储文件名。在实际应用中，你可能需要使用动态分配的数据结构（如链表或动态数组）来处理任意数量的文件。