在linux c

时间:2015-09-17 11:47:55

标签: c linux depth-first-search

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

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 Adir C
  • dir C只有my3.dat
  • dir A包含dir Bmy1.dat以及my2.dat
  • dir B包含my1.dat

1 个答案:

答案 0 :(得分:0)

我的输出看起来完全正确,因为opendirreaddir按照出现的顺序遍历目录条目,这主要取决于创建文件的顺序。

如果要按不同顺序排序,则需要读取目录条目,执行排序,然后按排序顺序迭代它们。