码迷,mamicode.com
首页 > 编程语言 > 详细

python List 对象

时间:2017-03-10 22:08:33      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:blog   管理   插入   创建   对象创建   大小   大内存   操作   oca   

技术分享

从源码中可以看到,PyListObject中存储数据用的是PyObject **ob_item, 是当作Vector类似的方法。

技术分享

Items must normally not be NULL,这句是说list中的元素从list中删除,并不会立即free, 而是放到list的缓存池中。这个和整数,字符串对象不同。 List的缓存池初始化的时候是空的,在list的使用中,将被删除的元素不断的放到缓存池中。

 

因为list天生就是用来频繁的操作插入或删除的。那么如何管理内存呢? 这里使用allocated来进行管理每次申请内存的大小。类似缓存的概念,当现有的内存大小不够使用的情况下, List直接新申请另一块大内存。而这个新内存的大小就是allocated。

 

List的初始化是在PyList_New中进行的。

技术分享

PyListObject对象创建出来后,就可以对其item进行增删改操作了。这个和c++的vector类似。或者直接看书就可以了。

源码修改:

按照书中先观察allocated和ob_size的区别

技术分享

可以明确的看到allocated的变化。和c++的vetor差不多

 

python List 对象

标签:blog   管理   插入   创建   对象创建   大小   大内存   操作   oca   

原文地址:http://www.cnblogs.com/XiangWei1/p/6533037.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!