有一个现有的函数以下面的形式结束,其中d是一个字典:

return d.iteritems()

它返回给定字典的未排序迭代器。我想返回一个迭代器,遍历按键排序的项。我怎么做呢?


当前回答

一般来说,字典可以这样排序:

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)

其他回答

Sorted返回一个列表,因此当你尝试遍历它时,会出现错误, 但是因为你不能订购字典,所以你必须处理一个列表。

我不知道您的代码的大上下文是什么,但您可以尝试添加一个 到结果列表的迭代器。 像这样?:

return iter(sorted(dict.iteritems()))

当然你现在会得到元组,因为排序把字典变成了一个元组列表

例: 假设你的字典是: {“a”:1、“c”:3 b: 2} Sorted将其转换为一个列表:

[('a',1),('b',2),('c',3)]

因此,当您实际遍历列表时,将返回(在本例中)一个元组 由一个字符串和一个整数组成,但至少你可以遍历它。

一般来说,字典可以这样排序:

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)
>>> 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)排序,然而,在一个简短的线性堆化之后,它会生成有序的条目,当你不总是需要整个列表时,理论上它更有效。

使用sorted()函数:

return sorted(dict.iteritems())

如果你想在排序结果上使用一个实际的迭代器,因为sorted()返回一个列表,请使用:

return iter(sorted(dict.iteritems()))

如果你想按插入项的顺序排序,而不是按键的顺序排序,你应该看看Python的collections.OrderedDict。(仅限Python 3)