Python 2에서는이를 수행하기위한 내장 메소드가 없습니다. 이것이 필요하다면 O (1) 복잡성으로 내부에서 prepend()작동 하는 메소드 / 함수 를 작성해야합니다 OrderedDict.
파이썬 3.2 이상의 경우, 당신은 해야합니다 사용 move_to_end방법을. 이 메서드는 last요소가의 맨 아래 ( last=True) 또는 맨 위 ( last=False) 로 이동할지 여부를 나타내는 인수를 받습니다 OrderedDict.
마지막으로 빠르고 더럽고 느린 솔루션을 원한다면 OrderedDict처음부터 새로 만들 수 있습니다 .
네 가지 솔루션에 대한 세부 정보 :
OrderedDict새 인스턴스 메서드 확장 및 추가
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)
데모:
>>> 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')])
OrderedDict개체 를 조작하는 독립형 기능
이 함수는 dict 객체, 키 및 값을 받아 동일한 작업을 수행합니다. 나는 개인적으로 수업을 선호합니다.
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)
데모:
>>> 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')])
사용 OrderedDict.move_to_end()(Python> = 3.2)
Python 3.2에서이OrderedDict.move_to_end() 방법을 도입 했습니다 . 이를 사용하여 O (1) 시간 내에 기존 키를 사전의 양쪽 끝으로 이동할 수 있습니다.
>>> 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')])
한 번에 요소를 삽입하고 맨 위로 이동해야하는 경우 직접 사용하여 prepend()래퍼 를 만들 수 있습니다 (여기에 표시되지 않음).
새로 만들기 OrderedDict-천천히 !!!
그렇게하고 싶지 않고 성능이 문제가되지 않는다면 가장 쉬운 방법은 새 dict를 만드는 것입니다.
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."
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)])
new_dic = OrderedDict((k, d2.get(k, d1.get(k))) for k in \
unique_everseen(chain(d2, d1)))
print new_dic
산출:
OrderedDict([('c', 3), ('e', 5), ('a', '1'), ('b', '2')])