为什么在MRO中以这种方式订购课程？

为什么在MRO中以这种方式订购课程？

总之，因为C取决于E你可以在依赖-图（O是见object）：

在此处输入图片说明

Python的方法解析顺序（MRO）的约束条件是，如果类a是类b的依赖项，则将其放置在队列中比b靠后的位置。

现在更多的理论：

在Python中，MRO使用以下线性化规则：

L [ C(B1 … Bn)] = C + merge（L [ B1] … L [ Bn]，B1… Bn） ; 和

L [ object] =object

（资源）

而合并被定义为：

以第一个列表的开头，即L [ B1] [0]；如果此头不在任何其他列表的尾部，则将其添加到C的线性化中，然后从合并中的列表中将其删除，否则，请查看下一个列表的头并采用它，如果它是一个好头 然后重复该 *** 作，直到所有班级都被删除，或者不可能找到好头子。在这种情况下，不可能构造合并，Python 2.3将拒绝创建类C并引发异常。

（资源）

因此，对于您的情况，第一步是：

L [ A] = A+ merge（L [ D]，L [ B]，L [ E]）

让我们首先解决递归调用：

L [ D] = D+ merge（L [ E]，L [ F]） ;L [ B] = B+ merge（L [ C]，L [ H]） ; 和L [ E] = E+ merge（L [ G]，L [ H]）。

还有更多的递归（我们只做H一次，不做重做E）：

L [ F] = F+ merge（L [ O]） ;L [ C] = C+ merge（L [ E]，L [ G]） ;L [ G] = G+ merge（L [ O]） ; 和L [ H] = H+ merge（L [ O]）。

由于L [ O]是O和合并的（a） （用于一个对象是一个），我们由此已经获得用于序列H，G和F：

L [ H] =（H，O）。L [ G] =（G，O）。L [ F] =（F，O）。

现在我们可以计算L [ E]：

L [ E] = E+ merge（（G，O），（H，O））。

由于O两者都位于尾部，因此放在最后：

L [ E] =（ ，E，G，H）O。

现在我们可以计算L [ C]：

L [ C] = C+合并（（ ，E，G，H），（O ，））GO ;L [ C] =（ C，E）+合并（（ ，G，H），（O ，））GO ;L [ C] =（ ，，C ）+合并（（ ，），（ ））EGHOO ;L [ C] =（ ，C，，E ）+合并（（ ），（））GHOO ;* L [ C] =（ ，C，E，G，）。HO

和L [ D]：

L [ D] = D+合并（（ ，E，G，H），（O ，））FO ;..;L [ D] =（ ，D，E，G，H，F）O。

下一个L [ B]可以完全解析：

L [ B] = B+合并（（ ，C，E，G，H），（O ，））HO ;..;L [ B] =（ ，B，C，E，G，H）O。

现在我们终于可以解决：

L [ A] = A+合并（（ ，D，E，G，H，F），（O， ， ，B，C，），（E ， ，， ））GHOEGHO ;L [ A] =（ A，D）+合并（（ ，E，G，H，F），（O， ， ，B，C，），（E ， ，， ））GHOEGHO ;L [ A] =（ ，，A ）+合并（（ ，，，，），（， ， ，，），（ ，DBEGHFOCEGHOEG，H，O）） ;L [ A] =（ ，A，，D ）+合并（（ ，，，，），（， ， ，），（ ， ，， ））BCEGHFOEGHOEGHO ;L [ A] =（ ，A，D，，B ）+合并（（ ，，，），（， ， ），（ ， ，））CEGHFOGHOGHO ;L [ A] =（ ，A，D，B，，C ）+合并（（ ，，），（， ），（EGHFOHOH，O）） ;L [ A] =（ ，A，D，B，C，，E ）+合并（（ ，），（），（ ））GHFOOO ;L [ A] =（ ，A，D，B，C，E，，G ）+合并（（ ），（），（ ））HFOOO ;L [ A] =（ ，A，D，B，C，E，G，H，F）O。

这是预期的行为。

一个效率不高，我做了合并功能，可用于教育目的，这绝对不是为生产而优化：

def mro_merge(*args):    for i,arg in enumerate(args):        if len(arg) > 0: head = arg[0] for argb in args:     if head in argb[1:]:         break else:     newargs = tuple(argb if len(argb) > 0 and argb[0] != head else argb[1:] for argb in args)     print('mro_merge(%s) = %s + mro_merge(%s)'%(args,head,newargs))     yield head     for x in mro_merge(*newargs):         yield x     break

当您调用它时，它会生成：

>>> list(mro_merge(('G','O'),('H','O')))mro_merge((('G', 'O'), ('H', 'O'))) = G + mro_merge((('O',), ('H', 'O')))mro_merge((('O',), ('H', 'O'))) = H + mro_merge((('O',), ('O',)))mro_merge((('O',), ('O',))) = O + mro_merge(((), ()))['G', 'H', 'O']>>> list(mro_merge( ('D','E','G','H','F','O') , ('B','C','E','G','H','O') , ('E','G','H','O') ))mro_merge((('D', 'E', 'G', 'H', 'F', 'O'), ('B', 'C', 'E', 'G', 'H', 'O'), ('E', 'G', 'H', 'O'))) = D + mro_merge((('E', 'G', 'H', 'F', 'O'), ('B', 'C', 'E', 'G', 'H', 'O'), ('E', 'G', 'H', 'O')))mro_merge((('E', 'G', 'H', 'F', 'O'), ('B', 'C', 'E', 'G', 'H', 'O'), ('E', 'G', 'H', 'O'))) = B + mro_merge((('E', 'G', 'H', 'F', 'O'), ('C', 'E', 'G', 'H', 'O'), ('E', 'G', 'H', 'O')))mro_merge((('E', 'G', 'H', 'F', 'O'), ('C', 'E', 'G', 'H', 'O'), ('E', 'G', 'H', 'O'))) = C + mro_merge((('E', 'G', 'H', 'F', 'O'), ('E', 'G', 'H', 'O'), ('E', 'G', 'H', 'O')))mro_merge((('E', 'G', 'H', 'F', 'O'), ('E', 'G', 'H', 'O'), ('E', 'G', 'H', 'O'))) = E + mro_merge((('G', 'H', 'F', 'O'), ('G', 'H', 'O'), ('G', 'H', 'O')))mro_merge((('G', 'H', 'F', 'O'), ('G', 'H', 'O'), ('G', 'H', 'O'))) = G + mro_merge((('H', 'F', 'O'), ('H', 'O'), ('H', 'O')))mro_merge((('H', 'F', 'O'), ('H', 'O'), ('H', 'O'))) = H + mro_merge((('F', 'O'), ('O',), ('O',)))mro_merge((('F', 'O'), ('O',), ('O',))) = F + mro_merge((('O',), ('O',), ('O',)))mro_merge((('O',), ('O',), ('O',))) = O + mro_merge(((), (), ()))['D', 'B', 'C', 'E', 'G', 'H', 'F', 'O']