typedef函数指针递归

Question

我试图声明一个函数，它接受与参数相同类型的函数。

void rec(void(*f)(void(*)(void(*)(...))))
{
    f(f);
}

我最终做了递归尝试。

你总是可以从void*投射。

void rec(void* f)
{
    ((void(*)())f)(f);
}

但它不是类型安全的

我尝试使用typedef执行此操作：

typedef void(*RecFunc)(RecFunc);

但是没有编译。

有可能吗？

Answer 1

你无法做你想做的事。 正如您所注意到的，您最终尝试生成递归的typedef 。 语言不支持这一点。

Answer 2

您不能以一致的方式直接执行此操作，但是如果将函数指针放在包装器结构中，则可以：

struct F;
typedef void(*RecFunc)(struct F *);

struct F {
    RecFunc f;
};

我们首先向前声明结构，以便typedef可以使用它。 然后我们定义结构以包含函数指针。 在这种情况下，resursive函数类型被定义为获取指向struct F的指针，但是如果它采用struct F的实例它仍然可以工作。

然后你可以像这样使用它：

void f(struct F *sf)
{
    static int x=5;

    if (x) {
        printf("x=%d\n",x);
        x--;
        sf->f(&(struct F){f});
    }
}

int main()
{
    f(&(struct F){f});
    return 0;
}

输出：

x=5
x=4
x=3
x=2
x=1