变化常量，Python MRO 进化史探秘

后端

2023-11-24 11:17:25

变幻无穷的 MRO

在 Python 的世界里，MRO（Method Resolution Order）是一个独特的存在，它规定了方法解析顺序，影响着多重继承下的调用行为。然而，随着 Python 版本的迭代更迭，MRO 的算法也在不断进化。

沧海桑田的岁月变迁

从 Python 2.2 到 3.10，MRO 的算法经历了多次更新迭代，每一次改动都为这门语言带来了新的生机。

Python 2.2： 率先引入了 MRO，采取了深度优先搜索（DFS）算法，这成为 Python MRO 故事的开端。
Python 2.3： 在 DFS 的基础上，增加了更为严格的“C3算法”，确保了 MRO 的正确性。
Python 3.0： 彻底改变了 MRO 的算法，采用了拓扑排序的方法，使得 MRO 的计算更为高效。
Python 3.6： 为了解决菱形继承下的问题，Python 3.6 进一步优化了 MRO 算法，避免了无限循环的发生。
Python 3.10： 最新版本的 Python 对 MRO 算法进行了微调，更能满足实际开发的需求。

穿越时空的典范案例

为了让读者更直观地了解 MRO 算法的变迁，我们通过几个典型案例来展现其差异：

Python 2.2 深度优先搜索（DFS）算法

class A:
    def method(self):
        print("A method")

class B(A):
    def method(self):
        print("B method")

class C(B):
    def method(self):
        print("C method")

class D(C, A):
    pass

MRO: [D, C, B, A]

Python 3.0 拓扑排序算法

class A:
    def method(self):
        print("A method")

class B(A):
    def method(self):
        print("B method")

class C(B):
    def method(self):
        print("C method")

class D(C, A):
    pass

MRO: [D, C, B, A]

Python 3.6 优化后的 MRO 算法

class A:
    def method(self):
        print("A method")

class B(A):
    def method(self):
        print("B method")

class C(B):
    def method(self):
        print("C method")

class D(C, A):
    pass

MRO: [D, C, B, A]

Python 3.10 最新版本的 MRO 算法

class A:
    def method(self):
        print("A method")

class B(A):
    def method(self):
        print("B method")

class C(B):
    def method(self):
        print("C method")

class D(C, A):
    pass