python - 如何确定最近的共同祖先类

Question

假设我有四个类:A，B 派生自 A，C 派生自 A 和 D 派生自 C。 (所以我总是有单一继承。)在 python 中，确定任意两个类(此类实例)的最近共同祖先的最佳方法是什么？具体来说，我需要一个函数 clcoancl(X,Y)，其中 clcoancl(A, B) == A, clcoancl(B, C) == A 和 clcoancl(C, D) == C。

Answer 1

这应该适用于单继承或多继承，任何数量的类作为输入:

import inspect
from collections import defaultdict

def clcoancl(*cls_list):
    mros = [list(inspect.getmro(cls)) for cls in cls_list]
    track = defaultdict(int)
    while mros:
        for mro in mros:
            cur = mro.pop(0)
            track[cur] += 1
            if track[cur] == len(cls_list):
                return cur
            if len(mro) == 0:
                mros.remove(mro)
    return None # or raise, if that's more appropriate

尽管 NPE 和 Daniel Rossman 都提到过，这可能不是解决您的根本问题的最佳解决方案。