python多重繼承新算法C3介紹
mro即 method resolution order (方法解釋順序)，主要用于在多繼承時(shí)判斷屬性的路徑(來自于哪個(gè)類)。
在python2.2版本中，算法基本思想是根據(jù)每個(gè)祖先類的繼承結(jié)構(gòu)，編譯出一張列表，包括搜索到的類，按策略刪除重復(fù)的。但是，在維護(hù)單調(diào)性方面失敗過（順序保存），所以從2.3版本，采用了新算法C3。
為什么采用C3算法
C3算法最早被提出是用于Lisp的，應(yīng)用在Python中是為了解決原來基于深度優(yōu)先搜索算法不滿足本地優(yōu)先級(jí)，和單調(diào)性的問題。
本地優(yōu)先級(jí)：指聲明時(shí)父類的順序，比如C(A,B)，如果訪問C類對(duì)象屬性時(shí)，應(yīng)該根據(jù)聲明順序，優(yōu)先查找A類，然后再查找B類。
單調(diào)性：如果在C的解析順序中，A排在B的前面，那么在C的所有子類里，也必須滿足這個(gè)順序。
C3算法
判斷mro要先確定一個(gè)線性序列，然后查找路徑由由序列中類的順序決定。所以C3算法就是生成一個(gè)線性序列。
如果繼承至一個(gè)基類:
class B(A)
這時(shí)B的mro序列為[B,A]
如果繼承至多個(gè)基類
class B(A1,A2,A3 ...)
這時(shí)B的mro序列 mro(B) = [B] + merge(mro(A1), mro(A2), mro(A3) ..., [A1,A2,A3])
merge操作就是C3算法的核心。
遍歷執(zhí)行merge操作的序列，如果一個(gè)序列的第一個(gè)元素，是其他序列中的第一個(gè)元素，或不在其他序列出現(xiàn)，則從所有執(zhí)行merge操作序列中刪除這個(gè)元素，合并到當(dāng)前的mro中。
merge操作后的序列，繼續(xù)執(zhí)行merge操作，直到merge操作的序列為空。
如果merge操作的序列無法為空，則說明不合法。
例子：
class A(O):pass
class B(O):pass
class C(O):pass
class E(A,B):pass
class F(B,C):pass
class G(E,F):pass
A、B、C都繼承至一個(gè)基類，所以mro序列依次為[A,O]、[B,O]、[C,O]
mro(E) = [E] + merge(mro(A), mro(B), [A,B])
= [E] + merge([A,O], [B,O], [A,B])
執(zhí)行merge操作的序列為[A,O]、[B,O]、[A,B]
A是序列[A,O]中的第一個(gè)元素，在序列[B,O]中不出現(xiàn)，在序列[A,B]中也是第一個(gè)元素，所以從執(zhí)行merge操作的序列([A,O]、[B,O]、[A,B])中刪除A，合并到當(dāng)前mro，[E]中。
mro(E) = [E,A] + merge([O], [B,O], [B])
再執(zhí)行merge操作，O是序列[O]中的第一個(gè)元素，但O在序列[B,O]中出現(xiàn)并且不是其中第一個(gè)元素。繼續(xù)查看[B,O]的第一個(gè)元素B，B滿足條件，所以從執(zhí)行merge操作的序列中刪除B，合并到[E, A]中。
mro(E) = [E,A,B] + merge([O], [O])
= [E,A,B,O]
實(shí)現(xiàn)C3算法的代碼
#-*- encoding:GBK -*-#
def mro_C3(*cls):
if len(cls)==1:
if not cls[0].__bases__:
return cls
else:
return cls+ mro_C3(*cls[0].__bases__)
else:
seqs = [list(mro_C3(C)) for C in cls ] +[list(cls)]
res = []
while True:
non_empty = list(filter(None, seqs))
if not non_empty:
return tuple(res)
for seq in non_empty:
candidate = seq[0]
not_head = [s for s in non_empty if candidate in s[1:]]
if not_head:
candidate = None
else:
break
if not candidate:
raise TypeError("inconsistent hierarchy, no C3 MRO is possible")
res.append(candidate)
for seq in non_empty:
if seq[0] == candidate:
del seq[0]
相關(guān)文章
使用Python爬了4400條淘寶商品數(shù)據(jù),竟發(fā)現(xiàn)了這些“潛規(guī)則”
這篇文章主要介紹了使用Python爬了4400條淘寶商品數(shù)據(jù),竟發(fā)現(xiàn)了這些“潛規(guī)則”,筆者用 Python 爬取淘寶某商品的全過程，并對(duì)商品數(shù)據(jù)進(jìn)行了挖掘與分析，最終得出結(jié)論。需要的朋友可以參考下2018-03-03
這篇文章主要介紹了python set集合使用方法解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
在本篇內(nèi)容中小編給大家分享了關(guān)于python進(jìn)入交互模式的方法，對(duì)此有需要的朋友們可以跟著學(xué)習(xí)下。2020-07-07
這篇文章主要介紹了Python獲取QQ音樂某個(gè)歌手的歌單,從qq音樂中獲取某個(gè)你喜歡的歌手的清單，涉及到的庫有requests、json，本文結(jié)合示例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-04-04
這篇文章主要介紹了Python實(shí)現(xiàn)粒子群算法詳解,粒子群算法，縮寫為PSO(Particle Swarm Optimization)，是一種非線性尋優(yōu)算法，其特點(diǎn)是實(shí)現(xiàn)簡單、收斂速度快，對(duì)多元函數(shù)的局部最優(yōu)有較好的克服能力,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了Python3 讀、寫Excel文件的操作方法,需要的朋友可以參考下2018-10-10
這篇文章主要介紹了Python性能測(cè)試工具Locust安裝及使用,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-12-12
如何在python中實(shí)現(xiàn)ECDSA你知道嗎
這篇文章主要為大家介紹了python中實(shí)現(xiàn)ECDSA，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助，希望能夠給你帶來幫助2021-11-11
大家好，本篇文章主要講的是用Python生成會(huì)跳舞的美女，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01
Python實(shí)現(xiàn)監(jiān)控遠(yuǎn)程主機(jī)實(shí)時(shí)數(shù)據(jù)的示例詳解
這篇文章主要為大家詳細(xì)介紹了Python如何使用Socket庫和相應(yīng)的第三方庫來監(jiān)控遠(yuǎn)程主機(jī)的實(shí)時(shí)數(shù)據(jù)，比如CPU使用率、內(nèi)存使用率、網(wǎng)絡(luò)帶寬等，感興趣的可以了解一下2023-04-04