例如,某编程比赛系统,对参赛选手编程解题进行计时,选手完成题目后,把该选手解题用时记录到字典中,以便赛后按选手名查询成绩。
{'LiLei': (2,43), 'HanMeimei': (5,52), 'Jim': (1,39),...}
要求:比赛结束后,实现按排名顺序依次打印选手成绩。
解决方案:
使用标准库collections中的OrderedDict。以OrderedDict替代内置字典Dict,依次将选手成绩存入OrderedDict。
- 对于
shuffle()
函数:
shuffle(self, x, random=None)
random.shuffle()
方法将序列的所有元素随机排序。
- 对于
enumerate()
函数:
enumerate(sequence, [start=0])
enumerate()
函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。
- 对于
islice()
函数:
islice(iterable, start, stop[, step])
创建一个迭代器,生成项的方式类似于切片返回值:iterable[start, stop, step]
,将跳过前start个项,迭代在stop所指定的位置停止,step指定用于跳过项的步长。
与切片不同,负值不会用于任何start、stop和step,如果省略了start,迭代将从0开始,如果省略了step,步长默认为1。
- 方案示例:
from random import shuffle
from collections import OrderedDict
from itertools import islice
players = list(('abcdefgh'))
shuffle(players) #打乱列表元素顺序
od = OrderedDict()
# od = {}
for i,p in enumerate(players, 1):
od[p] = i
def query_by_order(d, a, b=None): #通过名次查询对应选手名
a -= 1
if b is None:
b = a + 1
return list(islice(od, a, b))
answer = query_by_order(od, 4, 7) #打印第4名到第7名的选手名
print(answer)
['b', 'a', 'e', 'f'] #结果
Python3.7中内置Dict就是有序字典,和标准库collections中的OrderedDict是一致的,这里是为了兼容。