Question

我试图从头开始编写ls函数。为此，我创建了一个包含每个文件/结构信息的结构链表。

这是结构：

typedef struct      s_ls
{
    char            *name;
    struct          stat stat;
    struct          s_ls *next;
}                       t_ls;

然后我创建了一个链表：

t_ls    *ft_store(char *foldername)
{
    t_ls    *stock = NULL;
    DIR *dir;
    struct dirent *dent;
    dir = opendir(foldername);

    if(dir != NULL)
    {
        while((dent = readdir(dir)) != NULL)
        {
            stock = ft_add_elem(dent->d_name, stock);
            stat(stock->name, &(stock->stat));
        }
    }
    return (stock);
}

ft_add_elem函数mallocs一个新结构，以alphabtical顺序添加一个新元素，并以下列方式返回指向第一个元素的指针：

t_ls    *ft_new_elem(char *name)
{
    t_ls    *tmp;
    if (!(tmp = malloc(sizeof(t_ls))))
        exit(1);
    tmp->name = ft_strdup(name);
    return (tmp);
}

t_ls    *ft_add_elem(char *name, t_ls *stock)
{
    t_ls *new;
    t_ls *check;

    new = ft_new_elem(name);
    if (!stock)
        return (new);
    check = stock;
    while (check && check->next && ft_strcmp(check->next->name, new->name) < 0)
        check = check->next;
    new->next = check->next;
    check->next = new;
    return (stock);
}

我的问题是当我在触发-l选项时通过元素将它们打印出去，例如所有的stat结构都是空的，除了第一个。但是，如果我从填充它们的相同函数（ft_store）打印它们，则情况并非如此。

Answer 1

问题是ft_add_elem()返回指向列表中第一个项目的指针，而不是刚添加的项目。您按列出的顺序保留列表（通过ft_strcmp()功能）。因此，您继续在列表中的第一个名称上运行stat() - 除非您（当前）目录中包含一些异常文件，否则将为.。

修复它有点复杂。最好在stat()中执行ft_add_elem()操作。但请注意，您还必须担心从中读取条目的目录的路径。如果您只处理.（当前目录），那么它就可以正常工作。如果您正在处理其他目录，则必须通过在目录名前加上文件名来创建该文件的路径。

同样值得确保新元素完全初始化;它避免了意外未定义的行为。

这里有一些固定的代码。名称以err_开头的函数可从stderr.c和stderr.h中的Github（https://github.com/jleffler/soq/tree/master/src/libsoq）获得。它们用于简化错误报告。

#include "stderr.h"
#include <dirent.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>
#include <unistd.h>

#define ft_strcmp(s, t) strcmp(s, t)
#define ft_strdup(s)    strdup(s)

typedef struct      s_ls
{
    char            *name;
    struct          stat stat;
    struct          s_ls *next;
}                       t_ls;

static t_ls *ft_new_elem(char *name)
{
    t_ls    *tmp;
    if (!(tmp = malloc(sizeof(t_ls))))
        err_error("Failed to allocate %zu bytes of memory\n", sizeof(*tmp));
    tmp->name = ft_strdup(name);
    tmp->next = 0;
    tmp->stat = (struct stat){ 0 };
    return(tmp);
}

static t_ls *ft_add_elem(char *name, const char *dirname, t_ls *stock)
{
    t_ls *new;
    t_ls *check;

    new = ft_new_elem(name);
    if (!stock)
        return(new);
    check = stock;
    while (check && check->next && ft_strcmp(check->next->name, new->name) < 0)
        check = check->next;
    new->next = check->next;
    check->next = new;
    char pathname[strlen(dirname) + strlen(name) + 2];
    sprintf(pathname, "%s/%s", dirname, name);
    if (stat(pathname, &new->stat) < 0)
        err_sysrem("Failed to stat '%s': ", pathname);
    return(stock);
}

static t_ls *ft_store(char *foldername)
{
    t_ls    *stock = NULL;
    DIR *dir;
    struct dirent *dent;
    dir = opendir(foldername);

    if (dir != NULL)
    {
        while ((dent = readdir(dir)) != NULL)
        {
            stock = ft_add_elem(dent->d_name, foldername, stock);
        }
    }
    return(stock);
}

int main(int argc, char **argv)
{
    err_setarg0(argv[0]);
    if (argc < 2)
    {
        argc = 2;
        argv = (char *[]){ ".", 0 };
    }
    for (int i = 1; i < argc; i++)
    {
        t_ls *list = ft_store(argv[i]);
        t_ls *node = list;
        while (node != 0)
        {
            printf("Name: %s (size %llu)\n", node->name, node->stat.st_size);
            node = node->next;
        }
    }
    return 0;
}

代码使用了几个复合文字，这是C99的一个特性。还有其他方法可以达到相同的效果。

在目录rd37上运行程序（etc）给出了：

$ ./rd37 etc
Name: . (size 0)
Name: .. (size 2448)
Name: .gitignore (size 38)
Name: README.md (size 99)
Name: posix-opt-end.gif (size 65)
Name: posix-opt-start.gif (size 69)
Name: soq-head.mk (size 1618)
Name: soq-tail.mk (size 665)
Name: suppressions (size 16139)
Name: suppressions-macos-10.12.5 (size 4998)
$ ls -l etc
total 88
-rw-r--r--  1 jleffler  staff     99 Jul  9  2016 README.md
-rw-r--r--@ 1 jleffler  staff     65 Nov 10  2016 posix-opt-end.gif
-rw-r--r--@ 1 jleffler  staff     69 Nov 10  2016 posix-opt-start.gif
-rw-r--r--  1 jleffler  staff   1618 Jun 16 23:38 soq-head.mk
-rw-r--r--  1 jleffler  staff    665 Aug 16  2016 soq-tail.mk
-rw-r--r--  1 jleffler  staff  16139 Aug 20  2016 suppressions
-rw-r--r--  1 jleffler  staff   4998 May 21 15:40 suppressions-macos-10.12.5
$

包含结构丢失的stat结构的值

1 个答案: