python List 对象

从源码中可以看到，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差不多

 

转载于:https://www.cnblogs.com/XiangWei1/p/6533037.html