python 实现有序字典

Python默认的字典，是不按顺序存储、输出我们添加在字典中的内容的，即是无序的字典。python 使用OrderedDict函数实现有序的字典。

示例：

d = dict([("a",1),("b",2),("c",3),("d",5),("e",6)])print (d)# {'e': 6, 'c': 3, 'd': 5, 'a': 1, 'b': 2}print (d)# {'b': 2, 'a': 1, 'd': 5, 'c': 3, 'e': 6}

　　

实现有序字典

from collections import OrderedDictod = OrderedDict([("a",1),("b",2),("c",3),("d",5),("e",6)])print (od)# OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 5), ('e', 6)])print (od)# OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 5), ('e', 6)])

　　

 

有序的字典记住它的成员插入的顺序，可以使用排序函数，将其变为排序的字典

from collections import OrderedDictd = {"banana":3,"apple":2,"pear":1,"orange":4}od1 = OrderedDict(sorted(d.items(),key = lambda t : t[0]))print (od1)# OrderedDict([('apple', 2), ('banana', 3), ('orange', 4), ('pear', 1)])od2 = OrderedDict(sorted(d.items(),key=lambda t : t[1]))print (od2)# OrderedDict([('pear', 1), ('apple', 2), ('banana', 3), ('orange', 4)])od3 = OrderedDict(sorted(d.items(),key=lambda t : len(t[0])))print (od3)# OrderedDict([('pear', 1), ('apple', 2), ('orange', 4), ('banana', 3)])

　　

模拟某竞赛系统，对参赛选手编程解题进行计时，选手完成题目后，把该选手的解题时间记录到字典中，以便赛后方便选手查询成绩（答题用时短，成绩优秀）

"""使用collections 模块下的 OrderedDict 函数 实现有序的字典"""import pprintimport timefrom collections import OrderedDictfrom random import randintplayers = list("ABCDEFGHJK")  # 模拟10个选手start = time.time() # 设置开始时间d = OrderedDict()for i in range(10):    input("按 Enter 表示有选手完成答题：")    p = players.pop(randint(0,9-i))    end = time.time()    print("%s完成答题,第%s名,用时%s"%(p,i+1,end - start))    d[p] = (p,i+1,end-start)pprint.pprint(d)