c - 如何编写通用函数来获取原子列表的长度

Question

我定义的结构如下:

typedef struct decls  *Decls;
typedef struct expr   *Expr;
struct decls {
    Decl      first;
    Decls     rest;
};
struct exprs {
    Expr first;
    Exprs rest;
};

然后我定义了一个函数来获取 Decl 的长度

static int list_length(Decls decls) {
    if (decls) {
        return 1 + list_length(decls->rest);
    } else {
        return 0;
    }
}

如何在不定义另一个副本的情况下使此函数通用以获取 Exprs 的长度？

Answer 1

使用泛型列表并在第一部分存储指向对象(Expr 或 Delc)的指针，并首先转换为指向适当类型的指针以使用它。

struct list {
    void *first;
    struct list *rest;
};

static int list_length(struct list *l) {
    if (l) {
        return 1 + list_length(l->rest);
    } else {
        return 0;
    }
}