1

我想知道如何ls -R用 C 语言实现。它使用递归算法吗？

4

5 回答 5

2

这是相关的代码块

<includes...>
int f_recursive;        /* ls subdirectories also */
while ((ch = getopt(argc, argv, "1ABCFLRSTWabcdfghiklmnopqrstuwx")) != -1) {
    switch (ch) {
.
.
.
.
case 'R':
    f_recursive = 1;
    break;

稍后，由于上面的int标志，目录列表是递归完成的。

在此处查看源代码。

如果您不跳过目录.和...

不过，似乎没有在内部完成任何递归ls.c。它使用fts-functions，如 fts_children 来遍历层次结构。你可以使用相同的。

于 2012-10-22T06:36:57.020 回答
2

为了完整起见，ls 是 GNU coreutils 的一部分：www.gnu.org/software/coreutils/。

于 2012-10-22T06:42:06.383 回答
2

“ls”（至少我知道的实现）使用fts_open, fts_read... 来遍历文件层次结构。这些是“非递归”方法，它们在内部维护访问目录的列表。

使用“man fts_read”或http://linux.die.net/man/3/fts_read获取有关这些函数的更多信息。

于 2012-10-22T06:46:27.413 回答
2

这是 C 语言中的一个简单的 linuxls -R实现。它提供类似于以下的彩色输出ls

#include <stdio.h>
#include <dirent.h>
#include <string.h>
#define GREEN   "\x1b[32m"
#define BLUE    "\x1b[34m"
#define WHITE   "\x1b[37m"

void Usage() {
    fprintf(stderr, "\nUsage: exec [OPTION]... [DIR]...\n");
    fprintf(stderr, "List DIR's (directory) contents\n");
    fprintf(stderr, "\nOptions\n-R\tlist subdirectories recursively\n");
    return;
}

void RecDir(char *path, int flag) {
    DIR *dp = opendir(path);
    if(!dp) {
        perror(path);
        return;
    }
    struct dirent *ep;
    char newdir[512];
    printf(BLUE "\n%s :\n" WHITE, path);
    while((ep = readdir(dp)))
        if(strncmp(ep->d_name, ".", 1))
            printf(GREEN "\t%s\n" WHITE, ep->d_name);
    closedir(dp);
    dp = opendir(path);
    while((ep = readdir(dp))) if(strncmp(ep->d_name, ".", 1)) {
        if(flag && ep->d_type == 4) {
            sprintf(newdir, "%s/%s", path, ep->d_name);
            RecDir(newdir, 1);
        }
    }
    closedir(dp);
}

int main(int argc, char **argv)
{
    switch(argc) {
    case 2:
        if(strcmp(argv[1], "-R") == 0) Usage();
        else RecDir(argv[1], 0);
        break;
    case 3:
        if(strcmp(argv[1], "-R") == 0) RecDir(argv[2], 1);
        else Usage();
        break;
    default: Usage();
    }
    return 0;
}
于 2013-09-23T16:30:05.650 回答
1

我想这会对你有所帮助。

 void listDir(char *dirName)
 {
     DIR* dir;
     struct dirent *dirEntry;
     struct stat inode;
     char name[1000];
     dir = opendir(dirName);
     if (dir == 0) {
        perror ("Eroare deschidere fisier");
        exit(1);
     }
     while ((dirEntry=readdir(dir)) != 0) {
        sprintf(name,"%s/%s",dirName,dirEntry->d_name); 
        lstat (name, &inode);

        // test the type of file
        if (S_ISDIR(inode.st_mode))
           printf("dir ");
        else if (S_ISREG(inode.st_mode))
           printf ("fis ");
        else
          if (S_ISLNK(inode.st_mode))
            printf ("lnk ");
        else;
          printf(" %s\n", dirEntry->d_name);
  }
于 2012-10-22T06:45:39.643 回答