python中int类数据的内存大小

今天在写程序的时候希望估算下占用内存的大小,原来从没有注意过python中整形类型的大小问题,一直以为python中一个int就占4个Byte.结果发现sys.getsizeof(0)为24,而sys.getsizeof(1)为28.有点迷于是查询了下资料.

转载自:https://segmentfault.com/q/1010000012165527

以python3版本为例说明, int 类型在python中是动态长度的。因为python3中int类型是长整型,理论支持无限大的数字,但它的结构其实也很简单, 在 longintepr.h 中定义:

struct _longobject {
    PyObject_VAR_HEAD
    digit ob_digit[1];
};

这结构是什么意思呢,重点在于 ob_digit 它是一个数组指针。digit 可认为是 int的别名。python的整型存储机制是这样的。比方要表示一个很大的数:123456789 。而每个元素最大只能表示3位十进制数(为理解打的比方)。那么python就会这样存储:

ob_digit[0] = 789
ob_digit[1] = 456
ob_digit[2] = 123

低位存于低索引下。python中整型结构中的数组,每个元素最大存储 15 位的二进制数(不同位数操作系统有差异32位系统存15位,64位系统是30位)。

因此,sys.getsizeof(0) 数组元素为0。此时占用24字节(PyObject_VAR_HEAD 的大小)。 sys.getsizeof(456) 需使用一个元素,因此多了4个字节。有兴趣可以看看整型对象的分析: https://www.hongweipeng.com/i

猜你喜欢

转载自blog.csdn.net/mjl960108/article/details/80191308