[Python]：对 defaultdict 的值进行排序

Question

我想根据时间段对 defaultdict 项中的值进行排序。我该如何对它们进行排序？

from collections import defaultdict
d = defaultdict(list)
d['Mon'].append("10:00-24:00")
d['Tue'].append("12:00-14:00")
d['Mon'].append("1:35-4:00")
for i in d.items():
    print i

如果我这样做，我会得到：

('Mon', ['10:00-24:00', '1:35-4:00'])
('Tue', ['12:00-14:00'])

如何根据时间顺序对 defaultdict 中的值进行排序，这样我就可以：

('Mon', ['1:35-4:00','10:00-24:00'])
('Tue', ['12:00-14:00'])

Answer 1

首先，您的时间应该采用更易于排序的格式。正如你现在所拥有的那样 '10:00' 在字典序上小于 '1:35'，这不是你想要的。解决此问题的一种方法是在个位数小时内为时间添加前导零。

from collections import defaultdict
d = defaultdict(list)
d['Mon'].append("10:00-24:00")
d['Tue'].append("12:00-14:00")
d['Mon'].append("01:35-04:00")

for i in d.items(): i[1].sort()

>>> print d
defaultdict(<class 'list'>, {'Mon': ['01:35-04:00', '10:00-24:00'], 'Tue': ['12:00-14:00']})

如果您需要自动转换时间字符串，您可以进行正则表达式替换：

t = '1:35-4:00'
t = re.sub(r'(^|-)(\d:\d\d)', r'\g<1>0', t)
>>> print t
'01:35-04:00'

另请查看 DYZ 的解决方案，该解决方案可将您的字符串转换为日期时间元组。他还指出“24:00”不是有效时间，您可以使用 t = t.replace('24:', '00:').

处理这些时间

Answer 2

在打印值之前按时间对值进行排序。以下函数将您的字符串转换为两个 time 对象的元组：

def str2timerange(timestring):
    timestring = timestring.replace("24:00", "00:00")
    return [datetime.time(*map(int, t.split(":"))) for t in timestring.split("-")]

记住“24:00”不是有效时间，必须记录为“00:00”。

d = defaultdict(list)
d['Mon'].append("10:00-24:00") # WRONG, but str2timerange will fix it
d['Tue'].append("12:00-14:00")
d['Mon'].append("1:35-4:00")
for i in d.items():
    print(i[0],sorted(i[1],key=str2timerange))

#Mon ['1:35-4:00', '10:00-24:00']
#Tue ['12:00-14:00']

[Python]：对 defaultdict 的值进行排序

[Python]: sorting defaultdict's values

python

sorting

defaultdict