python的多繼承

python和C++一樣,支持多繼承。概念雖然容易,但是困難的工作是如果子類調用一個自身沒有定義的屬性,它是按照何種順序去到父類尋找呢,尤其是眾多父類中有多個都包含該同名屬性。

classP1#(object):

? ? deffoo(self):

? ? ? ? print'p1-foo'

classP2#(object):

? ? deffoo(self):

? ? ? ?print'p2-foo'

? ? defbar(self):

? ? ? ? print'p2-bar'

classC1?(P1,P2):

? ? ?pass

classC2?(P1,P2):

? ? defbar(self):

? ? ? ? print'C2-bar'

classD(C1,C2):

? ? ?pass

對經典類和新式類來說,屬性的查找順序是不同的。現在我們分別看一下經典類和新式類兩種不同的表現

1、經典類

d=D()

d.foo()#?輸出?p1-foo

d.bar()#?輸出?p2-bar

實例d調用foo()時,搜索順序是 D => C1 => P1

實例d調用bar()時,搜索順序是 D => C1 => P1 => P2

換句話說,經典類的搜索方式是按照“從左至右,深度優先”的方式去查找屬性。d先查找自身是否有foo方法,沒有則查找最近的父類C1里是否有該方法,如果沒有則繼續向上查找,直到在P1中找到該方法,查找結束。

2、新式類

使用新式類要去掉第一段代碼中的注釋

d=D()

d.foo()#?輸出?p1-foo

d.bar()#?輸出?c2-bar

實例d調用foo()時,搜索順序是 D => C1 => C2 => P1

實例d調用bar()時,搜索順序是 D => C1 => C2

可以看出,新式類的搜索方式是采用“廣度優先”的方式去查找屬性。其實是 拓撲排序 。

拓撲排序 ? 就是每次取入度等于0的節點,如果沒有特別復雜的繼承關系看起來就像是 BFS(廣度優先)

可以調用類的__mro__屬性來查看查找順序

文章摘選自:http://2577885.blog.51cto.com/2567885/669322

拓撲排序:來自:https://songlee24.github.io/2015/05/07/topological-sorting/

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容