python - OrderedDict 如何知道已经实例化的字典的元素顺序？

Question

我在 Python 3.6 中使用 OrderedDict 类型，对其行为感到惊讶。当我在 IPython 中创建一个像这样的简单 dict 时:

d = dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])

我得到:

{'guido': 4127, 'jack': 4098, 'sape': 4139}

作为输出，由于某种原因，它在实例化时不保留元素的顺序。现在，当我像这样从 d 创建一个 OrderedDict 时:

od = OrderedDict(d)

输出是:

OrderedDict([('sape', 4139), ('guido', 4127), ('jack', 4098)])

现在我问自己，OrderedDict 构造函数如何知道 d 实例化时元素的顺序？它的行为是否始终相同，以至于我可以依赖 OrderedDict 中元素的顺序？

我已经在阅读有关字典和 OrderedDict 的 Python 文档，但我没有找到问题的答案。

(sys.version) 的输出:

In[22]: sys.version
Out[22]: '3.6.1 (default, Apr  4 2017, 09:40:21) \n[GCC 4.2.1 Compatible Apple LLVM 8.1.0 (clang-802.0.38)]'

Answer 1

现在很明显，IPython 用来显示输出的自定义钩子(Hook) (sys.displayhook) 是 pretty-print 对象 (using it's own pretty printer)。

通过直接调用 displayhook 你可以看到它是如何破坏插入顺序的:

In [1]: from sys import displayhook
   ...: displayhook({'1': 0, '0': 1})
Out[1]: {'0': 1, '1': 0}

此外，如果您改为获取字典 str(发送要显示的字符串而不是 dict 对象)，您将获得正确的预期顺序:

In [2]: d = dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])
   ...: d
Out[2]: {'guido': 4127, 'jack': 4098, 'sape': 4139}

In [3]: str(dict(t))
Out[3]: "{'sape': 4139, 'guido': 4127, 'jack': 4098}"

类似地通过 print 打印它。

我不确定为什么 IPython 使用 3.6 这样做，这很令人困惑(编辑:参见相关的 issue on GitHub)。在您的标准 Python REPL 中，此行为不会出现，因为未实现 sys.displayhook 以进行任何 pretty-print 。

---

您创建的字典 d 确实保持插入顺序，这就是 OrderedDict 保持相同顺序的原因。

当然，它确实是一个实现细节。在这种情况发生改变之前(而且看起来确实会发生)，您应该坚持使用 OrderedDict 来可靠地维护跨实现的顺序。

---

顺便说一下，如果你想禁用它，你可以使用 --no-pprint 选项启动 IPython，这将禁用它的 pretty-print :

➜ ipython --no-banner --no-pprint 

In [1]: dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])
Out[1]: {'sape': 4139, 'guido': 4127, 'jack': 4098}