在 linux c 中使用深度优先搜索遍历目录

Question

这里是递归代码，使用深度优先搜索逻辑遍历所有目录。

void listdir(const char *name, int level)
{
    DIR *dir;
    struct dirent *entry;

    if (!(dir = opendir(name)))
        return;
    if (!(entry = readdir(dir)))
        return;

    do {
        if (entry->d_type == DT_DIR) {
            char path[1024];
            int len = snprintf(path, sizeof(path)-1, "%s/%s", name, entry->d_name);
            path[len] = 0;
            if (strcmp(entry->d_name, ".") == 0 || strcmp(entry->d_name, "..") == 0)
                continue;
            printf("%*s%s\n", level*2, "", entry->d_name);
            listdir(path, level + 1);
        }
        else{
            printf("%*s- %s\n", level*2, "", entry->d_name);
        }
    } while (entry = readdir(dir));
    closedir(dir);
}

代码有效，但我没有得到所需的输出，这是我的输出：

dir C
- my3.dat
dir A
- my2.dat
dir B
-my1.dat
- my1.dat

但要求的输出是：

dir C
- my3.dat
-dir A
dir B
- my1.dat
-my1.dat
- my2.dat

我的文件夹结构是：

dir A、dir C 在主文件夹中
dir C只有my3.dat
dir A 包含 dir B 和 my1.dat 以及 my2.dat
dir B 包含 my1.dat

Answer 1

你的输出对我来说看起来完全正确，因为 opendir 和 readdir 按照它们出现的顺序遍历目录条目，这主要由文件的创建顺序决定。

如果您想以不同的顺序排序，您需要读取目录的条目，执行排序，然后按排序的顺序遍历它们。

在 linux c 中使用深度优先搜索遍历目录

traversing directories using depth first search in linux c

c

linux

depth-first-search