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

这篇文章将为大家详细讲解有关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列表中扩容机制的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。


当前名称:python列表中扩容机制的示例分析
本文来源:http://azwzsj.com/article/gccgjg.html