0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

从源码来看isinstance的检测过程

马哥Linux运维 来源:未知 作者:李倩 2018-05-21 10:12 次阅读

起步

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

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

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, andif so, calls C.__instancecheck__(x) instead of its normal implementation.

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

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

classSizeable(object):

def __instancecheck__(cls, instance):

print("__instancecheck__ call")

return hasattr(instance, "__len__")

class B(object):

pass

b = B()

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

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

从源码来看 isinstance 的检测过程

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

[abstract.c]

int

PyObject_IsInstance(PyObject *inst, PyObject *cls)

{

_Py_IDENTIFIER(__instancecheck__);

PyObject *checker;

/* Quick test for an exact match */

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

return1;

....

}

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

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

if (PyType_CheckExact(cls)) {

return recursive_isinstance(inst, cls);

}

展开宏 PyType_CheckExact :

[object.h]

#definePyType_CheckExact(op) (Py_TYPE(op) == &PyType_Type)

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

def recursive_isinstance(inst, cls):

return pyType_IsSubtype(inst, cls)

def pyType_IsSubtype(a, b):

for mro in a.__class__.__mro__:

if mro is b:

returnTrue

returnFalse

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

if (PyTuple_Check(cls)) {

...

}

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

checker = _PyObject_LookupSpecial(cls, &PyId___instancecheck__);

if (checker != NULL) {

res = PyObject_CallFunctionObjArgs(checker, inst, NULL);

ok = PyObject_IsTrue(res);

return ok;

}

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

[typeobject.c]

PyObject *

_PyObject_LookupSpecial(PyObject *self, _Py_Identifier *attrid)

{

PyObject *res;

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

// 有回调的话处理回调

// ...

return res;

}

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

检查机制总结

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

def _isinstance(x, C):

# 快速匹配

if type(x) is C:

returnTrue

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

if type(C) is type:

return C in x.__class__.__mro__

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

if type(C) is tuple:

for item in C:

r = _isinstance(x, item)

if r:

return r

# 用户自定义检测规则

if hasattr(C, "__instancecheck__"):

return C.__instancecheck__(x)

# 默认行为

return C in x.__class__.__mro__

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

重载 isinstance(x, C)

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

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

C 类指定 metaclass ;

指定的 metaclass 类中定义了instancecheck。

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

classMetaSizeable(type):

def __instancecheck__(cls, instance):

print("__instancecheck__ call")

return hasattr(instance, "__len__")

classSizeable(metaclass=MetaSizeable):

pass

class B(object):

pass

b = B()

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

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

本次测试环境 Python3.6.0

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 源码
    +关注

    关注

    8

    文章

    571

    浏览量

    28573
  • python
    +关注

    关注

    51

    文章

    4666

    浏览量

    83436

原文标题:一文读懂架构师都不知道的isinstance检查机制

文章出处:【微信号:magedu-Linux,微信公众号:马哥Linux运维】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    【BeagleBone Black试用体验】+ 第十二篇 ☞源码升级BBB系统

    ,所以,我只能通过tftp下载我源码里面编译出来的内核,这样我的helloworld。Ko模块才能正常insmod,可是接下来的问题是,我不想每次都tftp下载,以来麻烦,而来,给电脑带来极大的不方便
    发表于 10-03 10:06

    linux中源码编译的过程

    1、Tar:解压这个源码软件包。tar zxvf abc.gz这步没什么好说的,把源码包解压开就好了,接下来第二步!2、 cd:进入到这个源码包。现在ls一下mrtg这个目录下多了一个蓝色字体
    发表于 07-09 07:37

    源码HDFS之DataNode启动过程总览

    源码HDFS之DataNode:启动过程
    发表于 07-29 13:31

    有关LPC1700系统的测试源码

    有关LPC1700系统的测试源码 有需要的下来看
    发表于 12-30 15:37 0次下载

    MP3源码_AT89C51

    MP3源码_AT89C51,有需要的下来看看。
    发表于 01-22 14:16 15次下载

    郝斌C语言详细笔记(附源码)

    郝斌老师讲解c语言课程中的教学大纲,另附讲课过程中的所有程序源码
    发表于 05-09 14:36 0次下载

    LPC2100系列实验源码

    LPC2100系列实验源码 ,有需要的下来看
    发表于 08-17 11:13 15次下载

    OpenCV3编程入门-源码例程全集-canny边缘检测

    OpenCV3编程入门-源码例程全集-canny边缘检测,感兴趣的小伙伴们可以瞧一瞧。
    发表于 09-18 16:27 2次下载

    OpenCV3编程入门-源码例程全集-Harris角点检测

    OpenCV3编程入门-源码例程全集-Harris角点检测
    发表于 09-18 16:38 1次下载

    凸包检测基础_OpenCV3编程入门-源码例程全集

    OpenCV3编程入门-源码例程全集-凸包检测基础,感兴趣的小伙伴们可以瞧一瞧。
    发表于 09-18 16:55 0次下载

    亚像素级角点检测_OpenCV3编程入门-源码例程

    OpenCV3编程入门-源码例程全集-亚像素级角点检测,感兴趣的小伙伴们可以瞧一瞧。
    发表于 09-18 16:55 1次下载

    边缘检测综合示例_OpenCV3编程入门-源码例程

    OpenCV3编程入门-源码例程全集-边缘检测综合示例,感兴趣的小伙伴们可以瞧一瞧。
    发表于 09-18 17:02 0次下载

    编译UCOSII源码过程

    编译UCOSII源码过程
    发表于 10-30 15:24 11次下载
    编译UCOSII<b class='flag-5'>源码</b><b class='flag-5'>过程</b>

    Qt源码跨平台源码编译构建过程中的注意点

    本文主要是记录在Qt源码跨平台源码编译构建过程中的一些注意点以及自己的思考。因平台太多,软件环境大多不同,故不会针对特定平台进行详细步骤描述,所以记录些共同点,细节点就略过啦。如果有疑问,可以加小生微信相互交流,互相学习,哈哈!
    的头像 发表于 10-08 11:51 2093次阅读

    农残快速检测仪使用过程

    农残快速检测仪使用过程, 农残快速检测仪【恒美 HM-NC20】能够快速的检测出农残问题。农残快速检测仪等仪器的使用满足对农产品农残快检需求
    的头像 发表于 03-08 16:47 743次阅读
    农残快速<b class='flag-5'>检测</b>仪使用<b class='flag-5'>过程</b>