python - python 中深度复制的替代方案

Question

在我们必须为学校做的一个项目中，我们接到了一项任务，要求编写弗洛伊德-沃歇尔算法的实现。限制之一是我们不能使用 import 语句。我还没有读过这篇文章并使用深度复制编写我的算法。现在我正在寻找一种方法来制作我自己的“复制”功能。

我要复制的是2个字典的字典

{"a": {...}, "b": {...}}

这可能吗？预先非常感谢您

Answer 1

您可以通过字典的 copy 方法使用字典理解:

d={"a": {...}, "b": {...}}

new={i:j.copy() for i,j in d.items()}

演示:

>>> d ={1: {1: 5}, 2: {2: 2}, 3: {3: 9}}
>>> l ={i:j.copy() for i,j in d.items()}
>>> l[1][1]=0
>>> l
{1: {1: 0}, 2: {2: 2}, 3: {3: 9}}
>>> d
{1: {1: 5}, 2: {2: 2}, 3: {3: 9}}