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

Patricia Arquette
Freigeben: 2024-10-31 09:48:02
Original
876 Leute haben es durchsucht

How Can You Implement Immutable, Hashable Dictionaries in Python?

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>
Nach dem Login kopieren

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
Nach dem Login kopieren

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
Nach dem Login kopieren

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!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!