C3算法是多重继承中,解决对资源的索引顺序。
C3算法是python2.3开始使用的,解决python2.2以前版本的深度优先中重写无效问题以及python2.3版本中广度优先中的单调性问题。
C3算法:
L(class) = [class] + merge(L(base_1)+L(base_2)+...+L(base_n) + [base_1 + base_2 + ...+base_n])
算法执行过程:
知道merge中所有序列都为空,则merge前面的列表就是它的方法解释顺序。
如果最后merge中还存在不为空的列表,则说明该类的继承关系存在问题!
C3算法与拓扑算法的区别:
拓扑算法未考虑基类出现的先后顺序。
文章来源: python学习-C3算法