有一个现有的函数以下面的形式结束，其中d是一个字典:
return d.iteritems()
它返回给定字典的未排序迭代器。我想返回一个迭代器，遍历按键排序的项。我怎么做呢?
当前回答
>>> import heapq
>>> d = {"c": 2, "b": 9, "a": 4, "d": 8}
>>> def iter_sorted(d):
keys = list(d)
heapq.heapify(keys) # Transforms to heap in O(N) time
while keys:
k = heapq.heappop(keys) # takes O(log n) time
yield (k, d[k])
>>> i = iter_sorted(d)
>>> for x in i:
print x
('a', 4)
('b', 9)
('c', 2)
('d', 8)
这个方法仍然有一个O(N log N)排序，然而，在一个简短的线性堆化之后，它会生成有序的条目，当你不总是需要整个列表时，理论上它更有效。
其他回答
>>> import heapq
>>> d = {"c": 2, "b": 9, "a": 4, "d": 8}
>>> def iter_sorted(d):
keys = list(d)
heapq.heapify(keys) # Transforms to heap in O(N) time
while keys:
k = heapq.heappop(keys) # takes O(log n) time
yield (k, d[k])
>>> i = iter_sorted(d)
>>> for x in i:
print x
('a', 4)
('b', 9)
('c', 2)
('d', 8)
这个方法仍然有一个O(N log N)排序，然而，在一个简短的线性堆化之后，它会生成有序的条目，当你不总是需要整个列表时，理论上它更有效。
如果你想按插入项的顺序排序，而不是按键的顺序排序，你应该看看Python的collections.OrderedDict。(仅限Python 3)
使用sorted()函数:
return sorted(dict.iteritems())
如果你想在排序结果上使用一个实际的迭代器，因为sorted()返回一个列表，请使用:
return iter(sorted(dict.iteritems()))
字典的键存储在哈希表中，因此这是它们的“自然顺序”，即伪随机。任何其他排序都是字典消费者的概念。
Sorted()总是返回一个列表，而不是字典。如果你给它传递一个dict.items()(它会产生一个元组列表)，它将返回一个元组列表[(k1,v1)， (k2,v2)，…它可以在循环中使用，在某种程度上非常像字典，但它无论如何都不是字典!
foo = {
'a': 1,
'b': 2,
'c': 3,
}
print foo
>>> {'a': 1, 'c': 3, 'b': 2}
print foo.items()
>>> [('a', 1), ('c', 3), ('b', 2)]
print sorted(foo.items())
>>> [('a', 1), ('b', 2), ('c', 3)]
下面的感觉像是循环中的dict，但它不是，它是一个元组列表，被解压缩为k,v:
for k,v in sorted(foo.items()):
print k, v
大致相当于:
for k in sorted(foo.keys()):
print k, foo[k]
一般来说，字典可以这样排序:
for k in sorted(d):
print k, d[k]
对于问题中的特定情况，对d.t iteritems()进行“drop in replacement”，添加如下函数:
def sortdict(d, **opts):
# **opts so any currently supported sorted() options can be passed
for k in sorted(d, **opts):
yield k, d[k]
所以终点线从
return dict.iteritems()
to
return sortdict(dict)
or
return sortdict(dict, reverse = True)
