Сортировка словаря (с ключами даты) в Python

Question

У меня есть словарь. Ключами являются даты (дата и время). Мне нужно отсортировать словарь так, чтобы значения в словаре сортировались по дате - так что, итерации через словарь, я обрабатываю элементы в желаемом хронологическом (то есть дате/времени) порядке.

Как я могу сортировать такой словарь по дате?

Пример:

mydict = { '2000-01-01': {fld_1: 1, fld_2: 42}, '2000-01-02': {fld_1:23, fld_2: 22.17} } 

Примечание: Я использую строки здесь вместо DateTime, чтобы этот пример простой

Answer 1

Словари являются unsortable. Итерируйте вместо sorted(mydict.keys()).

Answer 2

Я уверен, что python знает, как сравнивать даты. Итак:

def sortedDictValues(adict): 
items = adict.items() 
items.sort() 
return [value for key, value in items] 

Answer 3

, поскольку ваши даты строки кажутся в нужном формате, который вы могли бы просто сделать:

>>> sorted(mydict.items())   # iteritems in py2k 
[('2000-01-01', {'fld_2': 42, 'fld_1': 1}), ('2000-01-02', {'fld_2': 22.17, 'fld_1': 23})] 

Answer 4

Словари никогда ничего в определенном порядке и не хранить. Но вы можете получить список ключей, используя d.keys(), которые можно сортировать. Итерации над генератором, как показано ниже.

def sortdict(d): 
    for key in sorted(d): yield d[key] 

Используя это, вы сможете перебирать значения в хронологическом порядке.

for value in sortdict(mydict): 
    # your code 
    pass 

Answer 5

Если вы используете Python 2.7+ или 3.1+ можно создать OrderedDict from collections из рода словаря, а затем итерацию через это.

ordered = OrderedDict(sorted(mydict.items(), key=lambda t: t[0])) 

Однако, в зависимости от того, что вы хотите сделать, это, вероятно, легче перебирать отсортированный список ключей от вашего Dict.

Answer 6

Python 2.7 (выпущен 3 июля 2010) поддерживает упорядоченный словарь тип:

http://www.python.org/download/releases/2.7/