《Python源码剖析》阅读笔记:第二章-整数对象

本文解析了Python中整数对象的内部结构与内存管理机制。介绍了整数对象的定义及使用long类型的原因,并详细阐述了小整数与普通整数的区别及其在对象池中的管理方式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第二章-整数对象

 整数对象定义:
typedef struct {
        PyObject_HEAD
        long ob_ival;
} PyIntObject;
可以看到仅多了一个long域ob_ival来保存整数。之所以用long,是因为这里用long最高的符号位作为溢出标记位。

整数对象内存管理机制:
1. 小整数:在[ -NSMALLNEGINTS, NSMALLPOSINTS )范围内的整数定义为小整数,缓存在对象池中,在Python运行过程中不会被销毁,用于快速引用(比如用于循环变量时)。其值范围可以手工指定,但是得重新编译代码
2. 普通整数:除了小整数范围内的整数都为普通整数,存储在通过由block_list链表链接起来的对象池中。
struct _intblock {

struct _intblock *next;
PyIntObject objects[N_INTOBJECTS];
};
typedef struct _intblock PyIntBlock;

static PyIntObject *free_list = NULL;
由free_list空闲链表将未使用的objects内存链接起来。注意,在free_list中,由ob_type域充当指向下一节点的指针,显然这里放弃了类型安全。并且链表表头在数组尾部。
每次需要申请一个整数对象,从free_list表头摘取一个对象,再将free_list指向下一个元素。
当一个对象的内存被回收时,重新将该对象链入free_list。

小整数由于首先被初始化,所以位于block_list链表尾端


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值