python的List对象

PyListObject对象

typedef struct {
   
    PyObject_VAR_HEAD
    PyObject **ob_itemc;
    Py_ssize_t allocated;
} PyListObject;

ob_itemc是指向元素列表的一个指针，在PyListObject对象中，有一个allocated字段，那么这个字段与PyObject_VAR_HEAD中的ob_size字段有什么关系呢？实际上，allocated指的是当前对象可容纳的元素的个数，而ob_size指的是当前对象有存储了多少个元素，由此可以得出，PyListObject对象在申请空间的时候并不是存一次申请一次，而是一次性申请一块很大的内存，避免每次操作的时候都要去申请内存。
创建PyListObject对象

PyObject *PyList_New(Py_ssize_t size)
{
   
    PyListObject *op;
    if (size < 0) {
   
        PyErr_BadInternalCall();
        return NULL;
    }
    if (numfree) {
   
        numfree--;
        op = free_list[numfree];
        _Py_NewReference((PyObject *)op);
    op = PyObject_GC_New(PyListObject, &PyList_Type);
    if (op == NULL)
        return NULL;
    if (size <= 0)
        op->ob_item = NULL;
    else {
   
        op->ob_item = (PyObject **) PyMem_Calloc(size, sizeof(PyObject *));
        if (op->ob_item == NULL) {
   
            Py_DECREF(op);
            return PyErr_NoMemory();
        }