readdir在Linux中如何實現文件排序

在Linux中，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 **files = NULL;
    int count = 0;

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

    // 讀取目錄中的所有條目
    while ((entry = readdir(dir)) != NULL) {
        // 忽略當前目錄和上級目錄的特殊條目
        if (strcmp(entry->d_name, ".") != 0 && strcmp(entry->d_name, "..") != 0) {
            // 重新分配內存以存儲新的文件名
            files = realloc(files, sizeof(char *) * (count + 1));
            if (files == NULL) {
                perror("realloc");
                closedir(dir);
                return EXIT_FAILURE;
            }
            // 分配內存并復制文件名
            files[count] = malloc(strlen(entry->d_name) + 1);
            if (files[count] == NULL) {
                perror("malloc");
                closedir(dir);
                return EXIT_FAILURE;
            }
            strcpy(files[count], entry->d_name);
            count++;
        }
    }

    // 關閉目錄
    closedir(dir);

    // 使用qsort對文件名進行排序
    qsort(files, count, sizeof(char *), compare);

    // 打印排序后的文件名
    for (int i = 0; i < count; i++) {
        printf("%s\n", files[i]);
        free(files[i]); // 釋放每個文件名的內存
    }
    free(files); // 釋放文件名數組的內存

    return EXIT_SUCCESS;
}

在這個示例中，我們首先打開當前目錄（.），然后使用readdir讀取所有的目錄條目。我們忽略了.和..這兩個特殊條目。對于每個文件或子目錄，我們為其文件名分配內存，并將其添加到files數組中。

讀取完所有條目后，我們使用qsort函數和一個比較函數compare來對文件名進行排序。compare函數使用strcmp來比較兩個字符串。

最后，我們打印出排序后的文件名，并釋放之前分配的所有內存。

請注意，這個示例僅用于演示目的，實際應用中可能需要更復雜的錯誤檢查和資源管理。此外，如果目錄中的文件數量非常大，可能需要考慮更高效的內存管理和排序算法。