day021 MRO和c3算法

一. python的继承. 多继承

子类继承父类.

为什么要继承? 为了节省开发时间. 调高开发效率. 代码得到了重用

在python中存在多继承

MRO(method resolution Order) 方法路径顺序.

python2

1. 使用经典类(写继承关系的时候. 基类不继承object)

2. 新式类(继承关系的根. 是object)

python3

只有新式类

二. 经典类的MRO

经典类的MRO使用的是深度优先遍历

三. 新式类的MRO, C3(重点, 难点)

新式类中摒弃了(部分)旧的深度优先算法. 使用C3算法

如果你的继承关系中没有菱形继承( 深度优先就够了)

如果有菱形: 使用C3算法来计算MRO

假设C3算法. L(x) 表示 x的继承关系

先拆分。拆到你能看出结果为止. 反着进行merge()运算

合并 - 归并

merge(元组，元组，元组，。。。。。。。)

摘头。

头和尾在比对,如果下一个尾没有这个头, 头就出现. 如果头在后面的尾出现. 跳过该元组. 继续下一个头. 直到最后一个元组. 根自己匹配

四. super是神马玩意

super可以访问MRO列表中的下一个类中的内容. 找父类

# MRO + super ⾯试题
class Init(object):
    def __init__(self, v):
        print("init")
        self.val = v
class Add2(Init):
    def __init__(self, val):
        print("Add2")
        super(Add2, self).__init__(val)
        print(self.val)  # 5
        self.val += 2 # 7
class Mult(Init):
    def __init__(self, val):
        print("Mult")
        super(Mult, self).__init__(val)
        self.val *= 5
class HaHa(Init):
    def __init__(self, val):
        print("哈哈")
        super(HaHa, self).__init__(val)
        self.val /= 5
class Pro(Add2,Mult,HaHa): #
    pass
class Incr(Pro):
    def __init__(self, val):
        super(Incr, self).__init__(val)
        self.val += 1

print(Incr.__mro__)

# p = Incr(5)  # MRO: Incr Pro Add2 Mult HaHa Init
# # 一个对象. p :  val: 8
# print(p.val)
c = Add2(2) # MRO: ADD2 INIT
print(c.val)

猜你喜欢