In Python 2 gibt es dafür keine integrierte Methode. Wenn Sie dies benötigen, müssen Sie eine prepend()Methode / Funktion schreiben , die auf den OrderedDictInterna mit O (1) -Komplexität arbeitet.
Für Python 3.2 und höher, Sie sollten die Verwendung move_to_endMethode. Die Methode akzeptiert ein lastArgument, das angibt, ob das Element nach unten ( last=True) oder nach oben ( last=False) verschoben wird OrderedDict.
Wenn Sie eine schnelle, schmutzige und langsame Lösung wünschen , können Sie einfach eine neue erstellenOrderedDict von Grund auf neu .
Details zu den vier verschiedenen Lösungen:
Erweitern OrderedDictSie eine neue Instanzmethode und fügen Sie sie hinzu
from collections import OrderedDict
class MyOrderedDict(OrderedDict):
def prepend(self, key, value, dict_setitem=dict.__setitem__):
root = self._OrderedDict__root
first = root[1]
if key in self:
link = self._OrderedDict__map[key]
link_prev, link_next, _ = link
link_prev[1] = link_next
link_next[0] = link_prev
link[0] = root
link[1] = first
root[1] = first[0] = link
else:
root[1] = first[0] = self._OrderedDict__map[key] = [root, first, key]
dict_setitem(self, key, value)
Demo:
>>> d = MyOrderedDict([('a', '1'), ('b', '2')])
>>> d
MyOrderedDict([('a', '1'), ('b', '2')])
>>> d.prepend('c', 100)
>>> d
MyOrderedDict([('c', 100), ('a', '1'), ('b', '2')])
>>> d.prepend('a', d['a'])
>>> d
MyOrderedDict([('a', '1'), ('c', 100), ('b', '2')])
>>> d.prepend('d', 200)
>>> d
MyOrderedDict([('d', 200), ('a', '1'), ('c', 100), ('b', '2')])
Standalone-Funktion zum Bearbeiten von OrderedDictObjekten
Diese Funktion macht dasselbe, indem sie das diktierte Objekt, den Schlüssel und den Wert akzeptiert. Ich persönlich bevorzuge die Klasse:
from collections import OrderedDict
def ordered_dict_prepend(dct, key, value, dict_setitem=dict.__setitem__):
root = dct._OrderedDict__root
first = root[1]
if key in dct:
link = dct._OrderedDict__map[key]
link_prev, link_next, _ = link
link_prev[1] = link_next
link_next[0] = link_prev
link[0] = root
link[1] = first
root[1] = first[0] = link
else:
root[1] = first[0] = dct._OrderedDict__map[key] = [root, first, key]
dict_setitem(dct, key, value)
Demo:
>>> d = OrderedDict([('a', '1'), ('b', '2')])
>>> ordered_dict_prepend(d, 'c', 100)
>>> d
OrderedDict([('c', 100), ('a', '1'), ('b', '2')])
>>> ordered_dict_prepend(d, 'a', d['a'])
>>> d
OrderedDict([('a', '1'), ('c', 100), ('b', '2')])
>>> ordered_dict_prepend(d, 'd', 500)
>>> d
OrderedDict([('d', 500), ('a', '1'), ('c', 100), ('b', '2')])
Verwenden Sie OrderedDict.move_to_end()(Python> = 3.2)
Python 3.2 führte die OrderedDict.move_to_end()Methode ein. Mit dieser Funktion können wir einen vorhandenen Schlüssel in O (1) -Zeit an jedes Ende des Wörterbuchs verschieben.
>>> d1 = OrderedDict([('a', '1'), ('b', '2')])
>>> d1.update({'c':'3'})
>>> d1.move_to_end('c', last=False)
>>> d1
OrderedDict([('c', '3'), ('a', '1'), ('b', '2')])
Wenn wir ein Element einfügen und in einem Schritt nach oben verschieben müssen, können wir es direkt zum Erstellen eines prepend()Wrappers verwenden (hier nicht dargestellt).
Erstelle ein neues OrderedDict- langsam !!!
Wenn Sie dies nicht möchten und die Leistung kein Problem darstellt, können Sie am einfachsten ein neues Diktat erstellen:
from itertools import chain, ifilterfalse
from collections import OrderedDict
def unique_everseen(iterable, key=None):
"List unique elements, preserving order. Remember all elements ever seen."
# unique_everseen('AAAABBBCCDAABBB') --> A B C D
# unique_everseen('ABBCcAD', str.lower) --> A B C D
seen = set()
seen_add = seen.add
if key is None:
for element in ifilterfalse(seen.__contains__, iterable):
seen_add(element)
yield element
else:
for element in iterable:
k = key(element)
if k not in seen:
seen_add(k)
yield element
d1 = OrderedDict([('a', '1'), ('b', '2'),('c', 4)])
d2 = OrderedDict([('c', 3), ('e', 5)]) #dict containing items to be added at the front
new_dic = OrderedDict((k, d2.get(k, d1.get(k))) for k in \
unique_everseen(chain(d2, d1)))
print new_dic
Ausgabe:
OrderedDict([('c', 3), ('e', 5), ('a', '1'), ('b', '2')])