【问题标题】:Value of stat structure contained structure loststat 结构的值包含结构丢失
【发布时间】:2017-07-04 23:04:56
【问题描述】:

我正在尝试从头开始编写 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 函数分配一个新结构,按字母顺序添加一个新元素,并以下列方式返回指向第一个元素的指针:

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)打印它们,情况就不是这样了。

【问题讨论】:

  • 那个命名约定 (t_ls) 太可怕了。伙计,它使您的代码难以阅读!
  • stock-&gt;next 被统一化

标签: c unix linked-list stat


【解决方案1】:

问题在于ft_add_elem() 返回指向列表中第一项的指针,而不是刚刚添加的项。您将列表按排序顺序排列(通过ft_strcmp() 函数)。因此,您继续在列表中的第一个名称上运行 stat() — 除非您的(当前)目录中有一些不寻常的文件,否则它将是 .

解决这个问题有点复杂。最好在ft_add_elem() 中执行stat() 操作。但是请注意,您还必须担心从中读取条目的目录的路径。如果您只处理.(当前目录),那么它将起作用。如果您正在处理其他目录,则必须通过在文件名前加上目录名来创建文件的路径。

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

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

#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 的一个特性。还有其他方法可以达到相同的效果。

在目录etc 上运行程序(rd37)给出:

$ ./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
$

【讨论】:

  • 哇,非常感谢!现在我已经看到了,这很明显。谢谢你的时间!!
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2022-01-25
  • 2016-11-21
  • 1970-01-01
  • 1970-01-01
  • 2013-07-12
  • 1970-01-01
相关资源
最近更新 更多