Python的多继承C3算法解析-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商，新人活动买多久送多久，划算不套路！

在历下等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供网站建设、成都网站设计 网站设计制作定制网站,公司网站建设,企业网站建设,成都品牌网站建设,全网整合营销推广,外贸网站建设,历下网站建设费用合理。

本篇文章给大家分享的是有关Python的多继承C3算法解析，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。

Python多继承MRO

在Python2.1中，采用了经典类，使用深度优先算法解析。

Python2.2中，引入了新式类，使用深度优先算法和广度优先算法。

在Python2.3以后的版本中，经典类和新式类共存，使用了DFS算法和C3算法。

Python2中的经典类

class A(object):
    pass

Python3的新式类

class A:
    pass

C3算法

In computing, the C3 superclass linearization is an algorithm used primarily to obtain the order in which methods should be inherited (the "linearization") in the presence of multiple inheritance, and is often termed Method Resolution Order (MRO).

这是维基百科中的定义，下面这张图是一张多继承的关系图：

那么这里的mro解析顺序是如何的呢？单纯看图很难得出答案。

C3线性算法的推导过程如下：

假设类C继承自父类B1，...Bn,类C的解析列表公式如下：

这个公式表明C的解析列表是通过对其所有父类的解析列表及其父类一起merge得到的。

merge操作分为如下几个步骤：

1.选取merge中的第一个列表记为当前列表K。

2.令h = head(K), 如果h没有出现在其他任何列表的tail（列表中除了第一个元素，其余的称之为tail）当中，那么将其加入类C的线性化列表中，并将其从merge中的所有列表移除，之后重复步骤2。

3.否则，设置K为merge的下一个列表，重复2中的操作。

4.如果merge的所有类都被移除，则输出类创建成功；如果不能找到下一个h，则输出C类抛出异常。

推导过程

我们用上面的那张图试一下推导出mro的解析顺序。

上面那张图转换为python代码如下：

转换成Python代码

O = object
class A(O): pass
class B(O): pass
class C(O): pass
class D(O): pass
class E(O): pass
class K1(A, B, C): pass
class K2(D, B, E): pass
class K3(D, A): pass
class Z(K1, K2, K3): pass
print(Z.mro())

推导

L(K1) = K1 + merge(L[A],L[B],L[C],(A,B,C))
      = K1 + merge(L[A,O],L[B,O],L[C,O],(A,B,C))
      = [K1,A] + merge(L[O],L[B,O],L[C,O],(B,C))
      = [K1,A,B] + merge(L[O],L[O],L[C,O],(C))
      = [K1,A,B,C] + merge(L[O],L[O],L[O])
      = [K1,A,B,C,O]
L(K2) = [K2,D,B,E,O]
L(K3) = [K3,D,A,O]
以上是K1,K2,K3的解析顺序
下面是Z的推导过程
L(Z) = Z + merge(L(K1)+L(K2)+L[K3],(K1,K2,K3))
     = Z + merge(L[K1,A,B,C,O]+L(K2,D,B,E,O)+L(K3,D,A,O),(K1,K2,K3))
     = [Z,K1] + merge(L[A,B,C,O]+L(K2,D,B,E,O)+L(K3,D,A,O),(K2,K3))
     = [Z,K1,K2] + merge(L[A,B,C,O]+L(D,B,E,O)+L(K3,D,A,O),(K3))
     = [Z,K1,K2,K3] + merge(L[A,B,C,O]+L(D,B,E,O)+L(D,A,O))
     = [Z,K1,K2,K3,D] + merge(L[A,B,C,O]+L(B,E,O)+L(A,O))
     = [Z,K1,K2,K3,D,A] + merge(L[B,C,O]+L(B,E,O)+L(O))
     = [Z,K1,K2,K3,D,A,B] + merge(L[C,O]+L(E,O)+L(O))
     = [Z,K1,K2,K3,D,A,B,C] + merge(L[O]+L(E,O)+L(O))
     = [Z,K1,K2,K3,D,A,B,C,E,O]

我们得出的最终答案为：Z的解析顺序：Z->K1->K2->K3->D->A->B->C->E->O

为了验证答案，我们在python中运行

print(Z.mro())

结果如下

[, , , , ,
, , , , ]

和我们推导的结果相同，这就是C3算法的流程。

以上就是Python的多继承C3算法解析，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联-成都网站建设公司行业资讯频道。

新闻名称：Python的多继承C3算法解析-创新互联
文章链接：http://shouzuofang.com/article/dhdjss.html