Come mantenere chiavi / valori nello stesso ordine dichiarato?

Ho un dizionario che ho dichiarato in un ordine particolare e voglio mantenerlo sempre in quell'ordine. Le chiavi / i valori non possono davvero essere tenuti in ordine in base al loro valore, lo voglio solo nell'ordine in cui l'ho dichiarato.

Quindi se ho il dizionario:

d = {'ac': 33, 'gw': 20, 'ap': 102, 'za': 321, 'bs': 10}

Non è in questo ordine se lo visualizzo o lo provo, esiste un modo per assicurarsi che Python manterrà l'ordine esplicito in cui ho dichiarato le chiavi / i valori?

Da Python 3.6 in poi, il dicttipo standard mantiene l'ordine di inserimento predefinito.

Definizione

d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}

si tradurrà in un dizionario con le chiavi nell'ordine elencato nel codice sorgente.

Ciò è stato ottenuto utilizzando un array semplice con numeri interi per la tabella hash sparse, in cui tali numeri interi si indicizzano in un altro array che memorizza le coppie chiave-valore (più l'hash calcolato). Quest'ultimo array si limita a memorizzare gli elementi in ordine di inserimento e l'intera combinazione utilizza effettivamente meno memoria dell'implementazione utilizzata in Python 3.5 e precedenti. Vedi l' idea originale post di Raymond Hettinger per i dettagli.

In 3.6 questo era ancora considerato un dettaglio di implementazione; vedere l' Novità in Python 3.6 documentazione :

L'aspetto che preserva l'ordine di questa nuova implementazione è considerato un dettaglio dell'implementazione e non dovrebbe essere invocato (questo potrebbe cambiare in futuro, ma si desidera avere questa nuova implementazione di dict nella lingua per alcune versioni prima di cambiare le specifiche della lingua imporre la semantica che preserva l'ordine per tutte le implementazioni attuali e future di Python; ciò aiuta anche a preservare la retrocompatibilità con le versioni precedenti del linguaggio in cui l'ordine di iterazione casuale è ancora in vigore, ad esempio Python 3.5).

Python 3.7 eleva questi dettagli di implementazione a una specifica del linguaggio , quindi è ora obbligatorio che dictmantenga l'ordine in tutte le implementazioni di Python compatibili con quella versione o più recente. Vedi la dichiarazione del BDFL .

In alcuni casi potresti comunque voler utilizzare la collections.OrderedDict()classe , poiché offre alcune funzionalità aggiuntive oltre al dicttipo standard . Come essere reversibile (questo si estende agli oggetti vista ) e supportare il riordino (tramite il move_to_end()metodo ).

from collections import OrderedDict
OrderedDict((word, True) for word in words)

contiene

OrderedDict([('He', True), ('will', True), ('be', True), ('the', True), ('winner', True)])

Se i valori sono True(o qualsiasi altro oggetto immutabile), puoi anche utilizzare:

OrderedDict.fromkeys(words, True)

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

>>> from collections import OrderedDict
>>> my_dictionary=OrderedDict()
>>> my_dictionary['foo']=3
>>> my_dictionary['aol']=1
>>> my_dictionary
OrderedDict([('foo', 3), ('aol', 1)])
>>> dict(my_dictionary)
{'foo': 3, 'aol': 1}

Nota che questa risposta si applica alle versioni di Python precedenti a Python3.7. CPython 3.6 mantiene l'ordine di inserimento nella maggior parte dei casi come dettaglio di implementazione. A partire da Python3.7 in poi, è stato dichiarato che le implementazioni DEVONO mantenere l'ordine di inserimento conforme.

i dizionari Python non sono ordinati. Se vuoi un dizionario ordinato, prova collezioni.OrderedDict .

Nota che OrderedDict è stato introdotto nella libreria standard in Python 2.7. Se hai una versione precedente di Python, puoi trovare le ricette per i dizionari ordinati su ActiveState .

I dizionari utilizzeranno un ordine che rende la ricerca efficiente e non puoi cambiarlo,

Potresti semplicemente usare un elenco di oggetti (una tupla a 2 elementi in un caso semplice, o persino una classe) e aggiungere elementi alla fine. È quindi possibile utilizzare la ricerca lineare per trovare elementi al suo interno.

In alternativa, è possibile creare o utilizzare una diversa struttura di dati creata con l'intenzione di mantenere l'ordine.

Mi sono imbattuto in questo post mentre cercavo di capire come far funzionare OrderedDict. PyDev per Eclipse non è riuscito a trovare OrderedDict, quindi ho deciso di creare una tupla dei valori chiave del mio dizionario come vorrei che fossero ordinati. Quando avevo bisogno di visualizzare il mio elenco, ho semplicemente ripetuto i valori della tupla e ho inserito la 'chiave' ripetuta dalla tupla nel dizionario per recuperare i miei valori nell'ordine in cui ne avevo bisogno.

esempio:

test_dict = dict( val1 = "hi", val2 = "bye", val3 = "huh?", val4 = "what....")
test_tuple = ( 'val1', 'val2', 'val3', 'val4')
for key in test_tuple: print(test_dict[key])

È un po 'ingombrante, ma ho poco tempo ed è la soluzione alternativa che mi è venuta in mente.

nota: l'elenco delle liste si avvicina a quello che qualcun altro ha suggerito non ha davvero senso per me, perché le liste sono ordinate e indicizzate (e sono anche una struttura diversa rispetto ai dizionari).

Non puoi davvero fare quello che vuoi con un dizionario. Hai già d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}creato il dizionario . Ho scoperto che non c'era modo di mantenerlo in ordine una volta che è già stato creato. Quello che ho fatto è stato invece creare un file JSON con l'oggetto:

{"ac":33,"gw":20,"ap":102,"za":321,"bs":10}

Ero solito:

r = json.load(open('file.json'), object_pairs_hook=OrderedDict)

quindi utilizzato:

print json.dumps(r)

verificare.

from collections import OrderedDict
list1 = ['k1', 'k2']
list2 = ['v1', 'v2']
new_ordered_dict = OrderedDict(zip(list1, list2))
print new_ordered_dict
# OrderedDict([('k1', 'v1'), ('k2', 'v2')])

Un'altra alternativa è quella di utilizzare Panda dataframein quanto garantisce l'ordine e la posizione dell'indice degli articoli in una struttura simile a un dict.

In generale, è possibile progettare una classe che si comporta come un dizionario, principalmente l'attuazione dei metodi __contains__, __getitem__, __delitem__, __setitem__e un po 'di più. Quella classe può avere qualsiasi comportamento che ti piace, ad esempio suddividere un iteratore ordinato sulle chiavi ...

se desideri avere un dizionario in un ordine specifico, puoi anche creare un elenco di elenchi, in cui il primo elemento sarà la chiave e il secondo elemento sarà il valore e sarà simile a questo esempio

>>> list =[[1,2],[2,3]]
>>> for i in list:
...     print i[0]
...     print i[1]

1
2
2
3

Ho avuto un problema simile durante lo sviluppo di un progetto Django. Non ho potuto usare OrderedDict, perché stavo eseguendo una vecchia versione di Python, quindi la soluzione era quella di utilizzare la classe SortedDict di Django:

https://code.djangoproject.com/wiki/SortedDict

per esempio,

from django.utils.datastructures import SortedDict
d2 = SortedDict()
d2['b'] = 1
d2['a'] = 2
d2['c'] = 3

Nota: questa risposta è originaria del 2011. Se hai accesso a Python versione 2.7 o successiva, dovresti avere accesso all'ormai standard collections.OrderedDict, di cui molti esempi sono stati forniti da altri in questo thread.

Puoi fare la stessa cosa che ho fatto per il dizionario.

Crea un elenco e svuota il dizionario:

dictionary_items = {}
fields = [['Name', 'Himanshu Kanojiya'], ['email id', 'hima@gmail.com']]
l = fields[0][0]
m = fields[0][1]
n = fields[1][0]
q = fields[1][1]
dictionary_items[l] = m
dictionary_items[n] = q
print dictionary_items