entradas de diccionario Almacenamiento Python en el orden en que son empujados

Question

Fellows:

diccionario

A Python se almacena en ningún orden en particular (asignaciones tienen ningún orden), por ejemplo,

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

Si bien es posible recuperar una lista ordenada o tupla de un diccionario, me pregunto si es posible hacer que un diccionario almacene los elementos en el orden en que se le pasan, en el ejemplo anterior esto significaría tener el orden interno como {'first':'uno','second':'dos','third':'tres'} y no diferente.

Lo necesito porque estoy usando el diccionario para almacenar los valores a medida que los leo desde un archivo de configuración; una vez leídos y procesados ​​(los valores son alterados), deben escribirse en un nuevo archivo de configuración en el mismo orden en que fueron leídos (este orden no es alfabético ni numérico).

¿Alguna idea?

Editar: Tenga en cuenta que yo no estoy buscando formas secundarias para recuperar el orden (como las listas), pero de maneras de hacer un diccionario pueden pedir en sí mismo (como lo será en las próximas versiones de Python) .

Answer 1

Try Python 2.7 y superior, probablemente, 3.1, hay 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

Utilice una lista para mantener el orden de la clave

Answer 3

Diccionarios en Python se implementan como tablas hash, por lo que el orden sea aleatorio. Podría implementar su propia variación de un dict de esa clase, pero perdería la sintaxis conveniente. En su lugar, realice un seguimiento del orden de las teclas, también.

inicialización:

keys = [] 
myDict = {} 

Mientras que la lectura:

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

Mientras que la escritura:

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

Answer 4

Las implementaciones de los diccionarios orden de preservación sin duda existen.

Hay this one in Django, confusamente llamado SortedDict, que funcionará en Python> = 2.3 iirc.

Answer 5

Hay una respuesta muy corta para que .. hacer esto-

dictCopy = yourdictname.copy()

continuación, utilizar el dictCopy, será en el mismo orden.

Answer 6

En lugar de explicar la parte teórica daré un ejemplo simple.

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