Python에서 중첩 사전을 효율적으로 구현하려면 어떻게 해야 합니까?

__missing__

dict의 하위 클래스를 구현하고 __missing__ 메서드를 재정의하는 것은 하위 클래스를 사용하여 중첩 사전을 구현하는 창의적인 접근 방식입니다. 중첩된 사전. 이 방법은 누락된 키를 적절하게 가로채서 처리하는 방법을 제공합니다. 작동 방식은 다음과 같습니다.

1. 하위 클래스 dict: dict에서 상속되는 Vividict와 같은 새 클래스를 정의합니다.
2. __missing__ 재정의: 하위 클래스에서 누락된 키를 처리하는 __missing__ 메서드를 정의합니다. 이 방법 내에서 하위 클래스의 새 인스턴스를 생성하고 이를 누락된 키의 값으로 설정할 수 있습니다.

다음은 Vividict 구현의 예입니다.

class Vividict(dict):
    def __missing__(self, key):
        value = self[key] = type(self)()
        return value

사용 이 하위 클래스를 사용하면 즉시 중첩 사전을 만들 수 있습니다.

d = Vividict()
d['foo']['bar'] = 1
d['foo']['baz'] = 2
print(d)  # {'foo': {'bar': 1, 'baz': 2}}

이 접근 방식은 다음에 대한 깔끔한 구문을 제공합니다. 중첩된 사전을 채우고 복잡한 계층 구조를 만드는 과정을 단순화합니다.

다른 대안>

__missing__과 함께 사용자 정의 하위 클래스를 사용하는 것 외에도 다음은 중첩된 사전에 대한 몇 가지 다른 대안입니다. 사전:

1. dict.setdefault:

dict.setdefault를 사용하면 중첩된 사전을 생성하는 간결한 방법을 제공하지만 복잡한 구조의 경우 구문이 장황해질 수 있습니다.

d = {}
d.setdefault('foo', {}).setdefault('bar', []).append(1)
d.setdefault('foo', {}).setdefault('baz', []).append(2)
print(d)  # {'foo': {'bar': [1], 'baz': [2]}}

2. 자동 활성화된 defaultdict:

컬렉션 모듈의 defaultdict를 사용하여 필요에 따라 중첩 사전을 자동으로 생성하는 자동 활성화된 사전을 생성할 수 있습니다. 그러나 이 접근 방식은 데이터를 디버깅하거나 검사할 때 출력이 복잡해질 수 있습니다.

from collections import defaultdict

def vivdict():
    return defaultdict(vivdict)

d = vivdict()
d['foo']['bar'] = 1
d['foo']['baz'] = 2
print(d)  # defaultdict(...defaultdict(...defaultdict(...))), etc.

3. 튜플 키:

중첩 사전을 사용하는 대신 튜플을 키로 사용하는 것이 좋습니다. 이 접근 방식은 반복 및 집계를 단순화하지만 사전의 하위 집합을 관리하기 위한 코드가 구문적으로 더 복잡해질 수 있습니다.

d = {('foo', 'bar'): 1, ('foo', 'baz'): 2}

성능 고려 사항

성능과 관련하여 dict .setdefault는 일반적으로 프로덕션 코드에 가장 효율적입니다. 그러나 실행 속도가 덜 중요한 대화형 사용의 경우 Vividict가 더 편리하고 읽기 쉬운 솔루션을 제공할 수 있습니다.

결론

하위 클래스와 __missing__은 특정 사용 사례에 맞게 조정할 수 있는 강력하고 유연한 접근 방식을 제공합니다. 몇 가지 잠재적인 위험이 발생할 수 있지만 코드 가독성 및 데이터 조작 측면에서 이점도 제공합니다. dict.setdefault 및 자동 활성화된 defaultdict와 같은 대체 방법은 다양한 수준의 성능 및 출력 가독성을 통해 자체 목적을 달성합니다.

위 내용은 Python에서 중첩 사전을 효율적으로 구현하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!