Sortowanie słownika (z kluczami daty) w Pythonie

Question

Mam słownik. Klucze są datami (datetime). Potrzebuję posortować słownik, aby wartości w słowniku były posortowane według daty - tak, że poprzez iterację przez słownik, przetwarzam elementy w pożądanej kolejności chronologicznej (tj. Data/godzina).

Jak mogę posortować taki słownik według daty?

Przykład:

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

Uwaga: Używam tutaj zamiast datetime struny, aby utrzymać przykład prosty

Answer 1

Słowniki są unsortable. Iteruj zamiast sorted(mydict.keys()).

Answer 2

Jestem pewien, że pyton wie, jak porównać daty. Więc:

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

Answer 3

od swoich łańcuchach daty wydają się być w odpowiednim formacie można po prostu zrobić:

>>> 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

Słowniki nigdy przechowywać coś w jakimś celu. Ale możesz uzyskać listę kluczy przy użyciu d.keys(), które można posortować. Iteruj nad generatorem jak poniżej.

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

Używając tego, będziesz w stanie dokonywać iteracji wartości w porządku chronologicznym.

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

Answer 5

Jeśli używasz Python 2.7+ lub 3.1 i nowsze można utworzyć OrderedDict from collections od rodzaju słownika a następnie iterację tego.

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

Jednakże, w zależności od tego, co chcesz zrobić, to chyba łatwiej iteracyjne nad posortowaną listę kluczy z dict.

Answer 6

Python 2.7 (wydana w dniu 3 lipca 2010 roku) wspiera uporządkowaną rodzaj słownika:

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