python如何对字典列表进行排序？

Question

使用未提供任何可选参数的已sorted内置函数，python如何对字典列表进行排序？

Answer 1

Python 2确实尝试提供一种排序（它对所有类型都这样做），首先是基于长度（首先是短字典），如果长度相等，则按键（首先是较小的键），然后如果所有键都相等，则值（较小的值排在前）； 请参阅dictobject.c源代码中的characterize和dict_compare函数 。

简短的演示：

>>> sorted([{1:2}, {}])
[{}, {1: 2}]
>>> sorted([{1:2}, {0:1}])
[{0: 1}, {1: 2}]
>>> sorted([{1:2}, {1:1}])
[{1: 1}, {1: 2}]

在Python 3中，它根本不对它们进行排序。 排序命令确实没有任何意义：

>>> sorted([{}, {}])
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unorderable types: dict() < dict()

请参阅“ Python 3新增功能”文档的“ 订购比较”部分 。

Answer 2

它不是（至少对于python3）：

>>> x = [{4:1}, {3:2}, {1:2}, {5:6}]
>>> x
[{4: 1}, {3: 2}, {1: 2}, {5: 6}]
>>> sorted(x)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unorderable types: dict() < dict()

没有合理的默认值来指定字典的排序，因此字典是无序的。

此行为已从python2更改，因为在python3中对比较进行了重新处理。 在使用cmp()比较几乎所有东西之前，这可以反映列表的顺序。 python3修复了此问题， cmp()不存在，并且使用了丰富的比较方法进行了比较 ，仅使实际情况具有可比性，或者使cmp(Exception(), 42)类的东西有意义吗？