顺序行为中的 Readdir()

Question

int indent = 0;
int listDir(const char* dirname){
    DIR* dir;
    struct dirent* d;
    if(!(dir = opendir(dirname)))
        return -1;
    while((d = readdir(dir)) != NULL){
        if(strcmp(d->d_name, ".") == 0 || strcmp(d->d_name, "..") == 0 ){
            continue;
        }
        else if(d->d_type != DT_DIR){ // Any except folders.
            printf("%*s- %s:%ld\n", indent, "", d->d_name, d->d_ino);
        }
        else if(d->d_type == DT_DIR){ // Folders only
            printf("%*s[%s]\n", indent, "", d->d_name);
            char path[1024];
            snprintf(path, sizeof(path), "%s/%s", dirname, d->d_name);
            indent +=2;
            listDir(path);
            indent -=2;
        }

这个函数运行的很好，唯一的就是它输出了如下结果作为例子：

我需要输出容器文件夹、文件和文件夹。这些文件夹应该在列表的末尾。例如，上面的输出应该是：

Answer 1

我会说你有两个选择：

将所有 readdir() 结果插入一个排序的数据结构（或者只是将它们放在某个数组中并对其进行排序）。而且 - 我的意思是在 "file < directory and no other order".
读取所有条目两次 - 一次，忽略所有子目录，只打印文件；然后使用 rewinddir()，然后再次读取所有条目，忽略所有常规文件，只打印子目录。

选项 2 可能更简单 - 但有更多的库调用和系统调用。

顺序行为中的 Readdir()

Readdir() in a sequential behavior

c

sorting

readdir

partial-ordering