温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

python列表中扩容机制的示例分析

发布时间:2021-05-14 09:49:55 来源:亿速云 阅读:558 作者:小新 栏目:编程语言

这篇文章将为大家详细讲解有关python列表中扩容机制的示例分析,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

1、说明

在对列表进行添加数据项时,如果列表内部的容量已满则会触发扩容机制。

2、判定当前列表是否需要扩容:

(1)当前列表容量>已有数据项个数+1and已有数据项个数>=当前列表容量的一半

则直接添加数据项,不进行扩容

并且新增数据项个数 Py_ssize_t ob_size + 1

(2)当前列表容量<已有数据项个数+1

则先进行扩容后再添加数据项

扩容是一种线性增长,增长规律为:0、4、8、16、24、32、40、52、64、76 …,总是为4的倍数

在扩容时不必担心发生内存溢出,因为内部已经设置了最大值

为:PY_SSIZE_T_MAX *(9/8)+ 6

python有哪些常用库

python常用的库:1.requesuts;2.scrapy;3.pillow;4.twisted;5.numpy;6.matplotlib;7.pygama;8.ipyhton等。

关于“python列表中扩容机制的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI