mro之C3算法

Posted 2021-01-13 nzd123456

mro之C3算法

# C3算法 归并算法

class A(object): pass

class B(A): pass

class C(A): pass

class D(B): pass

class E(C): pass

class F(D, E): pass

print(F.__mro__)

#########################

# 第一步先找到继承的父类的MRO

# D = [D, B, A, O]

# E = [E, C, A, O]

# 第二步 把父类这两个MRO 和 DE 进行归并

# 取每个表表头 并且其他表内容部分不能含有我们要取的那个表头

# 如果不满走就去取第二个表头

# merge([DBAO], [ECAO], [DE])

# D在表头(第一位，而其他的内容部分都没有D，[BAO],[CAO]，故满足要求)

# FD merge([BAO], [ECAO], [E])

# B在表头(第一位，而其他的内容部分都没有B，[AO],[CAO]，故满足要求)

# FDB merge([AO], [ECAO], [E])

# A在表头(第一位，而其他的内容部分有A，[AO],[CAO]，故不满足要求，看第二个列表[ECAO])

# E在表头(第一位，而其他的内容部分都没有E，[AO],[CAO]，故满足要求

# FDBE merge([AO], [CAO])

# C在表头(第一位，而其他的内容部分都没有C，[AO],[AO]，故满足要求，AO以此类推

# FDBEC merge([AO], [AO])

# FDBECAO