전문가를 위한 파이썬(2판)

125

3

장

딕셔너리와 집합

파이썬은 기본적으로 멋진 기호로 포장된

dict

이다.

― 랄로 마르틴스

Lalo

Martins

초창기 디지털 유목민이자 파이썬주의자

모든 파이썬 프로그램에는 딕셔너리가 들어 있다.

dict

형은 파이썬 구현의 핵심 부분이므로,

코드에서 직접 사용하지 않아도 간접적으로나마 들어간다. 클래스와 인스턴스 속성, 모듈 네임

스페이스, 함수의 키워드 인수들은 파이썬 구성 요소의 핵심으로서 메모리 안에는 딕셔너리로

표현된다. 예를 들어

__builtins__.__dict__

에는 모든 내장형, 객체, 함수가 저장된다.

파이썬

dict

클래스는 중요한 역할을 맡는 만큼 상당히 최적화되어 있다. 파이썬의 고성능 딕

셔너리 뒤에는

해시 테이블

hash

table

이라는 엔진이 있다.

그 외 해시 테이블에 기반한 내장형에는

set

과

frozenset

이 있다. 이 자료형들은 다른 프로그

래밍 언어에서 볼 수 있는 집합형보다 더 풍부한

API

와 연산자를 제공한다. 특히 파이썬 집합

은 합집합, 공집합, 부분집합 검사 등 집합 이론에 나오는 핵심 연산을 모두 구현한다. 이 연산

들 덕분에 중첩 루프와 조건문을 사용하지 않고도 더욱 선언적인 방식으로 알고리즘을 표현할

수 있다.

딕셔너리와 집합

3

CHAPTER