python int占几个字节_小白学python第1问: int 占几个字节?

windows 64位机器,python3.7;后面的文章中,没有特别说明的话,都是在该环境下运行

int 占几个字节?

C语言中(GCC编译器),int 占据4个字节,python呢?

我们用python内置的 sys.getsizeof 方法来看看

561183-20191008101712931-546837375.png

28个字节! 也就是说 int 是占据 28个字节吗? 再看看下面的

561183-20191008102529281-1436771451.png

又多了4个字节!

事实上,上面的 1073741824 = 2**30,我们可以试试

sys.getsizeof(2**30-1)

561183-20191008103143201-808914528.png

这是什么原因呢,百撕不得骑姐啊;stackoverflow的这篇文章给出了答案。

我们直接看 Aaron Hall 给出的答案:

561183-20191008103908797-1687860608.png

也就是说 int 类型,每2 ** 30增加4个字节。

我们试试

sys.getsizeof(2**60)

561183-20191008104232151-1438342731.png

没问题,是这个理儿

那python是怎么做到让 int 占据的字节大小可变长而不报错的呢?

具体地,我们看一下python的相关源码(我的是python3.7.4)

源文件:Include/longintrepr.h

/* Long integer representation.

The absolute value of a number is equal to

SUM(for i=0 through abs(ob_size)-1) ob_digit[i] * 2**(SHIFT*i)

Negative numbers are represented with ob_size < 0;

zero is represented by ob_size == 0.

In a normalized number, ob_digit[abs(ob_size)-1] (the most significant

digit) is never zero. Also, in all cases, for all valid i,

0 <= ob_digit[i] <= MASK.

The allocation function takes care of allocating extra memory

so that ob_digit[0] ... ob_digit[abs(ob_size)-1] are actually available.

CAUTION: Generic code manipulating subtypes of PyVarObject has to

aware that ints abuse ob_size's sign bit.

*/

struct _longobject {

PyObject_VAR_HEAD

digit ob_digit[1];

};

PyObject_VAR_HEAD 是所有python对象共有的头部,更多内容可参阅 《python源码剖析》相关章节,这里不展开了,需要说明的是 这个头部对象里面有个 ob_size 指明了可变部分的长度。

重点就是 digit ob_digit[1]

digit 是32位无符号整型(和编译环境有关),ob_digit是一个动态数组,他存储了int对象的真实值。真实值为数组的每一个元素 * 2**(SHIFT*i)再相加。这里的SHIFT = 30(64位系统),i 为元素在数组中的索引值。

也因为这个设计,python3.7没有long类型只有int类型,int实际上就是值无限大(不能超出虚拟内存大小)的long。具体为什么要把int和long合并到一起,这是我们下一问了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值