如何让字典保持有序

实际案例

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

{‘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)

简书个人主页：http://www.jianshu.com/u/766a46e00f6b