python - 按字母顺序从字典中返回值

Question

如何从 python 字典中按字母顺序获取某个值？

例如，如果我们有:

dict = {'A':1, 'B':7, 'C':3}

如何让它从字典中返回字母表中的最高值 (1)、第二高值 (7) 和最低值 (3)？

Answer 1

纯Python sortedcontainers module有一个SortedDict类型可以帮助你。它按排序顺序自动维护字典键，并且有很好的文档记录和测试。您可以像使用字典一样使用它:

>>> from sortedcontainers import SortedDict
>>> d = SortedDict({'A': 1, 'B': 7, 'C': 3})
>>> list(d.keys())
['A', 'B', 'C']

如果您进行大量编辑，则通过这种方式迭代键会比不断手动重新排序键快得多。排序的容器模块非常快，并且有 performance comparison页面包含针对替代实现的基准。