2

这是字典：

lettersandnumbers = {'Z': 1, 'Y': 0, 'X': 1, 'W': 17, 'V': 4, 'U': 0,\
 'T': 22, 'S': 21, 'R': 31, 'Q': 0, 'P': 12, 'O': 8,\
 'N': 10, 'M': 29, 'L': 27, 'K': 14, 'J': 51, 'I': 7,\
 'H': 14, 'G': 21, 'F': 12, 'E': 27, 'D': 40, 'C': 43,\
 'B': 28, 'A': 34}

我希望它按字母顺序排序。我试过把它做成一个列表，这样我就可以使用 sorted 函数，但我完全迷路了。有任何想法吗？

4

5 回答 5

3

有几种方法可以进行迭代，上面的链接描述了对字典进行排序以供一次性使用的方法。如果您需要持久的有序字典，从 Python 2.7 和 3.x 开始，您可以使用OrderedDict集合，请参见下面的示例：

>>> from collections import OrderedDict
# Random dictionary
>>> foo = {'a': 1, 'b':2, 'e':4, 'd':6, 'f': 7}
>>> foo
{'a': 1, 'b':2, 'e':4, 'd':6, 'f': 7}
# OrderedDict remember order of insert, hence to maintain a sorted
# dictionary entry, we must supplies a sorted tuple the example below
# sorted by entry key
>>> bar = OrderedDict(sorted(foo.items(), key=lambda t: t[0]))
>>> bar
OrderedDict([('a', 1), ('b', 2), ('d', 6), ('e', 4), ('f', 7)])

尽管符号不同，bar对象的功能与字典相同。

于 2013-04-11T02:55:07.497 回答
2

字典只是一个容器。如果要按排序顺序迭代键，请参阅在 Python 中，如何按排序顺序迭代字典？

于 2013-04-11T02:36:30.507 回答
0

由于@Nerolynx 拒绝使用这种更简单、更快速的方法

>>> from collections import OrderedDict
>>> d = {'Z': 1, 'Y': 0, 'X': 1, 'W': 17, 'V': 4, 'U': 0, 'T': 22, 'S': 21, 'R': 31, 'Q': 0, 'P': 12, 'O': 8,'N': 10, 'M': 29, 'L': 27, 'K': 14, 'J': 51, 'I': 7,      'H': 14, 'G': 21, 'F': 12, 'E': 27, 'D': 40, 'C': 43, 'B': 28, 'A': 34}
>>> OrderedDict(sorted(d.items()))
OrderedDict([('A', 34), ('B', 28), ('C', 43), ('D', 40), ('E', 27), ('F', 12), ('G', 21), ('H', 14), ('I', 7), ('J', 51), ('K', 14), ('L', 27), ('M', 29), ('N', 10), ('O', 8), ('P', 12), ('Q', 0), ('R', 31), ('S', 21), ('T', 22), ('U', 0), ('V', 4), ('W', 17), ('X', 1), ('Y', 0), ('Z', 1)])
于 2013-04-11T04:25:49.610 回答
0 
>>> from collections import OrderedDict
>>> from string import ascii_uppercase as alphabet
>>> d = {'Z': 1, 'Y': 0, 'X': 1, 'W': 17, 'V': 4, 'U': 0, 'T': 22, 'S': 21, 'R': 31, 'Q': 0, 'P': 12, 'O': 8,'N': 10, 'M': 29, 'L': 27, 'K': 14, 'J': 51, 'I': 7,      'H': 14, 'G': 21, 'F': 12, 'E': 27, 'D': 40, 'C': 43, 'B': 28, 'A': 34}
>>> OrderedDict((k, d[k]) for k in alphabet if k in d)
OrderedDict([('A', 34), ('B', 28), ('C', 43), ('D', 40), ('E', 27), ('F', 12), ('G', 21), ('H', 14), ('I', 7), ('J', 51), ('K', 14), ('L', 27), ('M', 29), ('N', 10), ('O', 8), ('P', 12), ('Q', 0), ('R', 31), ('S', 21), ('T', 22), ('U', 0), ('V', 4), ('W', 17), ('X', 1), ('Y', 0), ('Z', 1)])
于 2013-04-11T04:45:48.060 回答
0

如果使用[some dict].items()，它会生成一个元组列表：

>>> d={3:'three',35:'thirty five',100:'one hindred'}
>>> d
{35: 'thirty five', 3: 'three', 100: 'one hindred'}
>>> d.items()
[(35, 'thirty five'), (3, 'three'), (100, 'one hindred')]

元组在 Python 中是可排序的：

>>> sorted(d.items())
[(3, 'three'), (35, 'thirty five'), (100, 'one hindred')]

因此，您的字典会按照 Python 的默认排序顺序进行排序：

>>> lettersandnumbers = {'Z': 1, 'Y': 0, 'X': 1, 'W': 17, 'V': 4, 'U': 0,'T': 22, 'S': 21, 'R': 31, 'Q': 0, 'P': 12, 'O': 8,'N': 10, 'M': 29, 'L': 27, 'K': 14, 'J': 51, 'I': 7,'H': 14, 'G': 21, 'F': 12, 'E': 27, 'D': 40, 'C': 43,'B': 28, 'A': 34}
>>> sorted(lettersandnumbers.items())
[('A', 34), ('B', 28), ('C', 43), ('D', 40), ('E', 27), ('F', 12), ('G', 21), ('H', 14), ('I', 7), ('J', 51), ('K', 14), ('L', 27), ('M', 29), ('N', 10), ('O', 8), ('P', 12), ('Q', 0), ('R', 31), ('S', 21), ('T', 22), ('U', 0), ('V', 4), ('W', 17), ('X', 1), ('Y', 0), ('Z', 1)]

（如果所需的顺序与默认顺序不同，您可能需要使用 sorted 的key参数。在这种情况下，默认值有效。）

然后，如果您想要一个保持此顺序的字典：

>>> from collections import OrderedDict
>>> od=OrderedDict(sorted(lettersandnumbers.items()))
>>> od.items()[0]
('A', 34)
>>> od.items()[-1]
('Z', 1)

但是有序字典是基于插入顺序的，所以如果你添加任何不是排序顺序的东西，它将是未排序的。

更好的是，避免制作不必要的 dict 副本，并在当前排序顺序中根据需要对 dict 进行迭代：

for k,v in sorted(d.items()): 
    # deal with the key and value in sorted order at that moment...

使用 Python 2，您需要使用 d.iteritems() 或者您将生成 2 个临时列表：1 个用于项目，1 个用于排序。使用 Py 3（或使用 Py 2 和 d.iteritems() 方法）只为排序生成 1 个临时列表。

于 2013-04-11T04:46:26.693 回答