Python字典有序

时间:2022-06-03 AllardZhao 人气:2

1、如何让字典保持有序

实际案例：

某编程竞赛系统，对参赛选手编程解题进行计时，选手完成题目后，把该选手解题用时记录到字典中，以便赛后按选手名查询成绩。(答题用时越短，成绩越优秀。)

如：LiLei第2名用时43分钟，HanMeimei第5名用时52分钟，Jim第1名用时39分钟

{'LiLei': (2, 43), 'HanMeimei': (5, 52), 'Jim': (1, 39), ...}

比赛结束后，需要按排名顺序依次打印选手成绩，如何实现？

注：为什么不用列表而用字典？就是为了方便赛后可以按名字查询成绩。

Python V3.6版本之前字典无序，3.6版本之后字典开始有序。

解决方案：

使用collections.OrderedDict（有序字典）
以OrderedDict代替内置字典Dict，依次将选手成绩存入OrderDict

2、代码演示

（1）OrderedDict有序字典简单使用

d = dict()
print(d)
d['Jim'] = (1, 35)
d['Leo'] = (2, 37)
d['Bob'] = (3, 40)
print(d)
 
# 希望迭代字典时候，按每项先后进入顺序打印
for k in d:
    print(k)
 
# 导入有序字典
from collections import OrderedDict
 
d2 = OrderedDict()
d['Jim'] = (1, 35)
d['Leo'] = (2, 37)
d['Bob'] = (3, 40)
for k in d:
    print(k)

（2）模拟编写竞赛答题

# 编程模拟选手
players = list('ABCDEF')
# 模拟选手的答题时间
from time import time
from random import randint
from collections import OrderedDict
 
d = OrderedDict()
start = time()
for i in range(6):
    # 等待用户输入，作为阻断进程
    input()
    # 每次随机选择一名选手答题完毕
    p = players.pop(randint(0, 5 - i))
    end = time()
    print(i + 1, p, end - start)
    # 记录成绩
    d[p] = (i + 1, end - start)
 
print()
print('-' * 20)
# 按先后进入字典顺序，打印成绩单
for k in d:
    print(k, d[k])

加载全部内容