Wie halten Sie Schlüssel/Werte in der gleichen Reihenfolge wie deklariert?

Ich habe ein Wörterbuch, das erklärte ich in einer bestimmten Reihenfolge und es behalten wollen-in dieser Reihenfolge-die ganze Zeit. Die Schlüssel/Werte können nicht wirklich in Ordnung gehalten werden, basierend auf Ihren Wert, nur will ich es in der Reihenfolge an, ich erklärte es.

Also wenn ich das Wörterbuch:

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

Es ist nicht in Ordnung, wenn ich es sehen oder Durchlaufen wird, gibt es eine Möglichkeit, um sicherzustellen, Python hält den expliziten Auftrag, als ich erklärte, dass die Schlüssel/Werte?

Können Sie das klären, warum, die Sie wollen zu halten, dieses "in Ordnung"?
Ich Stimme mit Peter Hansen hier. Ein Wörterbuch ist nicht dazu gedacht, den Shop bestellen, sondern zum speichern von Schlüssel/Wert-Paare und unterschiedliche access/add-Zeiten zu normalen Listen.
Es scheint, Python Autoren nicht einverstanden mit Ihnen, weil Sie entwickelt OrderedDict in Python 2.7. Ähnliche Klassen gibt es in anderen Sprachen auch. Es ist nicht eine unbekannte Anforderung in der informatik.
Wenn auch noch ein Implementierungsdetail (Bedeutung, die Sie verwenden sollten OrderedDict bis es garantiert ist), dicts in Python 3.6+ erinnern Sie sich einsetzen, um finden Sie unter Wörterbücher sind bestellt in Python 3.6+.
Standard-python-dicts sind garantiert die Erhaltung der insertion order (auch für das löschen) für Python 3.7+ , als Teil der Sprache spec

InformationsquelleAutor roflwaffle | 2009-12-08

164
```
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 andere unveränderliche Objekt), Sie können auch verwenden:
```
OrderedDict.fromkeys(words, True)
```
Erwähnenswert ist natürlich, dass das 'unveränderliche' Teil ist nicht eine harte und schnelle Regel, dass Python erzwingt, die "nur" eine gute Idee.
werden Sie sich bewusst, dass Lösungen wie: OrderedDict(FUTURE=[], TODAY=[], PAST=[]) wird nicht nicht funktionieren, wenn die erwähnte Zufahrt: OrderedDict([('FUTURE', []), ('TODAY', []), ('PAST', [])]) wird Ordnung zu halten.
Ich habe ein weiteres problem bei der Verwendung jsonify, die OrderedDict verloren scheint es, um bei der Generierung der json-Daten.Jedenfalls um dieses Problem zu lösen?
github.com/pallets/flask/issues/974 dies kann verwendet werden, um das problem zu lösen..
Python ist3.7 nun hat dict bestellt standardmäßig. mail.python.org/pipermail/python-dev/2017-December/151283.html

InformationsquelleAutor eumiro
156

Eher als Erläuterung der theoretische Teil, ich gebe ein einfaches Beispiel.
```
>>> 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}
```
Gibt es eine Möglichkeit, Masse zuordnen OrderedDict wie der Dict-Typ?
OrderedDict in der Tat das problem löst, aber... in diesem besonderen Beispiel Sie bekommen genau das gleiche Ergebnis mit einem standard-Wörterbuch
Ich habe gerade versucht das beispielsweise mit einem standard-Wörterbuch, und bekam {'aol': 1, 'foo': 3} Also ich denke, es ist ein gutes anschauliches Beispiel.
Es ist eine Lektion für alle: es wurde vor (ich glaube um die 2.4 Version) Python ' s vorhersagbaren Hash begründen könnten Sicherheitslücken, so, jetzt gibt es keine Garantie, dass sogar zwei verschiedene Läufe mit der gleichen code erhalten Sie die gleiche Bestellung in einem standard dict.
Sie können rufen Sie OrderedDict.update() mit einem wiederholenden, welches Schlüssel-Wert-Paare: d1.upate([(key1, val1), (key2, val2)]).

InformationsquelleAutor Mohit Dabas
147

Vom Python-3.6 ab, wird die standard - dict Art unterhält einsetzen, um standardmäßig.

Definieren
```
d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}
```
wird in einem dictionary mit den Schlüsseln in der angegebenen Reihenfolge im source-code.

Dies wurde erreicht, indem ein einfaches array mit Ganzzahlen für das sparse hash-Tabelle, wo die ganzen zahlen index in ein array, speichert die Schlüssel-Wert-Paare (plus der berechneten hash). Dass letztere array passiert einfach zu speichern Sie die Elemente in der insertion order und die ganze Kombination tatsächlich weniger Speicher verbraucht als die Implementierung in Python 3.5 und vor der. Finden Sie die original-Idee Beitrag von Raymond Hettinger für details.

In 3.6 war dies immer noch als eine Implementierung detail, siehe What ' s New in Python 3.6 - Dokumentation:

Die Reihenfolge-erhaltende Aspekt der neuen Implementierung ist als ein Implementierungsdetail und sollte nicht verlassen werden (dies könnte sich in Zukunft ändern, aber es wird gewünscht, diese neue dict-Umsetzung in die Sprache für ein paar releases, bevor die änderung der Sprache Skillung zu Mandat Auftrag-die Erhaltung der Semantik für alle gegenwärtigen und zukünftigen Python-Implementierungen; auch dies hilft bei der Erhaltung der rückwärts-Kompatibilität mit älteren Versionen der Sprache, wo zufällige iteration Bestellung ist noch immer in Kraft, z.B. Python 3.5).

Python 3.7 hebt dieses detail zu einer language specification, so ist es jetzt zwingend erforderlich, dass dict bewahrt, um in allen Python-Implementierungen kompatibel mit dieser version oder höher. Finden Sie die Verkündigung durch den BDFL.

Können Sie immer noch wollen, verwenden Sie die Sammlungen.OrderedDict() Klasse in bestimmten Fällen, wie es bietet einige zusätzliche Funktionen auf der Oberseite des standard - dict geben. Wie als reversible (dies erstreckt sich auch auf die Objekte anzeigen), und unterstützt die Neuordnung (über die move_to_end() Methode).

Schön, dass (Wechsel -) Verhalten nicht zu sein scheinen, dokumentiert in docs.python.org/3/library/stdtypes.html#dict - ich war auf der Suche nach einem Hinweis auf die Reihenfolge. docs.python.org/3/tutorial/datastructures.html#dictionaries erwähnt "ungeordnete", "willkürliche Reihenfolge".
und das ist, weil diese ist eine Implementierung detail, wie Chris Noten. What ' s new in Python 3.6 docs erwähnt.
Dies löste mein Problem. Ich war mit Python zu Sortieren und richten Sie eine Tonne von Dingen aus einer Tabelle, die Fütterung war ein anderes system. Die Reihenfolge war entscheidend. Ich aktualisierte bis 3.6.4 (Neueste Hombrew Version) und es kam in Ordnung ohne Unordnung mit!
ganz Recht, fügte hinzu, dass in.
wenn Sie einen Blick auf die erste Seite, die du verlinkt in eurem Kommentar haben, finden Sie im folgenden: Changed in version 3.7: LIFO order is now guaranteed. In prior versions, popitem() would return an arbitrary key/value pair.

InformationsquelleAutor Martijn Pieters
30

Beachten Sie, dass diese Antwort gilt für die python-Versionen vor Python ist3.7. CPython 3.6 pflegt einsetzen, um unter den meisten Umständen als eine Implementierung detail. Ab Python ist3.7 weiter, es wurde erklärt, dass Implementierungen MÜSSEN auch weiterhin einsetzen, um konform sein.

python Wörterbücher sind ungeordnet. Wenn Sie möchten, eine geordnete Wörterbuch, versuchen Sammlungen.OrderedDict.

Beachten Sie, dass OrderedDict wurde in der standard-Bibliothek in python 2.7. Wenn Sie eine ältere version von python, finden Sie Rezepte für geordnete Wörterbücher auf ActiveState.

siehe @martijn ' s post oben. Aus python-3.6 ab, dict unterstützt insertion der Bestellung.

InformationsquelleAutor mgilson
11

Wörterbücher verwenden, um, dass macht die Suche effizienter, und Sie können nicht ändern, dass

Könnte man einfach eine Liste von Objekten (eine 2-element-Tupel im Falle einer einfachen oder sogar einer Klasse), und Elemente anfügen an das Ende. Sie können dann nutzen Sie lineare Suche, um Elemente zu finden.

Alternativ können Sie erstellen oder verwenden Sie eine andere Datenstruktur erstellt, mit der Absicht der Aufrechterhaltung der Ordnung.

Wörterbücher verwenden, um, dass macht die Suche effizienter Schließlich jemand darauf hingewiesen.

InformationsquelleAutor Fire Lancer
7

Stieß ich auf diesen Beitrag, während Sie versuchen, herauszufinden, wie man OrderedDict zu arbeiten. PyDev für Eclipse nicht finden konnte, OrderedDict überhaupt, so landete ich entscheiden, um ein Tupel von meinem Wörterbuch zentralen Werte, wie ich es gerne hätte bestellt werden. Wenn ich brauchte, um die Ausgabe meiner Liste, die ich gerade Durchlaufen der Tupel die Werte und an die iterierten 'Schlüssel' aus dem Tupel in das Wörterbuch, um wieder an meine Werte in der Reihenfolge in der ich Sie brauchte.

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 ich kam mit.

Hinweis: die Liste der Listen-Ansatz, dass jemand anderes schlug nicht wirklich Sinn für mich, weil Listen sind geordnete und indizierte (und auch eine andere Struktur als Wörterbücher).

Große Lösung. Ich werde es zu schreiben, json-Datei, die immer in der gleichen Reihenfolge.

InformationsquelleAutor smushface
5

Kann man nicht wirklich tun, was Sie wollen mit einem Wörterbuch. Haben Sie schon das Wörterbuch d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}erstellt. Ich fand, dass es gab keine Möglichkeit zu halten, um, nachdem es bereits erstellt. Was ich Tat, war machen einen json-Datei anstatt mit dem Objekt:
```
{"ac":33,"gw":20,"ap":102,"za":321,"bs":10}
```
Verwendet habe ich:
```
r = json.load(open('file.json'), object_pairs_hook=OrderedDict)
```
dann verwendet:
```
print json.dumps(r)
```
überprüfen.

Also warum nicht starten mit einem OrderedDict von einer Liste? Die JSON-Datei nicht wirklich etwas hinzufügen hier.
Ja, die Liste ist mehr nützlich, um Ordnung zu halten aber die Antwort war in Bezug auf die Frage über die Bestellung Wörterbücher. Nur lassen Sie die Menschen wissen über die Einschränkungen bei der Verwendung eines Wörterbuchs und geben Sie eine mögliche Arbeit um, wenn Sie benötigen, um ein Wörterbuch aus irgendeinem Grund.
Aber das Teil ist bereits abgedeckt durch viel ältere Antworten aus dem Jahr 2012.

InformationsquelleAutor nealous3
1

Im Allgemeinen, Sie können entwerfen eine Klasse, verhält sich wie ein dictionary, vor allem die Umsetzung der Methoden __contains__, __getitem__, __delitem__, __setitem__ und einige mehr. Diese Klasse kann eine beliebige Verhalten, beispielsweise prividing einen sortierten iterator über die keys ...

InformationsquelleAutor Rasmus Kaj
1

Ich hatte ein ähnliches problem bei der Entwicklung einer Django-Projekt. Ich konnte nicht verwenden OrderedDict, weil ich eine alte version von python, die einfache Lösung war der Einsatz von Django ' s SortedDict Klasse:

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

InformationsquelleAutor Evan
1

wenn Sie möchten, um ein Wörterbuch in einer bestimmten Reihenfolge, Sie können auch eine Liste von Listen, wobei das erste Element wird der Schlüssel, und das zweite Element ist der Wert, der
und wird wie folgt Aussehen
Beispiel
```
>>> list =[[1,2],[2,3]]
>>> for i in list:
...     print i[0]
...     print i[1]

1
2
2
3
```
Das ist nicht ein "Wörterbuch" denn man kann nicht lookup-Elementen nach dem Schlüssel, ohne die Suche durch die gesamte Kollektion (unter O(n) Zeit).
Ja, es ist nicht ein Wörterbuch, sondern, je nach situation, könnte es eine gültige Lösung, die das problem des original-Posters.
er sagte nicht genau, wie wir wollten, nur, dass will in der Lage sein, um Sie zu bestellen =) wie immer gibt es viele Möglichkeiten, eine Sache zu tun.

InformationsquelleAutor pelos

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

InformationsquelleAutor user11502624

Können Sie tun die gleiche Sache, die ich für das Wörterbuch.

Erstellen Sie eine Liste und leere dictionary:

dictionary_items = {}
fields = [['Name', 'Himanshu Kanojiya'], ['email id', '[email protected]']]
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

InformationsquelleAutor Himanshu Kanojiya

0

Andere alternative ist die Verwendung von Pandas dataframe, da es garantiert, dass die Reihenfolge und der index Standorte der Elemente in einem dict-Struktur.

InformationsquelleAutor Ville

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.