Python学习之MRO方法搜索顺序

MRO方法（Method Resolution Order）是Python中解决多继承问题的一种算法，它用于确定继承类中方法的调用顺序。在Python中，当我们调用某个方法时，解释器会先从该对象的类中查找是否有该方法，如果没有，就从其父类中查找，依次往上查找，直到找到为止。

什么是MRO方法搜索顺序？

在Python中，如果一个类继承了多个父类，那么就会出现多个父类中有相同方法名的情况。为了解决这种情况下方法调用的顺序问题，Python采用了一个自底向上的算法，称之为MRO方法搜索顺序。

在Python中，默认采用C3算法来生成MRO方法搜索顺序，该算法是广度优先搜索（BFS）与拓扑排序（topological sorting）的结合。采用 BFS 是因为它是一种贪心算法，可以遍历所有的情况，从而找到符合条件的情况；而拓扑排序则是为了防止出现环的情况，即可以有效解决钻石继承的问题。

如何查看MRO方法搜索顺序？

在Python中，我们可以使用__mro__属性来查看一个类的MRO方法搜索顺序。

class A(object):
    pass

class B(A):
    pass

class C(A):
    pass

class D(B, C):
    pass

print(D.__mro__)

输出结果如下：

(<class '__main__.D'>, <class '__main__.B'>, <class '__main__.C'>, <class '__main__.A'>, <class 'object'>)

从上述结果可知，类D的MRO方法搜索顺序为D -> B -> C -> A -> object。

MRO方法搜索顺序的应用示例

在实际应用中，我们经常会遇到多继承的情况，而MRO方法搜索顺序就是用来解决多继承问题的。

下面，以飞行器为例，来说明多继承的应用：

class Engine(object):
    def run(self):
        print('引擎在运转...')

class Wing(object):
    def fly(self):
        print('翅膀在飞动...')

class Airplane(Engine, Wing):
    pass

class Helicopter(Wing, Engine):
    pass

ap = Airplane()
ap.run()  # 引擎在运转...
ap.fly()  # 翅膀在飞动...

hp = Helicopter()
hp.run()  # 引擎在运转...
hp.fly()  # 翅膀在飞动...

在上述示例中，Engine和Wing类是两个基础类，它们分别代表飞行器的引擎和翅膀。Airplane和Helicopter类则分别继承了这两个基础类，并定义了自己的run和fly方法。在实际应用中，我们可以根据需要，选择继承哪些基础类，来满足不同的业务需求。

总结

MRO方法搜索顺序是一种用于解决多继承问题的算法，能够确定继承类中方法的调用顺序。在Python中，默认采用C3算法来生成MRO方法搜索顺序，可通过查看__mro__属性来查看类的MRO方法搜索顺序。在实际应用中，我们可以根据需要来选择继承哪些基础类，来满足不同的业务需求。