Wie rufen Sie Elemente aus einem Wörterbuch in der Reihenfolge ab, in der sie eingefügt wurden?

Question

Ist es möglich, Elemente aus einem Python-Wörterbuch in der Reihenfolge abzurufen, in der sie eingefügt wurden?

Answer 1

Der Standard Python dict ist nicht dazu in der Lage.

Es gibt einen Vorschlag (PEP 372), ein "geordnetes Wörterbuch" (das die Reihenfolge der Einfügung verfolgt) zum collections-Modul in der Standardbibliothek hinzuzufügen. Es enthält Links zu variousimplementationsofordereddictionaries (siehe auch diese tworecipes im Python Cookbook).

Sie könnten bei der Referenzimplementierung in der PEP bleiben, wenn Sie möchten, dass Ihr Code mit der "offiziellen" Version kompatibel ist (wenn der Vorschlag schließlich akzeptiert wird).

EDIT: Die PEP wurde akzeptiert und in Python 2.7 und 3.1 hinzugefügt. Siehe .

Answer 2

Sie können dies nicht mit der Basis-dict-Klasse tun - sie ist nach Hash sortiert. Sie könnten Ihr eigenes Wörterbuch erstellen, das wirklich eine Liste von Schlüssel-, Wertpaaren oder dergleichen ist, die geordnet werden würden.

Answer 3

Die anderen Antworten sind korrekt; Es ist nicht möglich, aber Sie könnten das selbst schreiben. Für den Fall, dass Sie sich nicht sicher sind, wie Sie etwas so implementieren können, finden Sie hier eine vollständige und funktionierende Implementierung der Unterklasse dict, die ich gerade geschrieben und getestet habe. (Beachten Sie, dass die Reihenfolge der Werte an den Konstruktor übergeben ist nicht definiert, aber wird kommen, bevor Werte später vergangen, und man kann immer nur nicht erlauben bestellt dicts mit Werten initialisiert werden.)

class ordered_dict(dict): 
    def __init__(self, *args, **kwargs): 
     dict.__init__(self, *args, **kwargs) 
     self._order = self.keys() 

    def __setitem__(self, key, value): 
     dict.__setitem__(self, key, value) 
     if key in self._order: 
      self._order.remove(key) 
     self._order.append(key) 

    def __delitem__(self, key): 
     dict.__delitem__(self, key) 
     self._order.remove(key) 

    def order(self): 
     return self._order[:] 

    def ordered_items(self): 
     return [(key,self[key]) for key in self._order] 


od = ordered_dict() 
od["hello"] = "world" 
od["goodbye"] = "cruel world" 
print od.order()   # prints ['hello', 'goodbye'] 

del od["hello"] 
od["monty"] = "python" 
print od.order()   # prints ['goodbye', 'monty'] 

od["hello"] = "kitty" 
print od.order()   # prints ['goodbye', 'monty', 'hello'] 

print od.ordered_items() 
# prints [('goodbye','cruel world'), ('monty','python'), ('hello','kitty')] 

Answer 4

wenn Sie nicht brauchen, die dict-Funktionalität, und müssen nur Tupel in der Reihenfolge zurückgeben, in der Sie sie eingefügt haben, würde eine Queue nicht besser funktionieren?

Answer 5

Ich habe StableDict zuvor mit gutem Erfolg verwendet.

http://pypi.python.org/pypi/StableDict/0.2

Answer 6

Oder stellen Sie einfach den Schlüssel ein Tupel mit time.now() als das erste Feld in dem Tupel.

Dann können Sie die Schlüssel mit dictname.keys(), sortieren und voila!

Gerry

Answer 7

Es ist nicht möglich, es sei denn, Sie die Schlüssel in einer separaten Liste gespeichert werden später für die Referenzierung.

Answer 8

oder eine der Implementierungen für die PEP-372 verwenden beschrieben here, wie die odict module vom pythonutils.

Ich habe erfolgreich die Pocoo verwendet.org Implementierung ist es so einfach wie Ihr

my_dict={} 
my_dict["foo"]="bar" 

mit

my_dict=odict.odict() 
my_dict["foo"]="bar" 

ersetzen und benötigen nur this file

Answer 9

Was können Sie tun, ist es, die Werte mit einem Schlüssel einfügen repräsentiert die Reihenfolge eingegeben werden, und Rufen Sie dann sorted() über die Artikel an.

>>> obj = {} 
>>> obj[1] = 'Bob' 
>>> obj[2] = 'Sally' 
>>> obj[3] = 'Joe' 
>>> for k, v in sorted(obj.items()): 
...  print v 
... 
Bob 
Sally 
Joe 
>>> 

Answer 10

Verwenden OrderedDict() verfügbar seit Version 2.7

Nur eine Frage der Neugier:

from collections import OrderedDict 
a = {} 
b = OrderedDict() 
c = OredredDict() 

a['key1'] = 'value1' 
a['key2'] = 'value2' 

b['key1'] = 'value1' 
b['key2'] = 'value2' 

c['key2'] = 'value2' 
c['key1'] = 'value1' 

print a == b #True 
print a == C#True 
print b == C#False