首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Python列表对象实现原理

    咋一看PyListObject对象的定义非常简单,除了通用对象都有的引用计数(ob_refcnt)、类型信息(ob_type),以及变长对象的长度(ob_size)之外,剩下的只有ob_item,和allocated...,ob_item是真正存放列表元素容器的指针,专门有一块内存用来存储列表元素,这块内存的大小就是allocated所能容纳的空间。...alloocated是列表所能容纳的元素大小,而且满足条件: 0 len(list) == ob_size ob_item == NULL 时 ob_size == allocated == 0 列表对象的创建...初始化ob_item中的元素的值为Null 设置PyListObject的allocated和ob_size。...满足allocated >= newsize && newsize >= (allocated /2)时,简单改变list的元素长度,PyListObject对象不会重新分配内存空间,否则重新分配内存空间

    1.6K50
    领券