标签: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差不多
标签:blog 管理 插入 创建 对象创建 大小 大内存 操作 oca
原文地址:http://www.cnblogs.com/XiangWei1/p/6533037.html