Как рекурсивно перечислить все каталоги?

Question

мой код не работает. Мне нужно отобразить все каталоги внутри каталога, заданного в качестве аргумента командной строки. До сих пор я попытался это:

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

struct stat my_stat; 

int searchDirectory (char *dirName); 

int searchDirectory(char *dirName){ 
    struct dirent *pDirent; 
    DIR *pDir; 

    pDir = opendir(dirName); 
    if (pDir == NULL) { 
     printf("Cannot open directory '%s'\n", dirName); 
     return 1; 
    } 

    while ((pDirent = readdir(pDir)) != NULL){ 
     printf("%s\n", pDirent->d_name); 
     stat(pDirent->d_name, &my_stat); 
     if (S_ISDIR(my_stat.st_mode)){ 
      searchDirectory(pDirent->d_name); 
      printf("Directory Found: %s\n", pDirent->d_name); 
     } 
    } 

    return 0; 
} 

int main(int argc, char *argv[]){ 
    struct stat my_stat; 


    if (lstat(argv[1], &my_stat) < 0){ 
     perror("stat error"); 
    } 

    if (S_ISDIR(my_stat.st_mode)){ 
     printf("Directory found\n"); 
     searchDirectory(argv[1]); 
    } 

    return 0; 
} 

Я не уверен, почему, но по какой-то причине мой код читает обычные файлы в каталоге, но S_ISDIR (my_stat.st_mode)) должны предотвратить это. Любая идея о том, что может быть неправильным?

Answer 1

Проблема, с которой вы сталкиваетесь, заключается в том, что pDirent->d_name относится к каталогу, в котором вы сейчас находитесь, пока вы обрабатываете рабочий каталог того, с чего вы начали процесс.

Чтобы исправить, concatename имен каталога, прежде чем делать opendir

int searchDirectory(char *dirName){ 
    ...... 
    while ((pDirent = readdir(pDir)) != NULL){ 
     printf("%s\n", pDirent->d_name); 
     stat(pDirent->d_name, &my_stat); 
     if (S_ISDIR(my_stat.st_mode)){ 
      // construct new path .... 
      char * dirname = malloc(strlen(dirName)+strlen(pDirent->d_name)+2); 
      strcat(strcat(strcpy(dirname,dirName),"/"),pDirent->d_name); 
      searchDirectory(dirname); 
      free(dirname) 
      printf("Directory Found: %s\n", pDirent->d_name); 
     } 
    } 
    ..... 

Также обратите внимание, что вам нужно обрабатывать . и .. каталогов как частные случаи, как ваш код в противном случае будет в конечном итоге в бесконечном рекурсия, так что вам нужна дополнительный код для обработки тех - см this question подробности

Answer 2

Вашего рекурсивного вызова searchDirectory(pDirent->d_name); неправильно, потому что вы получили имя относительно каталога вы разбор, так что вам нужно сцепить и имя каталога вы действуете синтаксический разбор и относительное (к этому каталогу) имя, которое вы получили:

char newDir[PATH_MAX]; 
snprintf(newDir,PATH_MAX,"%s/%s",dirName,pDirent->d_name); 
searchDirectory(newDir);