Python OrderedDict non mantiene l'ordine degli elementi

Question

Sto provando a creare un oggetto OrderedDict ma non appena lo creo, gli elementi sono tutti confusi.

Questo è quello che faccio:

from collections import OrderedDict 
od = OrderedDict({(0,0):[2],(0,1):[1,9],(0,2):[1,5,9]}) 

Gli elementi non rimanere nell'ordine assegno

od 
OrderedDict([((0, 1), [1, 9]), ((0, 0), [2]), ((0, 2), [1, 5, 9])]) 

docs.python.org non ha un esempio e non posso' t capire perché l'ordine si sta confondendo. Qualsiasi aiuto è molto apprezzato.

Answer 1

Il tuo problema è che si sta costruendo un dict per dare i dati iniziali al OrderedDict - questo dictnon lo fa negozio di qualsiasi ordine, per cui l'ordine è perduto prima che arrivi al OrderedDict.

La soluzione è quella di costruire da un tipo di dati ordinata - il più facile essere un list di tuple s:

>>> from collections import OrderedDict 
>>> od = OrderedDict([((0, 0), [2]), ((0, 1), [1, 9]), ((0, 2), [1, 5, 9])]) 
>>> od 
OrderedDict([((0, 0), [2]), ((0, 1), [1, 9]), ((0, 2), [1, 5, 9])]) 

Vale la pena notare che questo è il motivo per cui OrderedDict usa la sintassi lo fa per la sua rappresentazione di stringa - stringa le rappresentazioni dovrebbero cercare di essere codice Python valido per riprodurre l'oggetto dove possibile, ed è per questo che l'output usa una lista di tuple invece di un dict.