Python 3.6 和 Python 3.5 中字典顺序之间的差异 [重复]

Question

我试图了解python 3.6.7 和python 3.5.2 中python 字典之间的区别。它们存储键值对顺序的方式似乎不同。

例如，假设有一个名为 di 的字典：

    di = {'a':1,'A':1,'b':2, 'B':2, 'c':3, 'C':3}

在Python 3.5.2，当我打印di时，输出是：

    {'C': 3, 'a': 1, 'A': 1, 'B': 2, 'c': 3, 'b': 2}

但是，在Python 3.6.7 中，它是：

    {'a': 1, 'A': 1, 'b': 2, 'B': 2, 'c': 3, 'C': 3}

两个版本之间有什么变化？ 我怎样才能让我的代码订购python 3.6.7 的结果类似于3.5.2 的结果。

附：我知道 Python 字典中实际上没有 no order。这里使用order这个词是为了让读者容易理解我的问题。 谢谢。

Answer 1

TLDR：

要复制基于哈希的排序，您必须采用明确排序的dict 并强制执行您自己的排序。

from collections import OrderedDict

def cpy35dict(source_dict):
    """Apply hash-ordering to a dictionary"""
    return OrderedDict(  # ensure stable ordering
        sorted(          # order items by key hash
            source_dict.items(),
            key=lambda item: hash(item[0])
        )
    )

这将 CPython 中使用的排序复制到 Python 3.5。 请注意，Python 语言规范no 保证在 Python 3.7 之前的顺序 - 如果您坚持顺序，您也应该在 Python 3.5 及之前使用它。

---

dict-like 容器的订单基本分为三种：

• 无顺序：物品没有特定的顺序。每次访问都可能返回不同的顺序。
• 特定顺序：物品有明确的顺序。每次访问都返回相同的顺序。
• 任意顺序：顺序未定义。它可能使用也可能不使用特定顺序。

根据 Python 规范，dict 在 Python 3.6 之前具有任意顺序，在 Python 3.7 之后具有插入顺序。

在 3.7 版更改：保证字典顺序为插入顺序。这种行为是 CPython 3.6 的实现细节。 [Mapping Types — dict¶]

但是，任意顺序不排除特定顺序。它基本上意味着“无论实施感觉如何”。不同的实现使用不同的方案来实现dict。

• PyPy 使用插入顺序，因为Python 2.7/3.2

• CPython 3.5- 使用底层散列函数的排序。由于几种类型都有加盐哈希，这意味着每次调用都会得到不同的顺序。

• CPython 3.6 使用插入项目的顺序。这是一个明确的实现细节。

此新实现的顺序保留方面被视为实现细节，不应依赖 [What's new in Python 3.6]

换句话说，Python 3.6 及更早版本的代码应该不假设dict 的排序。只有 Python 3.7 及更高版本的代码才应该对dict 的排序做出假设。

Answer 2

字典的顺序“允许”在程序的每次运行中都不同，更不用说版本了。事实上，它在每个版本上都被一致地排序为只有 CPython 知道的实现细节*。您的程序不应依赖此行为。

如何让我的代码排序 python 3.6.7 的结果类似于 3.5.2 的结果。

使用OrderedDict！

* 实际上，as of Python 3.7，插入顺序的保存正式是语言规范的一部分。