Tri d'un dictionnaire (avec des clés de date) en Python

Question

J'ai un dictionnaire. Les clés sont des dates (datetime). J'ai besoin de trier le dictionnaire de sorte que les valeurs dans le dictionnaire sont triées par date - de sorte qu'en itérant dans le dictionnaire, je traite les éléments dans l'ordre chronologique désiré (c'est-à-dire date/heure). Comment puis-je trier un tel dictionnaire par date?

Exemple:

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

Note: J'utilise des cordes ici au lieu de datetime, pour garder l'exemple simple

Answer 1

Les dictionnaires sont être triée. Itérer sur sorted(mydict.keys()) à la place.

Answer 2

Je suis sûr que python sait comment comparer les dates. Alors:

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

Answer 3

depuis vos chaînes de date semblent être dans un format approprié, vous pouvez simplement faire:

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

dictionnaires jamais stocker quoi que ce soit dans un certain ordre. Mais vous pouvez obtenir une liste de clés en utilisant d.keys() qui pourrait être triée. Itérer sur un générateur comme ci-dessous.

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

En utilisant ceci, vous pourrez parcourir les valeurs dans l'ordre chronologique.

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

Answer 5

Si vous utilisez Python 2.7+ ou 3.1+ vous pouvez créer un OrderedDict from collections d'une sorte de votre dictionnaire, puis itérer cela.

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

Cependant, en fonction de ce que vous voulez faire est probablement plus facile à itérer sur une liste triée des clés de votre dict.

Answer 6

Python 2.7 (publié le 3 Juillet 2010) prend en charge un type dictionnaire ordonné:

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