带有用户提供的目录的 Glob？

Question

我正在编写一个程序，该程序应该搜索用户提供的目录，以便查找该目录中在给定时间的一天内被访问、修改或更改的所有文件。我有两个明确的问题，也许还有另一个问题。

第一个问题是我只能让程序进行浅层搜索，它不会查找任何子目录。我确信这与我连接到目录缓冲区的内容有关（现在是.）。第二个问题是它并没有搜索每个文件，尽管它确实查看了大多数文件 - 我认为这又回到了问题一。第三个“问题”是，当我检查每个文件的访问时间时，它们似乎都是相同的（尽管我在更改/修改时间时没有这个问题）。我通过 VM 在 Ubuntu 上运行，如果这可能会影响访问时间。

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

/* Function that checks if specified file was accessed, modified, or
changed within a day of the specified time.                 */
void checkFile(long long time, char * fileName) {
struct stat *s;
time_t accessTime;
time_t modTime;
time_t changeTime;
s = malloc(sizeof(struct stat));
if(stat(fileName,s) == 0) {
    accessTime = s->st_atime;
    modTime = s->st_mtime;      
    changeTime = s->st_ctime;
    if((time - accessTime) <= 86400 && (time - accessTime) >= -86400)
        printf("%s\n",fileName);
    else if((time - modTime) <= 86400 && (time - modTime) >= -86400)
        printf("%s\n",fileName);
    else if((time - changeTime) <= 86400 && (time - changeTime) >= -86400)
        printf("%s\n",fileName);
}
free(s);
}

void searchDirectory(long long time, glob_t globbuf) {
if(globbuf.gl_pathc == 0)
    printf("there were no matching files");
else {
    int i;
    for(i = 0; i < globbuf.gl_pathc; i++)
        checkFile(time,globbuf.gl_pathv[i]);
}
}

int main(int argc, char** argv) {
    long long time = atol(argv[1]);
    char * buf = argv[2];
    strcat(buf,"*.*");
    glob_t globbuf;
    glob(buf, 0, NULL, &globbuf);
    searchDirectory(time,globbuf);
    globfree(&globbuf);
    return 0;
}

感谢您抽出时间！

Answer 1

您不应该

cat(buf, "*.*");

...因为“buf”是指向操作系统提供的字符串的指针 - 您不知道该缓冲区是否足够大以容纳您要添加的额外文本。您可以分配一个大缓冲区，将 argv[2] 的内容复制到其中，然后附加 "*.*"，但为了真正安全，您应该确定长度argv[2] 并确保缓冲区足够大。

您可以使用struct stat结构的st_mode成员来确定文件是否是目录（检查它是否等于S_IFDIR）。如果是，您可以将其设为当前目录，并按照 jonsca 的建议，再次调用 searchDirectory 函数。但是，当使用递归时，您通常需要确保递归深度有限制，否则堆栈可能会溢出。这是一种“深度优先搜索”。我更喜欢的解决方案是使用队列进行“广度优先搜索”：基本上将您的第一个 glob 推到列表的开头，然后重复从该列表中取出第一项并搜索它，将新目录添加到列表的末尾边走边列出，直到列表为空。

在评估这样的程序时，老师喜欢为那些不太容易破坏堆栈的程序奖励额外的分数:)

PS我猜访问时间问题是虚拟机/文件系统/等不兼容，而不是你的错。