Wie können Sie unveränderliche, hashbare Wörterbücher in Python implementieren?

Unveränderliche, hashbare Wörterbücher in Python

Eingefrorene Mengen und Tupel bieten unveränderliche, hashbare Gegenstücke zu Listen in Python. Allerdings fehlt ein ähnliches Konzept für Wörterbücher. Ein „frozendict“ würde eine unveränderliche und hashbare Darstellung eines Wörterbuchs bereitstellen.

Implementierung und Verwendung

Obwohl Python nativ keinen eingefrorenen Wörterbuchtyp anbietet, ist dies möglich So erstellen Sie eine benutzerdefinierte Implementierung mithilfe einer Wrapper-Klasse:

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

Verhalten und Vergleich

FrozenDict-Instanzen verhalten sich ähnlich wie normale Wörterbücher und unterstützen Iteration, Elementzugriff und Mitgliedschaft Testen. Sie sind jedoch unveränderlich, was bedeutet, dass sie nach ihrer Erstellung nicht mehr geändert werden können.

Trotz ihrer Unveränderlichkeit können FrozenDict-Instanzen anhand ihrer Hash-Eigenschaft auf Gleichheit verglichen werden:

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

Dienstprogramm

FrozenDict ist besonders nützlich für das Caching und Memoisieren, wo unveränderliche und hashbare Schlüssel erforderlich sind. Es kann beispielsweise verwendet werden, um eine gehashte Version der Werte eines Wörterbuchs für effiziente Vergleiche zu speichern:

>>> 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

Es ist erwähnenswert, dass PEP 603 schlug einen nativen Frozendict-Typ in Python vor, wurde jedoch aufgrund von Bedenken hinsichtlich seiner potenziellen Nützlichkeit zurückgezogen. Dennoch bieten benutzerdefinierte Implementierungen wie FrozenDict eine praktische Lösung für Situationen, in denen unveränderliche, hashbare Wörterbücher erforderlich sind.

Das obige ist der detaillierte Inhalt vonWie können Sie unveränderliche, hashbare Wörterbücher in Python implementieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!