python 实现有序字典

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 OrderedDict
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)])
print (od)
# OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 5), ('e', 6)])

　　

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

from collections import OrderedDict
d = {"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 pprint
import time
from collections import OrderedDict
from random import randint

players = 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)