c - C 中的方法查找

Question

关闭。这个问题需要更多 focused 。目前不接受答案。

---

想要改进这个问题吗？更新问题，使其仅关注 editing this post 的一个问题。

已关闭 6 年前。

奥 git _a

我正在尝试使用 OOP 用 C 语言制作游戏。我遇到了能够在父类(super class)中查找方法的问题。

目前，我的对象看起来或多或少像这样:

typedef unsigned int PTR

struct Object{
    PTR super;
    PTR (method1 (PTR self, ...));
    .
    .
    .
    PTR (methodN (PTR self, ...));
}

我想查找一个方法，如果在对象中找不到它，则迭代地在它的 super 、它的 super 的 super 等中查找它，如果在某个时刻 super == NULL 则返回 0(未找到方法)。

我怎样才能实现这个目标？

Answer 1

您可以用一个简单的循环来实现它:

typedef PTR (*MPTR)();

MPTR lookup_method1(struct Object obj) {
    MPTR res;
    do {
        res = obj->method1;
        obj = obj->super;
    } while (!res && obj);
    return res;
}

循环沿着继承层次结构的链接向上移动，直到找到适当的方法。

但是，你的方法相当慢。您应该预先遍历您的层次结构，并将所有 NULL 设置为来自父级的指针。这样你就可以快速查找；如果指针为NULL，则没有实现。