实际案例
某编程竞赛系统,对参赛选手编程解题进行计时,选手完成题目后,把该选手解题用时记录到字典中,以便赛后按选手名查询成绩。(答题用时越短,成绩越优。)如:
{'Li':(1, 29), 'Jim':(3, 36), 'Jack':(2, 35), ...}
比赛结束后,需按排名顺序依次打印选手成绩,如何实现?
众所周知,Python内置的dict类型是无序的,那我们要如何解决该问题呢?这时,我们可以使用collections.OrderedDict来处理该问题。代码如下:
# -*- coding: utf-8 -*-
from collections import OrderedDict
d = OrderedDict()
d['Li'] = (1, 29)
d['Jack'] = (2, 35)
d['Jim'] = (3, 36)
for k in d:
print k
其输出结果如下:
Li
Jack
Jim
这时,我们遍历字典输出的键的顺序就是字典录入键值对的顺序。为了加深我们对collections.OrderedDic的理解,我们来具体模拟一下这个编程竞赛系统,代码如下:
# -*- coding: utf-8 -*-
from collections import OrderedDict
from time import time, sleep
from random import randint
# 模拟八名参赛选手
players = list('ABCDEFGH')
d = OrderedDict()
# 比赛开始
start = time()
for i in xrange(8):
# 模拟答题用时
sleep(3)
# 随机选出一名选手作为答题完毕
p = players.pop(randint(0, 7-i))
# 选手答题完毕时间
end = time()
# 选手成绩记录
d[p] = (i+1, end-start)
# 公布选手成绩
for k in d:
print k, d[k]
其运行结果如下:
B (1, 3.0)
D (2, 6.0)
H (3, 9.000999927520752)
F (4, 12.000999927520752)
A (5, 15.000999927520752)
C (6, 18.000999927520752)
E (7, 21.000999927520752)
G (8, 24.000999927520752)
网友评论