6. 让字典保持有序

落日映苍穹つ 2024-04-18 22:21 66阅读 0赞

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

{'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 条评论，66人围观）

还没有评论，来说两句吧...

相关阅读

相关 6. 让字典保持有序

如，某编程比赛系统，对参赛选手编程解题进行计时，选手完成题目后，把该选手解题用时记录到字典中，以便赛后按选手名查询成绩。 {'LiLei': (2,43), '...

落日映苍穹つ/ 2024年04月18日 22:21/ 0 赞/ 67 阅读

相关 Python 中的有序字典

OrderedDict是一个字典子类，它会记住键首次插入的顺序。dict()和 OrderedDict()之间的唯一区别是： OrderedDict保留键的插入顺序。常规字典

矫情吗；*/ 2023年10月13日 23:29/ 0 赞/ 124 阅读

相关 python基础教程之有序字典

有序字典和通常字典类似，只是它可以记录元素插入其中的顺序，而一般字典是会以任意的顺序迭代的。普通字典： d1={ } d1['a']='A' d1

忘是亡心i/ 2022年10月19日 04:29/ 0 赞/ 230 阅读

相关为什么 Python3.6 之后字典是有序的

> 开发者（KaiFaX） > > > 面向全栈工程师的开发者 > 专注于前端、Java/Python/Go/PHP的技术社区来源 | https://blo

悠悠/ 2022年09月17日 03:05/ 0 赞/ 156 阅读

相关为什么 Python3.6 之后字典是有序的

字典的本质就是 hash 表，hash 表就是通过 key 找到其 value ，平均情况下你只需要花费 O(1) 的时间复杂度即可以完成对一个元素的查找，字典是否有序，并不是

绝地灬酷狼/ 2022年08月28日 08:49/ 0 赞/ 141 阅读

相关 python 有序字典

首先介绍下为什么有时候用到字典。例如一场考试成绩其实可以用列表表示，如\[\[张三，89\],\[李四，85\]\]。可能很多人觉得这样没有字典直观。确实，但是

桃扇骨/ 2022年06月16日 06:10/ 0 赞/ 304 阅读

相关 Python之有序字典 (OrderdDict)

-------------------- 任务描述本关任务：读取数据创建`n`个键值对，将其排序后放入有序字典并输出。有序字典 (OrderedDict) 有序字典

悠悠/ 2022年04月11日 10:55/ 0 赞/ 502 阅读

相关 python2创立有序字典

1. 直接创建有序字典 import collections data = collections.OrderedDict() data

小鱼儿/ 2022年01月27日 08:47/ 0 赞/ 275 阅读

相关 python实现有序字典

对于一个能够保存键值插入顺序的字典，是如何实现的？主要有两点：　　一个双向链表，用来记录字典的键值的插入顺序　　一个键和链表节点的映射，主要用来删除键的时候，找

野性酷女/ 2021年12月21日 23:59/ 0 赞/ 258 阅读

相关 Python高级编程技巧实战（6）如何让字典保持有序

如何让字典保持有序？ d = dict{} d['Jim']=(1.35) d['Leo']=(2,37)

爱被打了一巴掌/ 2021年11月29日 15:40/ 0 赞/ 218 阅读