voci del dizionario Memorizzazione Python nell'ordine in cui sono spinti

Question

Fellows:

dizionario

un pitone è memorizzato in ordine sparso (mappature non hanno alcun ordine), ad esempio,

>>> myDict = {'first':'uno','second':'dos','third':'tres'} 
myDict = {'first':'uno','second':'dos','third':'tres'} 
>>> myDict 
myDict 
{'second': 'dos', 'third': 'tres', 'first': 'uno'} 

Mentre è possibile recuperare una lista ordinata o tupla da un dizionario, mi chiedo se è possibile fare un dizionario memorizzare gli articoli nell'ordine in cui sono passati ad esso, nell'esempio precedente questo significherebbe avere l'ordinamento interno come {'first':'uno','second':'dos','third':'tres'} e non diverso.

Ho bisogno di questo perché sto usando il dizionario per memorizzare i valori mentre li leggo da un file di configurazione; una volta letti ed elaborati (i valori sono modificati), devono essere scritti in un nuovo file di configurazione nello stesso ordine in cui sono stati letti (questo ordine non è alfabetico né numerico).

Qualche idea?

Edit: Si prega di notare che io non sono alla ricerca di modi secondari per recuperare l'ordine (come le liste), ma di modi per rendere un dizionario essere ordinati in sé (come sarà nelle prossime versioni di Python) .

Answer 1

Prova pitone 2.7 e superiori, probabilmente 3.1, c'è OrderedDict

http://www.python.org/

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

>>> from collections import OrderedDict 
>>> d = OrderedDict([('first', 1), ('second', 2), 
...     ('third', 3)]) 
>>> d.items() 
[('first', 1), ('second', 2), ('third', 3)] 

PEP 372: Adding an ordered dictionary to collections

Answer 2

Utilizzare una lista per tenere l'ordine chiave

Answer 3

Dizionari in Python sono implementati come tabelle hash, che è il motivo per cui l'ordine appare casuale. Potresti implementare la tua variante di un dict che ordina, ma perdi la comoda sintassi. Invece, tieni traccia dell'ordine dei tasti, anche.

inizializzazione:

keys = [] 
myDict = {} 

durante la lettura:

myDict[key] = value 
keys.append(key) 

durante la scrittura:

for key in keys: 
    print key, myDict[key] 

Answer 4

Implementazioni di dizionari di ordine-preservando certamente esistono.

C'è this one in Django, chiamato in modo confuso SortedDict, che funzionerà in Python> = 2.3 iirc.

Answer 5

C'è una breve risposta a questa .. fare questo--

dictCopy = yourdictname.copy()

quindi utilizzare il dictCopy, sarà nello stesso ordine.

Answer 6

Piuttosto che spiegare la parte teorica darò un semplice esempio.

>>> from collections import OrderedDict 
>>> my_dictionary=OrderedDict() 
>>> my_dictionary['foo']=3 
>>> my_dictionar['aol']=1 
>>> my_dictionary 
OrderedDict([('foo', 3), ('aol', 1)])