python学习-C3算法

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算法计算出的解释顺序不一致。