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

为什么在MRO中以这种方式订购课程?,第1张

为什么在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']


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5645914.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存