【Python旧时笔记 四】PyListObject对象

panjianm

在listobject.h中，有如下定义和注释：

typedefstruct{
PyObject_VAR_HEAD
/* Vector of pointers to list elements. list[0] is ob_item[0], etc. */
PyObject**ob_item;


/* ob_item contains space for 'allocated' elements. The number
* currently in use is ob_size.
* Invariants:
* 0 <= ob_size <= allocated
* len(list) == ob_size
* ob_item == NULL implies ob_size == allocated == 0
* list.sort() temporarily sets allocated to -1 to detect mutations.
*
* Items must normally not be NULL, except during construction when
* the list is not yet visible outside the function that builds it.
*/
Py_ssize_tallocated;
}PyListObject;


PyListObject是个可变对象，可以在运行时改变负责维护的内存，包括自身的长度和所包含元素的内容。
其中，成员ob_item指向存放元素的内存空间，allocated表示一共分配得到的可以存放元素的数目，
而头部宏中包含的ob_size表示包含的有效元素的数目，因为PyListObject并不是要插入一个元素才申请一次空间的，而是一次性先申请一定数目的空间，即allocated。


需要考察第一次创建过程，以及当表满了后，新增元素的处理。


JasonLee   2011.08.08   22：32   牙疼，犯困，早点休息




Python中使用PyList_New来创建新的PyListObject对象，在创建过程中会使用缓冲池的对象或者新建。
缓冲池的对象由不再使用的PyListObject构成，可以理解为“废物利用”或者“环保重用”。
使用PyList_SetItem来设置PyListObject中某一元素的值。
使用PyList_Insert进行插入，实际上调用的ins1函数，过程会调用到list_resize函数调整大小，类似的还有listappend和listremove函数等。
插入、删除等操作会涉及内存移动。


JasonLee   2011.08.10   23：54   今夜打篮球，早点休息