创建列表的多个副本的最快方法

Question

问题

我正在为迷宫求解器开发一种广度优先的搜索算法，到目前为止，它一直在工作。 我通过复制前一个堆栈并将当前值附加到当前堆栈来跟踪当前堆栈。

由于复制列表需要花费大量时间，因此我想在一个操作中创建列表的多个副本。

到目前为止我尝试过的

• 复制列表并将其分配给多个变量。

   l = [1, 2, 3] a = b = c = l[:] # Just creates references and no individual lists 

• 使用具有copy功能的numpy数组（比list[:]快）。

题

创建一个列表的多个副本的最快方法是什么？

Answer 1

不要为堆栈使用普通的Python列表。 使用Lisp样式的链表，因此您的堆栈彼此共享大部分结构，并且使用额外的元素构建新堆栈的时间是恒定的：

def empty_stack():
    return ()
def push(stack, item):
    return (item, stack)
def stack_to_list(stack):
    l = []
    while stack:
        item, stack = stack
        l.append(item)
    return l[::-1]

在这里， push在固定时间运行，并产生一个新的堆栈，没有变异的历史，所以你可以调用push反复对老堆栈不复制它。

Answer 2

您可以批量复制它：

def copyList(thelist, number_of_copies):
    return tuple(thelist[:] for _ in xrange(number_of_copies))

a, b, c = copyList(range(10), 3)

这里有一个现场例子