Python的深度复制的迭代版本

时间:2009-03-05 23:07:10

标签: python recursion iteration

是否存在针对Python 2.5.2的深度复制的迭代版本的现有实现?复制模块提供的deepcopy方法是递归的,并且在大树上失败。我不能在运行时安全地增加堆栈限制。

修改

我确实跟踪了这个:

http://code.activestate.com/recipes/302535/

我没有测试过,但看起来它有潜力。

2 个答案:

答案 0 :(得分:1)

我不确定这是否有意义。 deepcopy每个对象都会要求其子女自我复制的全部意义吗?

据推测,你确切地知道你正在复制什么样的对象以及它的孩子看起来是什么样的,所以如果我是你,我只需编写自己的函数来复制它。不应该太难。

答案 1 :(得分:0)

也许它可以与Stackless Python

一样工作