6. 让字典保持有序

例如,某编程比赛系统,对参赛选手编程解题进行计时,选手完成题目后,把该选手解题用时记录到字典中,以便赛后按选手名查询成绩。

{'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是一致的,这里是为了兼容。


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值