有序字典的深层复制是否有望保留其顺序？

Question

我做了一个小程序并测试了它保持顺序。但是，我仍然想确保 deepcopy 能够做到这一点。

import copy
import collections

a_dict = collections.OrderedDict()
a_dict['m'] = 10
a_dict['u'] = 15
a_dict['c'] = 5
a_dict['h'] = 25
a_dict['a'] = 55
a_dict['s'] = 30

print(a_dict)

other_dict = copy.deepcopy(a_dict)

other_dict['g'] = 75
other_dict['r'] = 35

print(other_dict)

这个程序的输出是

OrderedDict([('m', 10), ('u', 15), ('c', 5), ('h', 25), ('a', 55), ('s', 30)])
OrderedDict([('m', 10), ('u', 15), ('c', 5), ('h', 25), ('a', 55), ('s', 30), ('g', 75), ('r', 35)])

Answer 1

通过 copy.deepcopy 正确实现的复制应该产生一个与原始对象相同的对象（假设完全定义了相等）。虽然没有，但没有关于 OrderedDict 和 copy.deepcopy 的明确书面保证，具体而言，如果 OrderedDict 的顺序在副本中发生变化，它将不等于原始 OrderedDict ，这将在很大程度上违反复制平等的期望。

无法真正给出可靠的保证，因为键或值的 __deepcopy__ 方法可能会做一些非常糟糕的事情（例如修改源 OrderedDict），但除了病理情况，您可以依靠 copy.deepcopy 来保持排序。

Answer 2

对象的深层复制应该return相同类型的对象。所以 ordereddict returned 作为副本应该保持有序？

EDIT - 这不是完全正确的答案。请查看下面 Greg 的评论。

Answer 3

在 CPython 中，顺序似乎是保留的。我通过检查 deepcopy 的实现得出了这个结论。在这种情况下，它将在您的 OrderedDict 对象上找到 __reduce_ex__ 或 __reduce__ 方法以用于酸洗：

(https://github.com/python/cpython/blob/master/Lib/copy.py#L159-L161)

def deepcopy(x, memo=None, _nil=[]):
...
                    reductor = getattr(x, "__reduce_ex__", None)
                    if reductor is not None:
                        rv = reductor(4)
                    else:
                        reductor = getattr(x, "__reduce__", None)
                        if reductor:
                            rv = reductor()

那些returnodict_iterator个构建对象，所以顺序会被保留：

>>> a = {}
>>> b = collections.OrderedDict()
>>> a['a'] = 1
>>> b['a'] = 1
>>> a.__reduce_ex__(4)
(<function __newobj__ at 0x10471a158>, (<class 'dict'>,), None, None, <dict_itemiterator object at 0x104b5d958>)
>>> a.__reduce__()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/opt/local/Library/Frameworks/Python.framework/Versions/3.6/lib/python3.6/copyreg.py", line 65, in _reduce_ex
    raise TypeError("can't pickle %s objects" % base.__name__)
TypeError: can't pickle dict objects
>>> b.__reduce_ex__(4)
(<class 'collections.OrderedDict'>, (), None, None, <odict_iterator object at 0x104c02d58>)
>>> b.__reduce__()
(<class 'collections.OrderedDict'>, (), None, None, <odict_iterator object at 0x104c5c780>)
>>>

Answer 4

因为有些人可能会来这里寻找与 dict（标准 dict，不是 OrderedDict）相关的答案，我认为这会很有用：在 Python 3.6 或更高版本中，dict 的顺序被保留因此，字典的深度复制将免费获得订购。（如果您担心实现与规范，请使用 python 3.7，因为它现在在 3.7 语言规范中）

请看相关问题：Can I get JSON to load into an OrderedDict? 另请参阅有关使用 OrderedDict 保留顺序的评论：https://gandenberger.org/2018/03/10/ordered-dicts-vs-ordereddict/

有序字典的深层复制是否有望保留其顺序？

Is deepcopy of an ordered dictionary expected to preserve its order?

python

ordereddictionary

deep-copy