Ordenar un diccionario (con las teclas de fecha) en Python

Question

Tengo un diccionario. Las claves son fechas (fecha y hora). Necesito ordenar el diccionario para que los valores en el diccionario estén ordenados por fecha, de modo que al iterar por el diccionario, estoy procesando los elementos en el orden cronológico deseado (es decir, fecha/hora).

¿Cómo puedo ordenar un diccionario por fecha?

Ejemplo:

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

Nota: Estoy usando cuerdas aquí en lugar de fecha y hora, para mantener el ejemplo sencillo

Answer 1

diccionarios son unsortable. Iterar más de sorted(mydict.keys()) en su lugar.

Answer 2

Estoy seguro de que python sabe cómo comparar las fechas. Por lo tanto:

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

Answer 3

ya que sus cadenas de fecha parecen estar en un formato adecuado que sólo podría hacer:

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

Diccionarios Nunca guarde nada en algún orden. Pero puede obtener una lista de claves usando d.keys() que podría ser ordenada. Iteramos sobre un generador como a continuación.

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

Utilizándolo, podrá repetir los valores en orden cronológico.

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

Answer 5

Si está utilizando Python 2.7+ 3.1+ o puede crear una OrderedDict from collections de una especie de su diccionario y luego iterar a través de eso.

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

Sin embargo, dependiendo de lo que quieres hacer es probable que sea más fácil para iterar sobre una lista ordenada de las claves de su dict.

Answer 6

Python 2.7 (liberada el 3 de julio de 2010) es compatible con un tipo de diccionario ordenada:

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