minix 3.1中的搜索功能

Question

我一直试图在minix中实现搜索功能，该功能将在当前目录或子目录中查找文件并打印路径。 到目前为止，我的代码编译没有失败，但是由于某种原因，它仅返回了几个奇怪的ascii字符，您知道我在做什么错吗？

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

_PROTOTYPE(int main, (int argc, char **argv));
_PROTOTYPE(char *find_file, (char *name, char *directory));

int main(argc, argv)
int argc;
char **argv;
{
    char *path = find_file(argv[0], "./");
    if (strcmp(path, "") == 0) {
        printf("file could not be found.");
    } else {
        printf("File found in: %s\n", path);
    }
    return(0);
}

char *find_file(name, directory)
char *name;
char *directory;
{
    DIR *d;
    struct dirent *e;
    struct stat s;

    char *dr;
    char *res;
    char *result;

    d = opendir(directory);
    if (d != NULL) {
        while (e = readdir(d)) {
            if (e->d_name == name)
                return name;
        }
    }
    closedir(d);

    d = opendir(directory);
    if (d != NULL) {
        while (e = readdir(d)) {
            stat(e->d_name, &s);
            if (s.st_mode & S_IFDIR) {
                dr = malloc(strlen(directory) + strlen(e->d_name) + 2);
                strcpy(dr, directory);
                strcat(dr, e->d_name);
                strcat(dr, "/");
                res = find_file(name, dr));
                if (strcmp(res, "") != 0) {
                    strcpy(result, e->d_name);
                    strcat(result, "/");
                    strcat(result, res);
                    return result;
                }
            }
        }
    }
    closedir(d);
    return "";
}

因此，在进入子文件夹之前，我首先检查文件是否在当前目录中，这就是为什么我两次打开和关闭目录。 我怀疑唯一可能是非传统的事情是直接使用malloc并声明了一个固定的数量，这是不吗？ 感谢您的帮助<3

编辑：所以我试图使用malloc与字符串的大小，而不是设置的数量，但没有变化，这是屏幕截图：

EDIT2：由于建议，更新了我的代码，由于它正在进入父文件夹或类似的东西，因此仍然无法100％正常工作，如果我设法使其完美运行，它将发布解决方案（y）

EDIT3：我已经设法使其（在某种程度上）可以正常工作，但是在某些情况下，它找不到现有文件，不知道其原因并且太累了，无法确定为什么^ _ ^这是将来会寻求类似解决方案的其他任何人的最终工作代码：

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

_PROTOTYPE(int main, (int argc, char **argv));
_PROTOTYPE(char *find_file, (char *name, char *directory));

int main(argc, argv)
int argc;
char **argv;
{
    char *path = find_file(argv[1], "./");
    if (strcmp(path, "") == 0) {
        printf("file could not be found.\n");
    } else {
        printf("File found in: %s\n", path);
    }
    return(0);
}

char *find_file(name, directory)
char *name;
char *directory;
{
    DIR *d;
    struct dirent *e;
    struct stat s;

    char *dr;
    char *res;
    char *result;

    d = opendir(directory);
    if (d != NULL) {
        while (e = readdir(d)) {
            if (strcmp(e->d_name, name) == 0)
                return e->d_name;
        }
    }
    closedir(d);

    d = opendir(directory);
    if (d != NULL) {
        while (e = readdir(d)) {
            stat(e->d_name, &s);
            if (strcmp(e->d_name, ".") != 0 && strcmp(e->d_name, "..") != 0) {    
                if (s.st_mode & S_IFDIR) != 0) {
                    dr = malloc(strlen(directory) + strlen(e->d_name) + 2);
                    strcpy(dr, directory);
                    strcat(dr, e->d_name);
                    strcat(dr, "/");
                    res = find_file(name, dr));
                    if (strcmp(res, "") != 0) {
                        result = malloc(strlen(e->d_name) + strlen(res) + 2);
                        strcpy(result, e->d_name);
                        strcat(result, "/");
                        strcat(result, res);
                        return result;
                    }
                }
            }
        }
    }
    closedir(d);
    return "";
}

由于某种原因，文件名是通过argv 1而不是argv [0]传递的，这很奇怪，因为我实现了另一个通过argv [0]传递文件名的函数。 （ツ） /¯

Answer 1

您正在提供stat的未初始化指针。

struct stat *s
....
stat(e->d_name, s);

相反，您应该做的是：

struct stat s
....
stat(e->d_name, &s);

另一个问题（除其他事项外）是此部分：

strcpy(res, find_file(name, dr));
if (res != "") {

您不能在C语言中比较这样的字符串，必须使用strcmp(res, "") == 0 ，因为您在此处比较指针。 在这种情况下，它甚至可以工作（如果编译器重用了静态字符串），但在通常情况下，它将无法工作。

Answer 2

我对Minix不熟悉，但您可能要排除'。'。 和“ ..”目录，因为Minix也是一个类似UNIX的系统。

其次，您不必打开目录两次，因为readdir（）将遍历目录下的所有项目，包括“。”。 和“ ..”，无论是目录还是文件。

第三，对于此代码块：

d = opendir(directory);
if (d != NULL) {
    while (e = readdir(d)) {
        if (e->d_name == name)
            return name;
    }
}
closedir(d);

仅在此处返回名称不是很好，因为它只是一个文件名，没有有关其绝对路径的信息。 这就是为什么您应该将此代码块合并到find_file（）的第二部分中的原因。

另外，您不应在此处返回结果，因为很有可能在另一个目录下还有另一个与您要搜索的名称相同的项目。 更好的解决方案是仅打印出名称（带有绝对路径信息），然后继续该过程。 或简单地说，您不必使find_file（）返回某些内容。 您只需要打印出已经找到的名称。

Answer 3

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


char *find_file(char *name, char *directory); // corrected

int main(int argc, char * argv[]) // corrected
{
    // added to correct compiler warning about unused parameter 'argc'
    if( 2 != argc ) {perror( "wrong number of parameters "); exit( EXIT_FAILURE); }

    // corrected to use parameter rather than current executable name
    char *path = find_file(argv[1], "./");

    // corrected to make useful comparison
    if ( '\0' == path[0] )
    {
        printf("file could not be found.");
    }

    else
    {
        printf("File found in: %s\n", path);
    }

    return(0);
} // end function: main

char *find_file(char *name, char *directory) // corrected
{
    DIR *d;
    struct dirent *e;
    struct stat s;

    char *dr;
    char *res;
    char *result = malloc( 1024 ); // corrected so 'result' pointer to allocated memory

    printf("initial DIR: %s\n", directory); // added for debug

    d = opendir(directory);
    if (d != NULL)
    {
        // corrected to fix compiler warning
        while ( NULL != (e = readdir(d)) )
        {
            if (e->d_name == name)
                return name;
        }
    }
    closedir(d);

    d = opendir(directory);
    if (d != NULL)
    {
        // corrected to fix compiler warning
        while ( NULL != (e = readdir(d)) )
        {
            stat(e->d_name, &s); // corrected
            // corrected so actually works
            if (S_ISDIR(s.st_mode) )
            {
                dr = malloc(strlen(directory) + strlen(e->d_name) + 2);
                strcpy(dr, directory);
                strcat(dr, e->d_name);
                strcat(dr, "/");

                // added for debug
                printf( "nested DIR: %s\n", dr);

                res = find_file(name, dr);

                // corrected to make useful comparison
                if ( '\0' != res[0] )
                {
                    strcpy(result, e->d_name);
                    strcat(result, "/");
                    strcat(result, res);
                    return result;
                } // end if
            } // end of
        } // end while
    } // end if
    closedir(d);
    return "";
} // end function: find_file

（注意：这会在每次迭代时泄漏内存，因为未将malloc的内存传递给free()

提供以下输出：

（注意：这是在代码运行了几秒钟之后重复输出的一个重定位的快照。）

（注意：helloworld是一个可执行文件，位于大约70个条目的目录的中间（按字母顺序））

（注意：命令行为： ./untitled untitled.c

初始DIR：./ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../你好 world /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld / ../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/ ../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/ ../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/ ../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/ ../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/ ../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/ ../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/../helloworld/ ../helloworld/../hel loworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworld /../ helloworl d /