readdir函数如何实现递归遍历

readdir 函数是用于读取目录内容的 POSIX 标准函数。要使用 readdir 实现递归遍历目录，你需要对每个目录项进行检查，判断它是一个文件还是一个子目录。如果是子目录，则递归调用遍历函数。

下面是一个使用 readdir 实现递归遍历目录的示例代码（C语言）：

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

void list_directory_contents(const char *path) {
    DIR *dir = opendir(path);
    if (dir == NULL) {
        perror("opendir");
        return;
    }

    struct dirent *entry;
    while ((entry = readdir(dir)) != NULL) {
        // 忽略当前目录和父目录的特殊条目
        if (strcmp(entry->d_name, ".") == 0 || strcmp(entry->d_name, "..") == 0) {
            continue;
        }

        // 构建完整的路径名
        char full_path[PATH_MAX];
        snprintf(full_path, sizeof(full_path), "%s/%s", path, entry->d_name);

        struct stat statbuf;
        if (stat(full_path, &statbuf) == -1) {
            perror("stat");
            continue;
        }

        // 如果是目录，则递归调用
        if (S_ISDIR(statbuf.st_mode)) {
            printf("Directory: %s\n", full_path);
            list_directory_contents(full_path);
        } else {
            // 如果是文件，则打印文件名
            printf("File: %s\n", full_path);
        }
    }

    closedir(dir);
}

int main(int argc, char *argv[]) {
    if (argc != 2) {
        fprintf(stderr, "Usage: %s <directory>\n", argv[0]);
        return EXIT_FAILURE;
    }

    list_directory_contents(argv[1]);
    return EXIT_SUCCESS;
}

代码说明：

1. 打开目录：使用 opendir 打开指定路径的目录。

2. 读取目录项：使用 readdir 逐个读取目录中的条目。

3. 构建完整路径：对于每个目录项，构建其完整的路径名，以便后续使用 stat 函数获取文件信息。

4. 获取文件信息：使用 stat 函数获取文件的状态信息，判断该项是文件还是目录。

5. 递归遍历：如果是目录，则递归调用 list_directory_contents 函数。

6. 关闭目录：使用 closedir 关闭已打开的目录。

注意事项：

• 代码中使用了 snprintf 来构建完整路径，确保路径不会超出缓冲区大小。
• 使用 stat 函数获取文件信息，并通过 S_ISDIR 宏判断是否为目录。
• 错误处理：对于无法打开目录或获取文件信息的情况，使用 perror 打印错误信息。

通过这种方式，你可以递归地遍历目录树，并对每个文件和子目录执行所需的操作。