OrderedDict 썸네일형 리스트형 [Python] 딕셔너리(dictionary) | Ordereddict(), defaultdict(), Counter() 출처: 파이썬 알고리즘 인터뷰, 박상길 파이썬의 딕셔너리는 키/값 구조로 이루어진 딕셔너리를 말한다 내부적으로는 해시 테이블로 구현되어 있다. 딕셔너리의 주요 연산 시간 복잡도 len(a) : O(1) a[key] : O(1) a[key] = value : O(1) key in a : O(1) 파이썬 3.6 이하에서는 입력 순서가 유지되지 않다 collections.OrderedDict()를 제공했다. 파이썬 3.7부터는 내부적으로 인덱스를 이용해 입력 순서를 유지하도록 개선돼었다. collections.defaultdict() 조회 시 항상 디폴트 값을 생성해 키 오류를 방지한다. from collections import defaultdict def def_value(): return "Not Pre.. 더보기 [윤성우의 열혈 파이썬 중급편] 17. dict & OrderedDict 출처 : 윤성우의 열혈 파이썬 : 중급 17. dict & OrderedDict dict은 저장 순서를 유지하기 시작했다 from colletions import OrderedDict od = OrderedDict() od['a'] = 1 od['b'] = 2 od['c'] = 3 for kv in od.items(): print(kv) python 3.7부터 dict가 저장순서를 유지하기 때문에 OrderedDict을 이러한 목적으로 사용할 필요는 없다 그래도 OrderedDict을 써야할 이유가 있다면? d1 = dict(a = 1, b = 2, c = 3) d2 = dict(c = 3, a = 1, b = 2) print(d1 == d2) # True, d.. 더보기 이전 1 다음