Wie halte ich Schlüssel / Werte in der angegebenen Reihenfolge?

Ich habe ein Wörterbuch, das ich in einer bestimmten Reihenfolge deklariert habe, und möchte es die ganze Zeit in dieser Reihenfolge behalten. Die Schlüssel / Werte können nicht wirklich in der Reihenfolge ihres Werts gehalten werden. Ich möchte sie nur in der Reihenfolge, in der ich sie deklariert habe.

Also, wenn ich das Wörterbuch habe:

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

Es ist nicht in dieser Reihenfolge, wenn ich es ansehe oder durchlaufe. Gibt es eine Möglichkeit, um sicherzustellen, dass Python die explizite Reihenfolge beibehält, in der ich die Schlüssel / Werte deklariert habe?

Ab Python 3.6 dictbehält der Standardtyp standardmäßig die Einfügereihenfolge bei.

Definieren

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

führt zu einem Wörterbuch mit den Schlüsseln in der im Quellcode angegebenen Reihenfolge.

Dies wurde erreicht, indem ein einfaches Array mit Ganzzahlen für die Sparse-Hash-Tabelle verwendet wurde, wobei diese Ganzzahlen in ein anderes Array indizieren, in dem die Schlüssel-Wert-Paare (plus den berechneten Hash) gespeichert sind. Dieses letztere Array speichert die Elemente zufällig in der Einfügereihenfolge, und die gesamte Kombination benötigt tatsächlich weniger Speicher als die in Python 3.5 und früher verwendete Implementierung. Weitere Informationen finden Sie im ursprünglichen Ideenbeitrag von Raymond Hettinger .

In 3.6 wurde dies immer noch als Implementierungsdetail betrachtet. finden Sie in dem Was ist neu in Python 3.6 Dokumentation :

Der auftragserhaltende Aspekt dieser neuen Implementierung wird als Implementierungsdetail betrachtet und sollte nicht als verlässlich angesehen werden (dies kann sich in Zukunft ändern, es ist jedoch erwünscht, diese neue Dikt-Implementierung für einige Releases in der Sprache zu haben, bevor die Sprachspezifikation geändert wird Dies trägt auch dazu bei, die Abwärtskompatibilität mit älteren Versionen der Sprache zu gewährleisten, in denen die zufällige Iterationsreihenfolge noch gültig ist (z. B. Python 3.5).

Python 3.7 erweitert dieses Implementierungsdetail auf eine Sprachspezifikation. Daher ist es jetzt obligatorisch, dictdie Reihenfolge in allen Python-Implementierungen beizubehalten, die mit dieser oder einer neueren Version kompatibel sind. Siehe die Erklärung der BDFL .

In bestimmten Fällen möchten Sie die collections.OrderedDict()Klasse möglicherweise weiterhin verwenden , da sie zusätzlich zum Standardtyp einige zusätzliche Funktionen bietet dict. B. umkehrbar zu sein (dies erstreckt sich auf die Ansichtsobjekte ) und die Neuordnung zu unterstützen (über die move_to_end()Methode ).

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

enthält

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

Wenn die Werte True(oder ein anderes unveränderliches Objekt) sind, können Sie auch Folgendes verwenden:

OrderedDict.fromkeys(words, True)

Anstatt den theoretischen Teil zu erklären, werde ich ein einfaches Beispiel geben.

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

Beachten Sie, dass diese Antwort für Python-Versionen vor Python3.7 gilt. CPython 3.6 behält unter den meisten Umständen die Einfügereihenfolge als Implementierungsdetail bei. Ab Python3.7 wurde erklärt, dass Implementierungen die Einfügereihenfolge beibehalten MÜSSEN, um kompatibel zu sein.

Python-Wörterbücher sind ungeordnet. Wenn Sie ein geordnetes Wörterbuch möchten, versuchen Sie es mit collection.OrderedDict .

Beachten Sie, dass OrderedDict in Python 2.7 in die Standardbibliothek eingeführt wurde. Wenn Sie eine ältere Version von Python haben, finden Sie auf ActiveState Rezepte für bestellte Wörterbücher .

Wörterbücher verwenden eine Reihenfolge, die die Suche effizient macht, und das können Sie nicht ändern.

Sie können einfach eine Liste von Objekten verwenden (in einem einfachen Fall ein 2-Element-Tupel oder sogar eine Klasse) und Elemente an das Ende anhängen. Sie können dann die lineare Suche verwenden, um darin enthaltene Elemente zu finden.

Alternativ können Sie eine andere Datenstruktur erstellen oder verwenden, die mit der Absicht erstellt wurde, die Reihenfolge aufrechtzuerhalten.

Ich bin auf diesen Beitrag gestoßen, als ich versucht habe herauszufinden, wie OrderedDict funktioniert. PyDev für Eclipse konnte OrderedDict überhaupt nicht finden, und so entschied ich mich, ein Tupel der Schlüsselwerte meines Wörterbuchs zu erstellen, da ich möchte, dass sie bestellt werden. Als ich meine Liste ausgeben musste, habe ich nur die Werte des Tupels durchlaufen und den iterierten 'Schlüssel' aus dem Tupel in das Wörterbuch eingefügt, um meine Werte in der Reihenfolge abzurufen, in der ich sie benötigte.

Beispiel:

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

Es ist ein bisschen umständlich, aber ich bin unter Zeitdruck und es ist die Problemumgehung, die ich mir ausgedacht habe.

Hinweis: Der Listenlistenansatz, den jemand anderes vorgeschlagen hat, ist für mich nicht wirklich sinnvoll, da Listen geordnet und indiziert sind (und auch eine andere Struktur als Wörterbücher haben).

Mit einem Wörterbuch können Sie nicht wirklich das tun, was Sie wollen. Sie haben das Wörterbuch bereits d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}erstellt. Ich habe festgestellt, dass es keine Möglichkeit gibt, in Ordnung zu bleiben, wenn es bereits erstellt wurde. Ich habe stattdessen eine JSON-Datei mit dem Objekt erstellt:

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

Ich benutzte:

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

dann verwendet:

print json.dumps(r)

verifizieren.

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')])

Eine andere Alternative ist die Verwendung von Pandas, dataframeda dies die Reihenfolge und die Indexpositionen der Elemente in einer diktartigen Struktur garantiert.

Im Allgemeinen können Sie eine Klasse entwerfen , dass verhält sich wie ein Wörterbuch, in erster Linie sein , die Methoden der Umsetzung __contains__, __getitem__, __delitem__, __setitem__und einige mehr. Diese Klasse kann ein beliebiges Verhalten haben, z. B. indem Sie einen sortierten Iterator über die Schlüssel verteilen ...

Wenn Sie ein Wörterbuch in einer bestimmten Reihenfolge haben möchten, können Sie auch eine Liste von Listen erstellen, in der das erste Element der Schlüssel und das zweite Element der Wert ist und wie in diesem Beispiel aussieht

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

1
2
2
3

Ich hatte ein ähnliches Problem bei der Entwicklung eines Django-Projekts. Ich konnte OrderedDict nicht verwenden, da ich eine alte Version von Python ausführte. Daher bestand die Lösung darin, die SortedDict-Klasse von Django zu verwenden:

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

z.B,

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

Hinweis: Diese Antwort stammt ursprünglich aus dem Jahr 2011. Wenn Sie Zugriff auf Python Version 2.7 oder höher haben, sollten Sie Zugriff auf den Now-Standard haben collections.OrderedDict, von dem viele Beispiele von anderen in diesem Thread bereitgestellt wurden.

Sie können das gleiche tun, was ich für das Wörterbuch getan habe.

Erstellen Sie eine Liste und ein leeres Wörterbuch:

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