如何在给定其基础的情况下恢复类的 mro?

Question

>假设我们正在实现一个元类，该元类需要在实例化类之前知道方法解析顺序。

class Meta(type):
def __new__(cls, name, bases, namespace):
mro = ...

是否有一种内置的方法来计算mro，这是一种重新实现 C3 算法以外的方法？

Answer 1

更简单的事情是创建一个临时类，提取其__mro__，计算你的东西，然后真正创建元类：

class Meta(type):
def __new__(metacls, name, bases, namespace):
tmp_cls = super().__new__(metacls, name, bases, namespace)
mro = tmp_cls.__mro__
del tmp_cls  # Not actually needed, just to show you are done with it.
...
# do stuff
...
new_class = super().__new__(metacls, name, bases, namespace)
...
return new_class

假设这无法做到，由于对层次结构中某些超类的元类的疯狂副作用 - 然后是同样的想法，但在这样做之前将基中的类克隆到"存根"类 - 但可能，重新实现 C3 算法比这更容易 - 当然更有效，因为对于每个类，您将创建一个 N ** 2 个存根超类， 其中 N 是类层次结构的深度(如果您选择此路由，则可以缓存(。

无论如何，其代码可能是以下内容：

stub_cache = {object: object}
def get_stub_class(cls):
# yields an mro-equivalent with no metaclass side-effects.
if cls is object:
return object
stub_bases = []
for base in cls.__bases__:
stub_bases.append(get_stub_class(base))
if cls not in stub_cache:
stub_cache[cls] = type(cls.__name__, tuple(stub_bases), {})
return stub_cache[cls]
def get_future_mro(name, bases):
stub_bases = tuple(get_stub_class(base) for base in bases)
stub_cls = type(name, stub_bases, {})
reversed_cache = {value:key for key, value in stub_cache.items()}
return [reversed_cache[mro_base] for mro_base in  stub_cls.__mro__[1:]]
class Meta(type):
def __new__(metacls, name, bases, namespace):
mro = get_future_mro(name, bases)
print(mro)
return super().__new__(metacls, name, bases, namespace)

(这个东西适用于我在交互模式下尝试过的基本情况 - 但可能有复杂的边缘情况没有涵盖，有多个元类等(