如何在 Python 中按键对字典进行排序

Question

谁能告诉我如何排序：

{'a': [1, 2, 3], 'c': ['one', 'two'], 'b': ['blah', 'bhasdf', 'asdf'], 'd': ['asdf', 'wer', 'asdf', 'zxcv']}

进入

{'a': [1, 2, 3], 'b': ['blah', 'bhasdf', 'asdf'], 'c': ['one', 'two'],'d': ['asdf', 'wer', 'asdf', 'zxcv']}

？ 谢谢！

更新 1，代码示例：

所以我在做语言学。一篇文章被分解为存储在数据库中的单词，并具有各种属性，包括 para ID 和 sentence ID。任务：尝试重建原始文本。

从 DB 中获取 500 个连续单词

words = Words.objects.all()[wordId:wordId+500]
# I first create paragraphs, through which I can loop later in my django template,
# and in each para will be a list of words (also dictionaries). 
# So i am trying to get a dictionary with values that are lists of dictionaries. 
# 'pp' i make just for shorthanding a long-named variable.
paras={}
para_high = para_low =  words[0].belongs_to_paragraph
for w in words:
    last_word = w
    pp = w.belongs_to_paragraph
    if pp >para_high:
        para_high = pp
    if pp < para_low:
        para_low = pp
    if pp in paras:
        paras[pp].append(w)
    else:
        list = [w]
        paras[pp] = list
# Since there are blank lines between paragraphs, in rebuilding the text as it 
    #  looked originally, I need to insert blank lines. 
    # Since i have the ID's of the paragraphs and they go somewhat like that: 1,3,4,8,9 
    #(the gaps between 1 & 3 and 4 & 8 i have to fill in with something else, 
    # which is why i had para_low and para_high to loop the range. 
isbr = True
for i in range(para_low, para_high+1):
    if i in paras:
        isbr = True
    else:
        if isbr:
            paras[i]=['break']
            isbr = False
        else:
            paras[i]=[]

然而，在这一点上，如果我尝试循环 dict 并重建文本，一些后面的 id'd 段落会出现在前面的段落之前，这就是不行。

更新2，循环代码：

        {% for k,v in wording.iteritems()  %}
        {% if v[0] == 'break' %}
        <br/>
        {% else %}
        </div><div class="p">{% for word in v %}{% if word.special==0%} {% endif %}<span class="word {% if word.special == 0%}clickable{% endif%}" wid="{{word.id}}" special="{{word.special}}" somethingElse={{word.somethingElse}}>{{ word.word }}</span>{% endfor %}
        {% endif %}
    {% endfor %}

Answer 1

字典没有顺序。

你可以调用 sorted 但这只是给你一个排序的键列表：

>>> sorted(d)
['a', 'b', 'c', 'd']

您可以将其视为一个可迭代对象并对键值元组进行排序，但是您只是得到了一个元组列表。这和 dict 不一样。

>>> sorted(d.items())
[
 ('a', [1, 2, 3]),
 ('b', ['blah', 'bhasdf', 'asdf']),
 ('c', ['one', 'two']),
 ('d', ['asdf', 'wer', 'asdf', 'zxcv'])
]

如果您使用的是 Python 2.7 或更新版本，您也可以考虑使用OrderedDict。

添加了记住订单条目的dict子类

例如：

>>> d = collections.OrderedDict(sorted(d.items()))
>>> for k, v in d.items():
>>>     print k, v

一个 [1, 2, 3] b ['废话'，'bhasdf'，'asdf'] c ['一个'，'两个'] d ['asdf', 'wer', 'asdf', 'zxcv']

Answer 2

正确的答案是，如果您希望字典中的项目按排序顺序排列，则应该在遍历字典时使用 sorted() 函数：

for k, v in sorted(d.items()):
    print k, ':', v

或

for k in sorted(d):
   print d[k]

或类似的。

提到的 OrderedDict 适用于有顺序的字典。并且顺序与排序不同。你可以创建一个排序的 OrderedDict，是的，但是一旦你添加了一个新的键，它就不再排序了。 因此，无论如何您都需要使用 sorted() 在每次使用之前或每次操作之后对其进行排序。因此，OrderedDict 仅比普通字典更慢且更占用内存，而无需添加任何内容。

OrderedDict 不是用于已排序的字典，但对于其中项目具有某种排序的字典非排序。例如，如果您想按照添加的顺序显示内容，或者您​​希望用户能够任意排序。

更新：进一步说明

为什么 OrderedDict 不是解决方案？因为 OrderedDict 是 ordered 而不是 sorted。

考虑一个标准字典：

>>> d = {'a': 0, 'b': 1, 'c': 2, 'd': 3, 'e': 4, 'f': 5}

它没有排序，正如我们在下面看到的，'c' 将排在 'b' 之前。它也没有顺序，如果我们添加新东西，它看起来像是随机顺序：

>>> d['g'] = 6
>>> d['i'] = 8
>>> d
{'a': 0, 'c': 2, 'b': 1, 'e': 4, 'd': 3, 'g': 6, 'f': 5, 'i': 8}

好的，那么让我们使用 OrderedDict：

>>> o = OrderedDict(sorted({'a': 0, 'b': 1, 'c': 2, 'd': 3, 'e': 4, 'f': 5}.items()))
>>> o
OrderedDict([('a', 0), ('b', 1), ('c', 2), ('d', 3), ('e', 4), ('f', 5)])

啊哈！排序！所以 OrderedDict 有效！？没有。

>>> o['i'] = 8
>>> o['g'] = 6
>>> o
OrderedDict([('a', 0), ('b', 1), ('c', 2), ('d', 3), ('e', 4), ('f', 5), ('i', 8), ('g', 6)])

什么？ g 结束于 i?!?为什么！？因为 OrderedDict 没有排序，所以它是有序的。它会记住您添加东西的顺序。不是排序。这意味着每次使用它时都需要先对其进行排序。只要您不向其添加键，OrderedDict 只会保持排序。但是如果你不打算修改它，那么你就不需要字典。你也可以有一个清单。这是你从 sorted() 得到的：

>>> sorted(o.items())
[('a', 0), ('b', 1), ('c', 2), ('d', 3), ('e', 4), ('f', 5), ('g', 6), ('i', 8)]

但这与标准字典一样有效，因此 OrderedDictionary 没有帮助：

>>> sorted(d.items())
[('a', 0), ('b', 1), ('c', 2), ('d', 3), ('e', 4), ('f', 5), ('g', 6), ('i', 8)]

结论 所以每次你想以排序的方式遍历字典时，你需要这样做：

>>> for k in sorted(o):
...   print k, o[k]
... 
a 0
b 1
c 2
d 3
e 4
f 5
g 6
i 8

那是无论你使用什么字典。 OrderedDict 并不能真正帮助您，因为它不关心 排序，只关心您添加内容的 order。

Answer 3

值得注意的是，Python 有许多字典实现，它们按排序顺序维护键。考虑 sortedcontainers 模块，它是纯 Python 和 fast-as-C 实现。有一个 performance comparison 与其他快速且功能完整的实现相互进行了基准测试。

例如：

>>> from sortedcontainers import SortedDict
>>> d = {'a': [1, 2, 3], 'c': ['one', 'two'], 'b': ['blah', 'bhasdf', 'asdf'], 'd': ['asdf', 'wer', 'asdf', 'zxcv']}
>>> s = SortedDict(**d)
>>> s.keys()
SortedSet(['a', 'b', 'c', 'd'])

您也可以用 SortedDict 完全替换您对 dict 的使用，因为它支持快速获取/设置操作和按键的排序迭代。

Answer 4

这是一个快速简便的功能，可用于按键对字典进行排序。

将此代码放在名为sdict.py 的单独文件中：

def sortdict(dct):
    kys = dct.keys()
    kys.sort()
    from collections import OrderedDict
    d = OrderedDict()
    for x in kys: 
        for k, v in dct.iteritems():
            if (k == x):
                d[k] = v
    return d

现在，将此代码放入名为 test.py 的单独文件中，以使用示例字典对其进行测试：

from sdict import sortdict
import json
dct = {'sizes':[32,28,42], 'dog':'schnauser', 'cat':'siamese', 'bird':'falcon'}
dctx = sortdict(dct)
print json.dumps(dctx) 

最后，从命令行调用test.py：

$ python test.py
{"bird": "falcon", "cat": "siamese", "dog": "schnauser", "sizes": [32, 28, 42]}

我只是使用 json.dumps 行来向您展示它是一个实际的字典，而不仅仅是一个字符串表示。你也可以使用 type() 函数来测试它。

我在示例字典中包含了一个带有数值的嵌套列表，以表明该函数可以处理更复杂的字典，而不仅仅是基于字符串的单层字典。

代码非常简单，因此可以很容易地修改它以按值排序，如果这是您的偏好 - 尽管如果某些值是对象，如列表、元组或其他字典，按值排序将没有意义.

诚然，这只适用于 python 2.7 或更高版本。

干杯，
-=卡梅隆

Answer 5

正如另一个答案提到的，字典键的顺序是任意的，你不应该依赖它。

如果您使用的是 Python 2.7 或 3.1 或更高版本，请试用collections.OrderedDict（2.7 docs；3.1 docs；另请参阅PEP 372）。文档中有一个指向 pure-Python version of OrderedDict 的链接，该链接适用于早期的 Python 版本。

Answer 6

还值得一提的是 heapq 中的 nlargest 例程。这将排序并返回前 N 个项目。根据实际需要，如果您使用 key 参数，这可能会很方便。我主要提到这一点，因为我几天前发现了它，它完全符合我的要求。见PEP 0265 和Heapq。

Answer 7

我会在其他人已经解释过的内容上加一分钱。在一个特定情况下，我碰巧遇到了完全相同的问题。为了编写稳定的单元测试，我需要字典的输出始终相同。

如果碰巧这是您想要实现的目标，或者其他与输出相关的任务，您根本不需要对任何内容进行排序，只需使用 pprint 模块，它会按键对字典进行排序。

>>> d = {'a':1, 'b':2, 'c':3}
>>> print d
{'a': 1, 'c': 3, 'b': 2}

>>> from pprint import pprint
>>> pprint(d)
{'a': 1, 'b': 2, 'c': 3}