Python-Wörterbuch: Sind keys() und values() immer in der gleichen Reihenfolge?

Question

Es sieht so aus, als ob die von keys() und values() Methoden eines Wörterbuchs zurückgegebenen Listen immer eine 1-zu-1-Zuordnung sind (vorausgesetzt, das Wörterbuch wird zwischen dem Aufruf der beiden Methoden nicht verändert).

Zum Beispiel:

>>> d = {'one':1, 'two': 2, 'three': 3}
>>> k, v = d.keys(), d.values()
>>> for i in range(len(k)):
    print d[k[i]] == v[i]

True
True
True

Wenn Sie das Wörterbuch zwischen dem Aufruf von keys() und dem Aufruf von values() nicht verändern, ist es falsch anzunehmen, dass die obige for-Schleife immer True drucken wird? Ich konnte keine Dokumentation finden, die dies bestätigt.

Answer 1

Gefunden:

Wenn items(), keys(), values(), iteritems(), iterkeys() und itervalues() ohne dazwischengeschaltete Änderungen am Wörterbuch aufgerufen werden, werden die Listen direkt entsprechen.

Auf 2.x Dokumentation und 3.x Dokumentation.

Answer 2

Ja, was du beobachtet hast, ist tatsächlich eine garantierte Eigenschaft - keys(), values() und items() geben Listen in übereinstimmender Reihenfolge zurück, wenn das Dictionary nicht verändert wird. iterkeys() usw. iterieren ebenfalls in derselben Reihenfolge wie die entsprechenden Listen.

Answer 3

Ja, es ist in Python 2.x garantiert:

Wenn Schlüssel, Werte und Elementansichten durchlaufen werden, ohne dass dazwischen Änderungen am Wörterbuch vorgenommen werden, wird die Reihenfolge der Elemente direkt übereinstimmen.

Answer 4

Ja. Ab CPython 3.6 geben dictionaries Elemente in der Reihenfolge zurück, in der sie eingefügt wurden.

Ignoriere den Teil, der sagt, dass dies ein Implementierungsdetail ist. Dieses Verhalten ist in CPython 3.6 garantiert und ist erforderlich für alle anderen Python-Implementierungen beginnend mit Python 3.7.

Answer 5

Gute Verweise auf die Dokumentation. Hier ist, wie Sie die Reihenfolge unabhängig von der Dokumentation/Implementierung garantieren können:

k, v = zip(*d.iteritems())