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前面的列表中append进去。而在merge里面的这些列表,都把该数据删除;
知道merge中所有序列都为空,则merge前面的列表就是它的方法解释顺序。
如果最后merge中还存在不为空的列表,则说明该类的继承关系存在问题!
C3算法与拓扑算法的区别:
拓扑算法未考虑基类出现的先后顺序。
在特定的继承关系下,通过拓扑算法分析出的解释顺序与C3算法计算出的解释顺序不一致。