深度优先 or 广度优先
python2中经典类使用的是深度优先,新式类使用的是广度优先
python3经典类与新式类都是广度优先。
一图以蔽之:
如图,B 继承 A, C 继承 A, D 继承 B 和 C。
深度优先遍历是从 D 开始往上搜索到 B,若 B 没有数据,则继续往上搜索到 A,当A中再次没有时才会到C,即深度找不到才会到广度
广度优先遍历是从 D 开始往上搜索到 B,若 B 没有数据,则搜索和 B 同级的 C 里的数据,若同级的 C 里还是没有数据,再继续往上搜索到 A ,即广度找不到才到深度,遵循左侧优先原则
上代码:
# -*- coding:utf-8 —*-
class P1:
pass
def foo(self):
print('p1-foo')
class P2:
def foo(self):
print('p2-foo')
def bar(self):
print('p2-bar')
class C1(P1, P2):
pass
class C2(P1, P2):
def foo(self):
print('c2-foo')
def bar(self):
print('C2-bar')
class D(C1, C2):
pass
d = D()
d.foo() # 输出 p1-foo
d.bar() # 输出 p2-bar