iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Python内建类型float源码学习
  • 240
分享到

Python内建类型float源码学习

2024-04-02 19:04:59 240人浏览 薄情痞子

Python 官方文档:入门教程 => 点击学习

摘要

目录1 回顾float的基础知识1.1 PyFloatObject1.2 PyFloat_Type1.3 对象的创建1.4 对象的销毁1.5 小结2 空闲对象缓存池2.1 浮点对象的

“深入认识python内建类型”这部分的内容会从源码角度为大家介绍Python中各种常用的内建类型。

1 回顾float的基础知识

1.1 PyFloatObject

1.2 PyFloat_Type

C源码(仅列出部分字段):

PyTypeObject PyFloat_Type = {
    PyVarObject_HEAD_INIT(&PyType_Type, 0)
    "float",
    sizeof(PyFloatObject),
    0,
    (destructor)float_dealloc,                  
    0,                                          
    0,                                          
    0,                                          
    0,                                          
    (reprfunc)float_repr,                       
    &float_as_number,                           
    0,                                          
    0,                                          
    (hashfunc)float_hash,                       
    0,                                          
    (reprfunc)float_repr,                       
    // ...
    0,                                          
    0,                                          
    float_new,                                  
};

PyFloat_Type中保存了很多关于浮点对象的元信息,关键字段包括:

tp_name:保存类型名称,常量float

tp_dealloc、tp_init、tp_alloc和tp_new:对象创建和销毁的相关函数

tp_repr:生成语法字符串表示形式的函数

tp_str:生成普通字符串表示形式的函数

tp_as_number:数值操作集

tp_hash:哈希值生成函数

1.3 对象的创建

通过类型对象创建实例对象:

通过C api创建实例对象:

PyObject *
PyFloat_FromDouble(double fval);
PyObject *
PyFloat_FromString(PyObject *v);

1.4 对象的销毁

当对象不再需要时,Python通过Py_DECREF或者Py_XDECREF宏来减少引用计数;

当引用计数降为0时,Python通过_Py_Dealloc宏回收对象。(有关引用计数的内容后续会详细介绍)

_Py_Dealloc宏实际上调用的是*Py_TYPE(op)->tp_dealloc,对于float即调用float_dealloc:

#define _Py_Dealloc(op) (                               \
    _Py_INC_TPFREES(op) _Py_COUNT_ALLOCS_COMMA          \
    (*Py_TYPE(op)->tp_dealloc)((PyObject *)(op)))

1.5 小结

最后将对象从创建到销毁整个生命周期所涉及的关键函数、宏以及调用关系整理如下:

2 空闲对象缓存池

问题:浮点运算背后涉及大量临时对象创建和销毁。

area = pi * r ** 2

这个语句首先计算半径r的平方,中间结果由一个临时对象来保存,假设是t;然后计算pi与t的乘积,得到最终结果并赋值给变量area;

最后,销毁临时对象t。创建对象时需要分配内存,销毁对象时又要回收内存,大量临时对象创建和销毁,意味着大量内存分配回收操作,这是不能接受的。

因此,Python在浮点对象销毁之后,并不急于回收内存,而是将对象放入一个空闲链表,后续需要创建浮点对象时,先到空闲链表中取,省去了部分分配内存的开销。

2.1 浮点对象的空闲链表

C源码:

#ifndef PyFloat_MAXFREELIST
#define PyFloat_MAXFREELIST    100
#endif
static int numfree = 0;
static PyFloatObject *free_list = NULL;

源码解读:

free_list变量:指向空闲链表头节点的指针

numfree变量:维护空闲链表当前长度

PyFloat_MAXFREELIST宏:限制空闲链表的最大长度,避免占用过多内存

为了保持简洁,Python把ob_type字段当作next指针来用,将空闲对象串成链表。float空闲链表图示如下:

个人体会:

Python中这样的池技术很多地方都在用,并且在实际工程中,这也是一种广泛使用的方式,大家可以具体体会下。

“把ob_type字段当作next指针来用“,这种方式可以学习,但是也要结合实际情况:可读性,是否需要节省这部分内存等等。

2.2 空闲链表的使用

有了空闲链表之后,需要创建浮点对象时,可以从链表中取出空闲对象,省去申请内存的开销,以PyFloat_FromDouble()为例:(只列出部分代码)

PyObject *
PyFloat_FromDouble(double fval)
{
    PyFloatObject *op = free_list;
    if (op != NULL) {
        free_list = (PyFloatObject *) Py_TYPE(op);
        numfree--;
    } else {
        op = (PyFloatObject*) PyObject_MALLOC(sizeof(PyFloatObject));
        if (!op)
            return PyErr_NoMemory();
    }
    
    (void)PyObject_INIT(op, &PyFloat_Type);
    op->ob_fval = fval;
    return (PyObject *) op;
}

检查free_list是否为空

如果free_list非空,取出头节点备用,free_list指向第二个节点(这里看代码调用的是Py_TYPE(),

也就是op的ob_type字段,也就是第二个节点),并将numfree减1

如果free_list为空,则调用PyObject_MALLOC分配内存

最后会通过PyObject_INIT对op进行相应设置(包括修改ob_type),然后设置ob_fval为fval

图示如下:(对比2.1中的图示,可以看到free_list指向了第二个节点,并且第一个节点的ob_type字段也不再指向第二个节点,而是指向对应的类型对象)

对象销毁时,Python将其缓存在空闲链表中,以备后用。float_dealloc函数源码如下:

static void
float_dealloc(PyFloatObject *op)
{
    if (PyFloat_CheckExact(op)) {
        if (numfree >= PyFloat_MAXFREELIST)  {
            PyObject_FREE(op);
            return;
        }
        numfree++;
        Py_TYPE(op) = (struct _typeobject *)free_list;
        free_list = op;
    }
    else
        Py_TYPE(op)->tp_free((PyObject *)op);
}

若空闲链表长度达到限制值,调用PyObject_FREE回收对象内存

若空闲链表长度未达到限制值,则将对象插到空闲链表头部(这里可以顺带复习下头插法,hh)

3 其他

问题:以下例子中,变量e的id值为何与已销毁的变量pi相同?

>>> pi = 3.14
>>> id(pi)
4565221808
>>> del pi
>>> e = 2.71
>>> id(e)
4565221808

答:在3.14这个浮点数对象被销毁时,并没有直接回收其内存,而是将对象缓存在空闲链表中,此时3.14这个浮点数对象为空闲链表头节点;

当创建浮点对象2.71时,此时空闲链表非空,则取出空闲链表的头节点,修改ob_fval值为2.71,因此两个对象的id是一样的。

以上就是Python内建类型float源码学习的详细内容,更多关于Python内建类型float的资料请关注编程网其它相关文章!

--结束END--

本文标题: Python内建类型float源码学习

本文链接: https://www.lsjlt.com/news/118057.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Python内建类型float源码学习
    目录1 回顾float的基础知识1.1 PyFloatObject1.2 PyFloat_Type1.3 对象的创建1.4 对象的销毁1.5 小结2 空闲对象缓存池2.1 浮点对象的...
    99+
    2022-11-11
  • Python内建类型list源码学习
    目录问题:1 常用方法小结:题外话:2 list的内部结构:PyListObject3 尾部操作和头部操作3.1 尾部操作3.2 头部操作4 浅拷贝和深拷贝4.1 浅拷贝4.2 深拷...
    99+
    2022-11-11
  • Python内建类型int源码学习
    目录1 int对象的设计1.1 PyLongObject1.2 整数的布局1.3 小整数静态对象池1.4 示例2 大整数运算2.1 整数运算概述2.2 大整数运算处理过程1.long...
    99+
    2022-11-11
  • Python内建类型str源码学习
    目录引言1 Unicode2 Python中的Unicode2.1 Unicode对象的好处2.2 Python对Unicode的优化3 Unicode对象的底层结构体3.1 PyA...
    99+
    2022-11-11
  • Python内建类型float源码分析
    这篇文章主要介绍“Python内建类型float源码分析”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Python内建类型float源码分析”文章能帮助大家解决问题。1 回顾float的基础知识1....
    99+
    2023-06-30
  • Python内建类型int源码分析
    今天小编给大家分享一下Python内建类型int源码分析的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。问题:对于C语言,下面...
    99+
    2023-06-30
  • Python内建类型str源码分析
    这篇文章主要讲解了“Python内建类型str源码分析”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python内建类型str源码分析”吧!1 Unicode计算机存储的基本单位是字节,由8...
    99+
    2023-06-30
  • Python内建类型dict源码分析
    本篇内容主要讲解“Python内建类型dict源码分析”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Python内建类型dict源码分析”吧!深入认识Python内建类型—&...
    99+
    2023-07-05
  • Python内建类型bytes实例代码分析
    这篇文章主要讲解了“Python内建类型bytes实例代码分析”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python内建类型bytes实例代码分析”吧!1 bytes和str之间的关系不...
    99+
    2023-06-30
  • python深度学习之多标签分类器及pytorch实现源码
    目录多标签分类器多标签分类器损失函数代码实现多标签分类器 多标签分类任务与多分类任务有所不同,多分类任务是将一个实例分到某个类别中,多标签分类任务是将某个实例分到多个类别中。多标签分...
    99+
    2022-11-13
  • Python编程算法学习笔记中的数据类型:你需要知道的所有内容。
    Python编程算法学习笔记中的数据类型:你需要知道的所有内容 Python是一种高级编程语言,它有很多内置数据类型,包括数字、字符串、列表、元组、字典等等。在本文中,我们将深入探讨Python中的数据类型及其用法。 数字 在Python中...
    99+
    2023-07-11
    编程算法 学习笔记 数据类型
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作