双方向ハッシュ テーブルはキーと値の検索と取得をどのように強化しますか?

効果的な双方向ハッシュ テーブルの構築方法

Python dict データ構造と同様に、双方向ハッシュ テーブル (以下、 bidict) は、キーと値の検索および取得メカニズムを提供します。ただし、bidict では値からキーへのクエリも可能になり、より包括的な検索機能が提供されます。

効率的な Bidict の実装

bidict の効率的な実装を実現できます。標準の dict データ型を拡張するクラスを使用します。この bidict クラスは、(元の dict からの) 値を対応するキーのリストに関連付ける逆ディレクトリを動的に維持します。

主要な機能

• 逆ディレクトリの自動更新: 標準辞書の変更は、逆ディレクトリに自動的に反映されます。
• 値キー リスト: 逆ディレクトリは、値をキーのリストにマップし、複数のキーが同じ値を持つようにします。
• カスタム セッターとデリーター: 変更された setitem メソッドと delitem メソッドにより、設定および削除時の適切な動作が保証されます。 items.

コードの内訳

bidict クラスの実装には以下が含まれます:

• __init__ のオーバーライド: 初期化標準辞書と逆ディレクトリの両方。
• __setitem__ のオーバーライド: 新しいキーと値のペアを標準辞書に追加し、それに応じて逆ディレクトリを更新します。
• __delitem__ のオーバーライド: 標準辞書からキーを削除し、値のリストからキーを削除して逆ディレクトリを更新します。

使用例

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

逆ディレクトリを利用すると、指定された値からキーを簡単に取得できます:

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

以上が双方向ハッシュ テーブルはキーと値の検索と取得をどのように強化しますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。