深入 Python 列表的内部实现

正文

请到「今天看啥」查看全文

Python object = 0

allocate new list object

allocate list of pointers ( ob_item ) of size nbytes = 0

clear ob_item

set list ' s allocated var to 0 = 0 slots

return list object

要分清列表大小和分配的槽大小，这很重要。列表的大小和 len(l) 的大小相同。分配槽的大小是指已经在内存中分配了的槽空间数。通常分配的槽的大小要大于列表大小，这是为了避免每次列表添加元素的时候都调用分配内存的函数。下面会具体介绍。

Append 操作

向列表添加一个整数：l.append(1) 时发生了什么？调用了底层的 C 函数 app1()。

arguments : list object , new element

returns : 0 if OK , - 1 if not

app1 :

n = size of list

call list_resize () to resize the list to size n + 1 = 0 + 1 = 1

list [ n ] = list [ 0 ] = new element

请到「今天看啥」查看全文