list pop_front,python list pop 速度很慢

list pop，最近不少朋友在找python list pop 速度很慢的相关介绍，兔宝宝游戏网给大家详细的介绍一下，希望对大家有帮助。

1、list pop_front：

那就不要pop了，使用yield返回一个生成器，然后通过遍历提取数据。
如果还是不行的话，c扩展也是一个，cython，都是不错的解决方式。
另外，如果追求性能，其实就不推荐使用python了，使用c，c++试试。

如果解决了您的问题请采纳！
如果未解决请继续追问

2、Python中list的实现：

原文链接
这篇文章介绍了Python中list是如何实现的。
在Python中list特别有用。让我们来看下list的内部是如何实现的。
来看下面简单的程序，在list中添加一些整数并将他们打印出来。

正如你所看到的，list是可以迭代的。

Python中list是用下边的C语言的结构来表示的。 ob_item 是用来保存元素的指针数组，allocated是 ob_item 预先分配的内存总容量

让我们来看下当初始化一个空list的时候发生了什么 L = []

非常重要的是知道list申请内存空间的大小（后文用allocated代替）的大小和list实际存储元素所占空间的大小( ob_size )之间的关系， ob_size 的大小和 len(L) 是一样的，而allocated的大小是在内存中已经申请空间大小。通常你会看到allocated的值要比 ob_size 的值要大。这是为了避免每次有新元素加入list时都要调用realloc进行内存分配。接下来我们会看到更多关于这些的内容。

我们在list中追加一个整数:L.append(1)。发生了什么？调用了内部的C函数app1()

来让我们看下 list_resize() , list_resize() 会申请多余的空间以避免调用多次 list_resize() 函数，list增长的模型是:0, 4, 8, 16, 25, 35, 46, 58, 72, 88, …

开辟了四个内存空间来存放list中的元素，存放的第一个元素是1。你可以从下图中看到L[0]指向了我们刚刚加进去的元素。虚线的框代表了申请了但是还没有使用(存储元素)的内存空间

现在我们在列表的第一个位置插入一个整数5:L.insert(1, 5),看看内部发生了什么。调用了ins1()

当你弹出list的最后一个元素：L.pop()。调用listpop()， list_resize 在函数listpop()内部被调用，如果这时 ob_size （译者注：弹出元素后）小于allocated（译者注：已经申请的内存空间）的一半。这时申请的内存空间将会缩小。

Pop的时间复杂度是O(1)

Python list对象有一个方法可以移除一个指定的元素。调用listremove()。

切开list和删除元素，调用了 list_ass_slice() （译者注：在上文slice list between element's slot and element's slot + 1被调用），来看下 list_ass_slice() 是如何工作的。在这里，低位为1 高位为2（译者注：传入的参数），我们移除在1号内存空间存储的数据5

Remove的时间复杂度为O(n)

文中list的sort部分没有进行翻译
核心部分

总结：以上内容就是针对list pop_front,python list pop 速度很慢的详细介绍，大家可以参考一下。