Python에서 불변, 해시 가능 사전을 어떻게 구현할 수 있습니까?

Python의 불변, 해시 가능 사전

고정 세트 및 튜플은 Python의 목록에 대응하는 불변, 해시 가능을 제공합니다. 그러나 사전에 대한 유사한 개념이 부족합니다. "frozendict"는 불변이고 해시 가능한 사전 표현을 제공합니다.

구현 및 사용법

Python은 기본적으로 고정 사전 유형을 제공하지 않지만 가능합니다. 래퍼 클래스를 사용하여 사용자 정의 구현을 생성하려면:

<code class="python">class FrozenDict(collections.Mapping):
    # ... (code as provided in the reference answer)</code>

동작 및 비교

FrozenDict 인스턴스는 일반 사전과 유사하게 동작하여 반복, 항목 액세스 및 멤버십을 지원합니다. 테스트. 그러나 불변이므로 일단 생성되면 수정할 수 없습니다.

불변성에도 불구하고 FrozenDict 인스턴스는 해시 가능한 특성을 기준으로 동일한지 비교할 수 있습니다.

>>> x = FrozenDict(a=1, b=2)
>>> y = FrozenDict(a=1, b=2)
>>> x is y
False
>>> x == y
True

유틸리티

FrozenDict는 불변 및 해시 가능 키가 필요한 캐싱 및 메모에 특히 유용합니다. 예를 들어 효율적인 비교를 위해 사전 값의 해시 버전을 저장하는 데 사용할 수 있습니다.

>>> cache = {}
>>> def memoized_function(args):
>>>     key = FrozenDict(args)
>>>     if key in cache:
>>>         return cache[key]
>>>     else:
>>>         result = ...  # Computation here
>>>         cache[key] = result
>>>         return result

PEP 603

PEP 603은 주목할 가치가 있습니다. Python에서 기본 Frozendict 유형을 제안했지만 잠재적인 유용성에 대한 우려로 인해 철회되었습니다. 그럼에도 불구하고 FrozenDict와 같은 맞춤 구현은 불변, 해시 가능 사전이 필요한 상황에 실용적인 솔루션을 제공합니다.

위 내용은 Python에서 불변, 해시 가능 사전을 어떻게 구현할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!