Python中list的实现 简书.pdf

Python中list的实现 (/users/1GdBU6) acmerfight 2013.03.17 15:39* 1654 字 2210 次阅读  收藏文章 (/sign_in)  分享 原文链接 (/posts/python-list-implementation/) 这篇文章介绍了Python中list是如何实现的。 在Python中list特别有用。让我们来看下list的内部是如何实现的。 来看下面简单的程序 ，在list中添加一些整数并将他们打印出来。  L = []  L.append(1)  L.append(2)  L.append(3)  L [1, 2, 3]  for e in L: ...   print e ...  1    2    3    正如你所看到的 ，list是可以迭代的。 List对象的C结构 Python中list是用下边的C语言的结构来表示的。ob_item 是用来保存元素的指针数组 ， allocated是 ob_item 预先分配的内存总容量 简    登录  注册 typedef struct {     PyObject_VAR_HEAD     PyObject **ob_item;     Py_ssize_t allocated; } PyListObject; List的初始化 让我们来看下当初始化一个空list的时候发生了什么 L [] arguments: size of the list = 0 returns: list object = [] PyListNew:     nbytes = size * size of global 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  非常重要的是知道list申请内存空间的大小 （后文用allocated代替 ）的大小和list实际存储元 素所占空间的大小( ob_size )之间的关系 ，ob_size 的大小和 len(L) 是一样的 ，而allocated的大 小是在内存中已经申请空间大小。通常你会看到allocated的值要比ob_size 的值要大。这是为 了避免每次有新元素加入list时都要调用realloc进行内存分配。接下来我们会看到更多关于 这些的内容。 Append 我们在list中追加一个整数: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     return 0  来让我们看下 list_resize() , list_resize() 会申请多余的空间以避免调用多次 list_resize() 函