C 中的递归目录

Question

我是 C 新手，尝试递归当前工作目录中的所有目录/文件并输出它们的信息。我遇到的问题是，当同一目录中有两个文件夹时，路径第二次构建错误，我想不出一个好方法来解决。例如，如果 dir1 和 dir2 在“/something/dir1”完成后位于同一路径中，则路径应变为“/something/dir2”，但由于我编写内容的方式而变为“/something/dir1/dir2”。我想只跟踪以前的路径，但我不确定有什么方法可以做到这一点，而不需要不断地重写每个递归调用。

更新：我已经修复了原来的错误，并认为我应该在这里发布我的新代码。我不知道的技巧是 opendir(".") 和 Changedir("..") 实际上会将句点转换为完整的当前或先前路径。至于将 type = 8 和 type = 4 语句更改为更具可读性的 S_ISDIR(statbuf.st_mode) 和 S_ISREG(statbuf.st_mode) 语句，它们似乎根本不起作用，而 type 语句却起作用。不确定语法和我尝试使用它们的方式有什么问题。

更新 2：我在这里解决了 S_ISDIR/S_ISREG 问题 - 如何使用 S_ISREG() 和 S_ISDIR() POSIX 宏？

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

void helper(DIR *, struct dirent *, struct stat, char *, int);
void dircheck(DIR *, struct dirent *, struct stat, char *, int);

int main(int argc, char *argv[]){

  DIR *dip;
  struct dirent *dit;
  struct stat statbuf;
  char currentPath[FILENAME_MAX];
  int depth = 0; /*Used to correctly space output*/

  dip = opendir(".");
  getcwd(currentPath, FILENAME_MAX);

  while((dit = readdir(dip)) != NULL){

    /*Skips . and ..*/
    if(strcmp(dit->d_name, ".") == 0 || strcmp(dit->d_name, "..") == 0)
      continue;

    stat(currentPath, &statbuf);

    /*Checks if current item is of the type file (type 8)*/
    if(dit->d_type == 8)
      printf("%s (%d bytes)\n", dit->d_name, (int)statbuf.st_size);

    /*Checks if current item is of the type directory (type 4)*/
    if(dit->d_type == 4)
      dircheck(dip, dit, statbuf, currentPath, depth);

  }
  return 0;
}

/*Recursively called helper function*/
void helper(DIR *dip, struct dirent *dit, struct stat statbuf, char currentPath[FILENAME_MAX], int depth){
  int i = 0;
  dip = opendir(currentPath);

  while((dit = readdir(dip)) != NULL){

    if(strcmp(dit->d_name, ".") == 0 || strcmp(dit->d_name, "..") == 0)
      continue;

    stat(currentPath, &statbuf);

    if(dit->d_type == 8){
      for(i = 0; i < depth; i++)
        printf("    ");
      printf("%s (%d bytes)\n", dit->d_name, (int)statbuf.st_size);
    }

    if(dit->d_type == 4)
      dircheck(dip, dit, statbuf, currentPath, depth);

  }
}

void dircheck(DIR *dip, struct dirent *dit, struct stat statbuf, char currentPath[FILENAME_MAX], int depth){
  int i = 0;

  strcat(currentPath, "/");
  strcat(currentPath, dit->d_name);

  /*If two directories exist at the same levelt the path
    is built wrong and needs to be corrected*/
  if((chdir(currentPath)) == -1){
    chdir("..");
    getcwd(currentPath, FILENAME_MAX);
    strcat(currentPath, "/");
    strcat(currentPath, dit->d_name);

    for(i = 0; i < depth; i++)
      printf ("    ");
    printf("%s (subdirectory)\n", dit->d_name);
    depth++;
    helper(dip, dit, statbuf, currentPath, depth);
  }

  else{
    for(i =0; i < depth; i++)
      printf("    ");
    printf("%s (subdirectory)\n", dit->d_name);
    chdir(currentPath);
    depth++;
    helper(dip, dit, statbuf, currentPath, depth);
  }

}

Answer 1

不要不必要地重新发明轮子。如果您使用的是 unixy 系统，nftw 库函数（POSIX 中 XSI 选项组的一部分，意味着它几乎普遍可用）完全可以满足您的需求：

http://pubs.opengroup.org/onlinepubs/9699919799/functions/nftw.html

另一方面，如果您将此作为学习练习，或者您有一个（相当罕见的）实例，其中 nftw 无法满足您的需求（例如，如果您需要从多个目录执行目录递归）线程同时）继续调试您的解决方案。

Answer 2

我要做的第一件事就是改变这一点：

if(type == 4)

为此：

if(S_ISDIR(statbuf.st_mode))

请参阅 stat 联机帮助页 了解更多详细信息。

其次，看起来您从未调用过 closeir。你需要免费的东西。

第三...与其将 opendir/readdir 代码复制粘贴到两个地方，将这些多余的工作放入同一个函数中会更有价值。

最后......每次递归时在堆栈上分配 MAX_PATH 会变得相当大。您可能需要考虑使用 malloc 和 realloc。但正如 @R.. 上面提到的，您应该尽可能地重复使用这些缓冲区。对于大型目录树，这将使用大量空间并且成本昂贵。