Python 3.1：C3 方法解析顺序

钻石型继承的一个非常简单的例子：

class Root:
    def f(self):
        print('Root')

class A(Root): pass

class B(Root):
    def f(self):
        print('B')

class AB(A, B): pass

AB().f()

根据Python 3.1.2 文档 http://docs.python.org/py3k/tutorial/classes.html#multiple-inheritance:

对于大多数目的，以最简单的方式 情况下，你可以想到搜索 从父母继承的属性 类为深度优先，从左到右， 不在同一类中搜索两次 其中有重叠的地方 等级制度。

因此，我希望我的示例按以下顺序解析：AB -> A -> Root -> B。但事实并非如此。使用 ActiveState Python 3.1.2，输出是“B”而不是“Root”。

我缺少什么？

另外，我注意到 ActiveState Python 2.6 使用相同的代码打印“Root”。 2.6 和 3.1 之间的解析规则有变化吗？

Python 2.6 打印 Root 因为Root是一个老式的类。它应该打印B if Root继承自object（使其成为新式课程）。

旧式类不使用 C3 MRO，而是使用旧的有缺陷的 MRO，这正是您引用的文本所描述的。

B之所以出现在Root之前，是因为B也继承自Root。

AB的继承图为：

 AB - A - Root -- object
    \   /
      B

So:

mro(object) = [object]
mro(Root)   = [Root] + mro(object)   # mro of single-inherited class is simple...
            = [Root, object]
mro(A)      = [A, Root, object]
mro(B)      = [B, Root, object]

在多重继承的情况下，MRO 是通过从左到右获取超类 MRO 中的元素来计算的，不会出现在中间。在示例中更好地解释：

mro(AB) = [AB] + merge(mro(A), mro(B))
        = [AB] + merge([A, Root, object], [B, Root, object])   
        = [AB] + [A] + merge([Root, object], [B, Root, object])
           # A appears at head, pop it.
        = [AB] + [A] + [B] + merge([Root, object], [Root, object])
           # cannot pop Root because Root is not at head of [B, Root, object]
           # pop B instead.
        = [AB] + [A] + [B] + [Root] + merge([object], [object])
           # now we can pop Root because it only appears at the head position
        = [AB] + [A] + [B] + [Root] + [object]
        = [AB, A, B, Root, object] 

更多详细信息可以在http://www.python.org/download/releases/2.3/mro/ http://www.python.org/download/releases/2.3/mro/.