随笔 - 192,  文章 - 1,  评论 - 6,  阅读 - 50786

C3算法

在python3中,所有类都是新式类,继承顺序遵循广度优先的C3算法

C3算法的规则如下:

每一个类的继承顺序都是从父类向子类看
形成一个指向关系的顺序[当前类]+[父类的继承顺序]
如果一个类出现在从左到右的第一个顺序上,并且没有出现在后面顺序中,或者出现在后面的顺序中但是仍然是第一顺序,
那么就把这个类提取出来

如下图

 

 

由上图可知:B类,C类和D类是单继承,所以很容易看出L(B),L(C)和L(D)

L(B) = [BFGO]

L(C) = [CEO]  (注:python3中所有类都是新式类,默认继承object类)

L[D] = [DGO]

然后分析多继承的A类的继承顺序:

  1. L(A) = L(B)+L(C)+L(D)
  2. A     =[BFGO] + [CEO] + [DGO]
  3. AB   = [FGO] + [CEO] + [DGO]
  4. ABF =[GO] + [CEO] + [DGO]
  5. ABFC = [GO] + [EO] + [DGO]
  6. ABFCE = [GO] + [O] + [DGO]
  7. ABFCED = [GO] + [O] + [GO]
  8. ABFCEDG = [O] + [O] + [O]
  9. L(A) = [ABFCEDGO]

结果A类的继承顺序就为A,B,F,C,E,D,G,object.

也可以通过类的__mro__属性来查看当前类的继承顺序

super内置函数的寻找顺序也与此顺序相同

 

 

 

 

posted on   輪滑少年  阅读(179)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· 语音处理 开源项目 EchoSharp
· 《HelloGitHub》第 106 期
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 使用 Dify + LLM 构建精确任务处理应用
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示