如何让字典保持有序

作者: SmallRookie | 来源:发表于2017-07-23 19:27 被阅读17次
    实际案例

    某编程竞赛系统,对参赛选手编程解题进行计时,选手完成题目后,把该选手解题用时记录到字典中,以便赛后按选手名查询成绩。(答题用时越短,成绩越优。)如:
    {'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)
    

    相关文章

      网友评论

        本文标题:如何让字典保持有序

        本文链接:https://www.haomeiwen.com/subject/chbmkxtx.html