python的List对象

最新推荐文章于 2023-10-08 13:40:36 发布

tjial

最新推荐文章于 2023-10-08 13:40:36 发布

阅读量2.2k

点赞数

分类专栏： Python源码分析

本文链接：https://blog.csdn.net/BestFM/article/details/104270628

版权

Python的List对象在内存管理上采用了一次性申请大块内存的策略，以减少频繁申请带来的开销。文章详细介绍了PyListObject的ob_size和allocated字段的关系，以及创建、销毁、设置、插入和删除元素的过程。创建时利用缓冲池提高效率，销毁时对象可能返回缓冲池。插入元素时，根据需要动态调整内存，删除则通过比较并调用list_ass_slice实现。

摘要由CSDN通过智能技术生成

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();
        }

最低0.47元/天解锁文章