python 有序字典_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)