在Python中复制字典的快速方法

我有一个Python程序，可与字典配合使用。我必须复制字典数千次。我需要密钥和关联内容的副本。该副本将被编辑，并且不得链接到原始副本（例如，副本中的更改不得影响原始副本。）

键是字符串，值是整数（0/1）。

我目前使用一种简单的方法：

newDict = oldDict.copy()

对我的代码进行性能分析表明，复制操作花费了大部分时间。

有没有更快的替代dict.copy()方法？什么是最快的？

查看Python 操作的C源代码dict，您会发现它们做的非常幼稚（但有效）。从本质上讲，它可以归结为PyDict_Merge：

PyDict_Merge(PyObject *a, PyObject *b, int override)

这样可以快速检查诸如它们是否是同一对象以及它们中是否包含对象。之后，它会对目标dict进行大量的一次大小调整/分配，然后将其一一复制。我看不到您的速度比内置速度快得多copy()。

如您所说，表面上dict.copy更快。

[utdmr@utdmr-arch ~]$ python -m timeit -s "d={1:1, 2:2, 3:3}" "new = d.copy()"
1000000 loops, best of 3: 0.238 usec per loop
[utdmr@utdmr-arch ~]$ python -m timeit -s "d={1:1, 2:2, 3:3}" "new = dict(d)"
1000000 loops, best of 3: 0.621 usec per loop
[utdmr@utdmr-arch ~]$ python -m timeit -s "from copy import copy; d={1:1, 2:2, 3:3}" "new = copy(d)"
1000000 loops, best of 3: 1.58 usec per loop

您能否提供一个代码示例，以便我可以看到您如何使用copy（）以及在什么情况下使用？

你可以用

new = dict(old)

但是我不认为会更快。

我意识到这是一个旧线程，但这对于“ dict copy python”的搜索引擎来说是一个很高的结果，而“ dict copy performance”的搜索结果则是最高的，我认为这是相关的。

从Python 3.7开始，newDict = oldDict.copy()速度比以前快了5.5倍。值得注意的是，目前newDict = dict(oldDict)看来，这种性能并未提高。

有一点点的更多信息这里。

根据您要猜测的内容，您可能需要包装原始词典并进行某种写时复制。

然后，“副本”是一个字典，如果它不包含键---而是本身进行了修改，则它会在“父”字典中查找内容。

这假定您不会修改原始文件，并且额外的查找最终不会花费更多。

测量取决于字典的大小。对于10000个条目，copy（d）和d.copy（）几乎相同。

a = {b: b for b in range(10000)} 
In [5]: %timeit copy(a)
10000 loops, best of 3: 186 µs per loop
In [6]: %timeit deepcopy(a)
100 loops, best of 3: 14.1 ms per loop
In [7]: %timeit a.copy()
1000 loops, best of 3: 180 µs per loop