Python 모듈 소개: Ordered Dict(OrderedDict)

Ordered Dictionary - OrderedDict 소개

예

순차 사전은 요소가 삽입되는 순서를 기록할 수 있다는 점을 제외하면 일반 사전과 유사하지만 일반 사전은 어떤 순서로든 반복됩니다. 아래 예를 참조하세요.

import collections

print 'Regular dictionary:'
d = {}
d['a'] = 'A'
d['b'] = 'B'
d['c'] = 'C'
d['d'] = 'D'
d['e'] = 'E'

for k, v in d.items():
  print k, v

print '\nOrderedDict:'
d = collections.OrderedDict()
d['a'] = 'A'
d['b'] = 'B'
d['c'] = 'C'
d['d'] = 'D'
d['e'] = 'E'

for k, v in d.items():
  print k, v

실행 결과는 다음과 같습니다.

-> python test7.py
Regular dictionary:
a A
c C
b B
e E
d D

OrderedDict:
a A
b B
c C
d D
e E

일반적으로 사전은 삽입 순서대로 순회되지 않는 것을 볼 수 있습니다.

평등

순서가 지정된 두 필드가 동일한지(==) 확인하려면 요소 삽입 순서가 동일한지 고려해야 합니다

import collections

print 'dict    :',
d1 = {}
d1['a'] = 'A'
d1['b'] = 'B'
d1['c'] = 'C'
d1['d'] = 'D'
d1['e'] = 'E'

d2 = {}
d2['e'] = 'E'
d2['d'] = 'D'
d2['c'] = 'C'
d2['b'] = 'B'
d2['a'] = 'A'

print d1 == d2

print 'OrderedDict:',

d1 = collections.OrderedDict()
d1['a'] = 'A'
d1['b'] = 'B'
d1['c'] = 'C'
d1['d'] = 'D'
d1['e'] = 'E'

d2 = collections.OrderedDict()
d2['e'] = 'E'
d2['d'] = 'D'
d2['c'] = 'C'
d2['b'] = 'B'
d2['a'] = 'A'

print d1 == d2

실행 결과는 다음과 같습니다.

-> python test7.py
dict    : True
OrderedDict: False

주문된 사전이 다른 일반 사전과 동일한지 여부를 판단할 때는 내용이 동일한지 여부만 판단하면 됩니다.

주목

OrderedDict의 생성자 또는 update() 메서드는 키워드 매개변수를 허용하지만 Python 함수 호출은 매개변수를 전달하기 위해 순서가 지정되지 않은 사전을 사용하기 때문에 키워드 매개변수의 순서가 손실되므로 순서가 지정된 사전이 생성되는 순서가 보장되지 않습니다.

참고자료

https://docs.python.org/2/library/collections.html#collections.OrderedDict
https://pymotw.com/2/collections/ordereddict.html