Python的标准发行版包含collections模块。它具有高性能容器数据类型的定义。OrderedDict是字典的子类,它记住在字典对象中添加的条目的顺序。在有序字典上进行迭代时,将按项的首次添加顺序返回项。
>>> from collections import OrderedDict >>> D = {5:'fff', 3:'ttt', 1:'ooo',4:'bbb', 2:'ddd'} >>> OrderedDict(D.items()) OrderedDict([(5, 'fff'), (3, 'ttt'), (1, 'ooo'), (4, 'bbb'), (2, 'ddd')])
我们还需要一个sorted()
函数,以指定的顺序对元素进行迭代。该函数将一个函数作为参数,用作排序的键。由于我们打算对值进行字典排序,因此我们将元组的第一个元素作为排序的键。
>>> OrderedDict(sorted(D.items(), key=lambda t: t[1])) OrderedDict([(4, 'bbb'), (2, 'ddd'), (5, 'fff'), (1, 'ooo'), (3, 'ttt')])
可以将OrderedDict对象解析为常规词典对象
>>> D1 = dict(OrderedDict(sorted(D.items(), key = lambda t: t[1]))) >>> D1 {4: 'bbb', 2: 'ddd', 5: 'fff', 1: 'ooo', 3: 'ttt'}