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()
按指定顺序对元素进行迭代的函数。该函数将一个函数作为参数,用作排序的键。由于我们打算对键进行字典排序,因此我们将元组的第0个元素作为键进行排序
>>> D = {5:'fff', 3:'ttt', 1:'ooo',4:'bbb', 2:'ddd'} >>> OrderedDict(sorted(D.items(), key = lambda t: t[0])) OrderedDict([(1, 'ooo'), (2, 'ddd'), (3, 'ttt'), (4, 'bbb'), (5, 'fff')])
可以将OrderedDict对象解析为常规词典对象
>>> D1 = dict(OrderedDict(sorted(D.items(), key = lambda t: t[0]))) >>> D1 {1: 'ooo', 2: 'ddd', 3: 'ttt', 4: 'bbb', 5: 'fff'}