(转)pythonC3线性算法

本文转自：http://kaiyuan.me/2016/04/27/C3_linearization/

作者：Kaiyuan

注意：本文仅仅作为个人mark，所以排版并不如原文，另本文在原文基础上做了一些修改，但由于本人技术实力尚浅，所作修改可能会误导读者，建议到原文查看。

 

在介绍算法之前，我们首先约定需要使用的符号。我们用 ${\mathrm{C1 C2\cdots CN 表示包含\; N\; 个类的列表，并令}}^{}$

$$\mathrm{head(C1 C2\cdots CN)=C1}$$

$$\mathrm{tail(C1 C2\cdots CN)=C2 C3\cdots CN}$$

为了方便做列表连接操作，我们记：

$$\mathrm{C1+(C2 C3\cdots CN)=C1 C2\cdots CN}$$

假设类 $\mathrm{C 继承自父类 B1,\cdots ,BN那么根据\; C3\; 线性化，类 C 的方法解析列表通过如下公式确定：}$

$$\mathrm{L[C(B1\cdots BN)}$$

转载于:https://www.cnblogs.com/MnCu8261/p/9696583.html