딕셔너리

• 파이썬의 딕셔너리는 키/값 구조로 이루어짐
• dict()
• 다양한 타입을 키로 지원
• 입력과 조회 모두 O(1)로 가능

딕셔너리 활용

딕셔너리 선언

a=dict()

a={}

딕셔너리 조회

a['key']

딕셔너리 추가 및 수정

a['key']=1

딕셔너리 삭제

del a['key']

딕셔너리 모듈

defaultdict 객체

• 디폴트 값을 기준으로 해당 값에 대한 딕셔너리 아이템 생성
• collections.defaultdict

a = collections.defaultdict(int)
a['A']=5
a['B']=4
a['C']+=1

>>> a
defaultdict(<class 'int'>, {'A':5,'B':4,'C':1})

• key가 C일때 KeyError가 발생하겠지만, defaultdict에서는 디폴트인 0을 자동생성해주기 때문에 에러가 발생하지 않는다.

Counter 객체

• 아이템에 대한 개수를 계산해 딕셔너리로 리턴
• collections.Counter

a = [1,2,3,4,5,5,5,6,6]
b = collections.Counter(a)

>>>b
Counter({5:3,6:2,1:1,2:1,3:1,4:1})

• 개수를 자동으로 계산
• Counter 객체에서 가장 빈도 수가 높은 요소를 추출하려면

  # b에서 빈도수가 높은 2개를 추출
  b.most_common(2)
  [(5,3), (6,2)]