深度剖析isinstance的检查机制

起步

通过内建方法 isinstance(object, classinfo) 可以判断一个对象是否是某个类的实例。但你是否想过关于鸭子协议的对象是如何进行判断的呢？ 比如 list 类的父类是继 object 类的，但通过 isinstance([], typing.Iterable) 返回的却是真，难道 list 是可迭代的子类？

根据 PEP 3119 的描述中得知实例的检查是允许重载的：

1. The primary mechanism proposed here is to allow overloading the built-in functions isinstance() and issubclass(). The overloading works as follows: The call isinstance(x, C) first checks whether C.__instancecheck__ exists, and if so, calls C.__instancecheck__(x) instead of its normal implementation.

这段话的意思是，当调用 isinstance(x, C) 进行检测时，会优先检查是否存在 C.instancecheck，如果存在则调用 C.instancecheck(x) ，返回的结果便是实例检测的结果，默认的判断方式就没有了。

这种方式有助于我们来检查鸭子类型，我用代码测了一下。

1. class Sizeable(object):

2.    def __instancecheck__(cls, instance):

3.        print("__instancecheck__ call")

4.        return hasattr(instance, "__len__")

6. class B(object):

7.    pass

9. b = B()

10. print(isinstance(b, Sizeable)) # output:False

只打印了 False，并且 instancecheck 没有调用。 这是怎么回事。可见文档描述并不清楚。打破砂锅问到底的原则我从源码中观察 isinstance 的检测过程。

从源码来看 isinstance 的检测过程

这部分的内容可能比较难，如果读者觉得阅读有难度可以跳过，直接看结论。isinstance 的源码在 abstract.c 文件中：

1. [abstract.c]

2. int

3. PyObject_IsInstance(PyObject *inst, PyObject *cls)

4. {

5.    _Py_IDENTIFIER(__instancecheck__);

6.    PyObject *checker;

8.    /* Quick test for an exact match */

9.    if (Py_TYPE(inst) == (PyTypeObject *)cls)

10.        return 1;

11.    ....

12. }

Py_TYPE(inst) == (PyTypeObject *)cls 这是一种快速匹配的方式，等价于 type(inst) is cls ，这种快速的方式仅当 inst = cls() 匹配成功，并不会去优先检查 instancecheck ，所以文档中有误。继续向下看源码：

1. /* We know what type's __instancecheck__ does. */

2.    if (PyType_CheckExact(cls)) {

3.        return recursive_isinstance(inst, cls);

4.    }

展开宏 PyType_CheckExact :

1. [object.h]

2. #define PyType_CheckExact(op) (Py_TYPE(op) == &PyType_Type)

也就是说 cls 是由 type 直接构造出来的类，则判断语言成立。除了类声明里指定 metaclass 外基本都是由 type 直接构造的。从测试代码中得知判断成立，进入 recursiveisinstance。但是这个函数里面我却没找到有关 instancecheck 的代码，recursiveisinstance 的判断逻辑大致是:

1. def recursive_isinstance(inst, cls):

2.    return pyType_IsSubtype(inst, cls)

4. def pyType_IsSubtype(a, b):

5.    for mro in a.__class__.__mro__:

6.        if mro is b:

7.            return True

8.    return False

是从 mro 继承顺序来判断的，mro 是一个元组，它表示类的继承顺序，这个元组的中类的顺序也决定了属性查找顺序。回到 PyObject_IsInstance 函数往下看：

1. if (PyTuple_Check(cls)) {

2.    ...

3. }

这是当 instance(x, C) 第二个参数是元组的情况，里面的处理方式是递归调用 PyObject_IsInstance(inst, item) 。继续往下看：

1. checker = _PyObject_LookupSpecial(cls, &PyId___instancecheck__);

2. if (checker != NULL) {

3.    res = PyObject_CallFunctionObjArgs(checker, inst, NULL);

4.    ok = PyObject_IsTrue(res);

5.    return ok;

6. }

显然，这边才是获得 instancecheck 的地方，为了让检查流程走到这里，定义的类要指明 metaclass 。剩下就是跟踪下 PyObjectLookupSpecial 就可以了：

1. [typeobject.c]

2. PyObject *

3. _PyObject_LookupSpecial(PyObject *self, _Py_Identifier *attrid)

4. {

5.    PyObject *res;

7.    res = _PyType_LookupId(Py_TYPE(self), attrid);

8.    // 有回调的话处理回调

9.    // ...

10.    return res;

11. }

取的是 PyTYPE(self) ，也就是说指定的 metaclass 里面需要定义 instancecheck ，获得该属性后，通过 PyObjectCallFunctionObjArgs 调用，调用的内容才是用户自定义的重载方法。

检查机制总结

至此，isinstance 的检测过程基本清晰了，为了便于理解，也得益于python很强的自解释能力，我用python代码来简化 isinstance 的过程:

1. def _isinstance(x, C):

2.    # 快速匹配

3.    if type(x) is C:

4.        return True

6.    # 如果是由元类 type 直接构造的类

7.    if type(C) is type:

8.        return C in x.__class__.__mro__

10.    # 如果第二个参数是元组, 则递归调用

11.    if type(C) is tuple:

12.        for item in C:

13.            r = _isinstance(x, item)

14.            if r:

15.                return r

17.    # 用户自定义检测规则

18.    if hasattr(C, "__instancecheck__"):

19.        return C.__instancecheck__(x)

21.    # 默认行为

22.    return C in x.__class__.__mro__

判断的过程中有5个步骤，而用户自定义的 instancecheck 则比较靠后，这个检测过程主要还是以默认的行为来进行的，用户行为并不优先。

重载 isinstance(x, C)

因此，要想重载 isinstance(x, C) ，让用户能自定义判断结果，就需要满足以下条件：

x 对象不能是由 C 直接实例化； 

C 类指定 metaclass ； 

指定的 metaclass 类中定义了 instancecheck 。 

满足这些条件后，比如对鸭子协议如何判断就比较清楚了：

1. class MetaSizeable(type):

2.    def __instancecheck__(cls, instance):

3.        print("__instancecheck__ call")

4.        return hasattr(instance, "__len__")

6. class Sizeable(metaclass=MetaSizeable):

7.    pass

9. class B(object):

10.    pass

12. b = B()

13. print(isinstance(b, Sizeable))  # output: False

14. print(isinstance([], Sizeable)) # output: True

本次测试环境 Python3.6.0

作者：weapon，不会写程序的浴室麦霸不是好的神经科医生

赞赏作者

最近热门文章

用Python更加了解微信好友

如何用Python做一个骚气的程序员

用Python爬取陈奕迅新歌《我们》10万条评论的新发现

用Python分析苹果公司股价数据

Python自然语言处理分析倚天屠龙记

▼ 点击下方阅读原文，免费成为社区会员