反转附加列表或预先添加列表更便宜吗？ - Python

Posted 2023-04-13

【中文标题】反转附加列表或预先添加列表更便宜吗？ - Python

【英文标题】：Is it cheaper to reverse an appended list or to prepend a list? - python

【发布时间】：2014-08-09 20:53:36

【问题描述】：

哪个更快更pythonic？

反转附加列表 从头开始添加列表 使用deque

例如这是一些要存储到新列表中的虚构数据

# Let's say my function outputs these output individually.
x = [12,34,44,346,345,876,123]

反转附加列表：

new_list = []
for i in x:
  new_list.append(i)
new_list = newlist[::-1]

添加到列表之前：

new_list = [] 
for i in x:
  new_list.insert(0,i)

使用双端队列：

from collections import deque
for i in x:
  x.appendleft(i)

请注意，我的问题不是如何反转列表。还请假设该列表的大小约为 20,000。

【问题讨论】：

为什么不timeit 看看？

您不想使用deque的任何具体原因？

@alvas：那你肯定是计时错了，因为差别太大了。

@PadraicCunningham：alvas 的一位 cmets 说“因为函数正在产生，我不确定实现列表和反转是否比前置更快。”这似乎表明它是一个发电机。对于列表，x[::-1] 优于 list(reversed(x))。

deque 将比任何一个替代方案都快得多； O(1) appendleft 操作几乎就是它存在的全部意义......当然，你不会说在构建这个数据结构之后你打算做什么。如果通过索引访问任意元素是您希望能够轻松完成的事情之一，那么您将失去在使用它时构建事物的效率。

【参考方案1】：

您的第一种方法可以简化为一行：

new_list = x[::-1]

然后，要检查哪种方法比其他方法更快，只需使用timeit（使用 python 2.7.8 测试）：

C:\>python -m timeit -s "x = [12,34,44,346,345,876,123]" "new_list = x[::-1]"
1000000 loops, best of 3: 0.215 usec per loop

C:\>python -m timeit -s "x = [12,34,44,346,345,876,123]; new_list = []" "for i in x:" "  new_list.insert(0,i)"
10000 loops, best of 3: 146 usec per loop

C:\>python -m timeit -s "from collections import deque; x = [12,34,44,346,345,876,123]; new_list = deque()" "for i in x:" "  new_list.appendleft(i)"
1000000 loops, best of 3: 0.713 usec per loop

C:\>python -m timeit -s "x = [12,34,44,346,345,876,123]" "new_list = list(reversed(x))"
1000000 loops, best of 3: 0.837 usec per loop

所以new_list = x[::-1] 比任何其他方式都好。

您还必须问自己是否要将元素“引用”或“复制”到新的列表结构中。

【讨论】：

list(reverse(x)) 介于方法 #1 和 #3 之间。

它是list(reversed(x)) 我将其添加到答案中。

仅供参考，至少在我使用 python3 的机器上，deque 比 append 和 reverse 稍快（510nsec vs 674nsec）。这个答案使附加和反向选项短路（通过进行反向复制，这在一般意义上不是同一件事），因此没有给出该场景的任何时间。