Wie verbessern bidirektionale Hash-Tabellen die Suche und den Abruf von Schlüsselwerten?

So erstellen Sie eine effektive bidirektionale Hash-Tabelle

Ähnlich wie die Python-Diktdatenstruktur ist die bidirektionale Hash-Tabelle (im Folgenden als a bezeichnet). bidict) bietet einen Mechanismus zum Suchen und Abrufen von Schlüsselwerten. Bidicts ermöglichen jedoch auch eine Wert-zu-Schlüssel-Abfrage und bieten so eine umfassendere Suchfunktion.

Eine effiziente Bidict-Implementierung

Eine effiziente Implementierung eines Bidicts kann erreicht werden Verwenden einer Klasse, die den Standard-Dict-Datentyp erweitert. Diese Bidict-Klasse verwaltet dynamisch ein inverses Verzeichnis, das Werte (aus dem ursprünglichen Diktat) einer Liste entsprechender Schlüssel zuordnet.

Hauptfunktionen

• Automatische Aktualisierung des inversen Verzeichnisses: Änderungen im Standard-Diktat werden automatisch im inversen Verzeichnis widergespiegelt.
• Werteschlüssellisten: Das inverse Verzeichnis ordnet Werte Listen von Schlüsseln zu und ermöglicht so damit mehrere Schlüssel denselben Wert haben.
• Benutzerdefinierte Setter und Löscher: Modifizierte Methoden setitem und delitem sorgen für das richtige Verhalten beim Setzen und Löschen Elemente.

Code-Aufschlüsselung

Die Implementierung der Bidict-Klasse umfasst:

• Überschreiben von __init__: Initialisieren Sowohl das Standard-Dikt als auch das Umkehrverzeichnis.
• Überschreiben von __setitem__: Fügen Sie das neue Schlüssel-Wert-Paar zum Standard-Dikt hinzu und aktualisieren Sie das Umkehrverzeichnis entsprechend.
• Überschreiben von __delitem__:Entfernen Sie den Schlüssel aus dem Standard-Dikt und aktualisieren Sie das Umkehrverzeichnis, indem Sie den Schlüssel aus der Werteliste entfernen.

Verwendungsbeispiel

<code class="python">bd = bidict({'a': 1, 'b': 2}) 
print(bd)                     # {'a': 1, 'b': 2}                 
print(bd.inverse)             # {1: ['a'], 2: ['b']}</code>

Durch die Verwendung des Umkehrverzeichnisses können Sie mühelos Schlüssel von einem bestimmten Wert abrufen:

<code class="python">print(bd.inverse[1])             # ['a']</code>

Das obige ist der detaillierte Inhalt vonWie verbessern bidirektionale Hash-Tabellen die Suche und den Abruf von Schlüsselwerten?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!