


Comment une table de hachage bidirectionnelle en Python peut-elle permettre une indexation efficace basée sur les clés et les valeurs ?
Oct 31, 2024 am 12:46 AMMise en œuvre d'une table de hachage bidirectionnelle efficace
Une table de hachage ou une structure de données de dictionnaire offre une indexation et une récupération efficaces des valeurs par clés. Cependant, il est parfois souhaitable d'indexer également par valeurs. Une table de hachage bidirectionnelle permet une indexation basée sur des clés et des valeurs.
Implémentation personnalisée à l'aide d'une classe bidirectionnelle
L'implémentation Python dict fournit un mappage unidirectionnel à partir des clés aux valeurs. Pour créer une table de hachage bidirectionnelle, nous pouvons créer notre propre classe qui hérite de la classe dict :
<code class="python">class bidict(dict): def __init__(self, *args, **kwargs): super(bidict, self).__init__(*args, **kwargs) self.inverse = {} for key, value in self.items(): self.inverse.setdefault(value, []).append(key) def __setitem__(self, key, value): if key in self: self.inverse[self[key]].remove(key) super(bidict, self).__setitem__(key, value) self.inverse.setdefault(value, []).append(key) def __delitem__(self, key): self.inverse.setdefault(self[key], []).remove(key) if self[key] in self.inverse and not self.inverse[self[key]]: del self.inverse[self[key]] super(bidict, self).__delitem__(key)</code>
Principales caractéristiques :
- L'attribut inverse maintient un mappage des valeurs vers une liste de clés.
- Lorsqu'une paire clé-valeur est ajoutée, le mappage inverse est mis à jour automatiquement.
- Lorsqu'une clé est supprimée, le mappage inverse est également mis à jour pour supprimer la clé.
- La nature bidirectionnelle permet à la fois l'accès d[key] et d[value].
- Elle permet à plusieurs clés d'avoir la même valeur.
Exemple d'utilisation :
<code class="python">bd = bidict({'a': 1, 'b': 2}) print(bd) # {'a': 1, 'b': 2} print(bd.inverse) # {1: ['a'], 2: ['b']} bd['c'] = 1 # Two keys have the same value print(bd) # {'a': 1, 'c': 1, 'b': 2} print(bd.inverse) # {1: ['a', 'c'], 2: ['b']}</code>
Avantages :
Cette implémentation combine l'efficacité de la structure de données dict de Python avec la flexibilité de accès bidirectionnel. C'est un outil puissant pour diverses applications où une indexation basée sur les valeurs est nécessaire.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Article chaud

Outils chauds Tags

Article chaud

Tags d'article chaud

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds

Comment utiliser la belle soupe pour analyser HTML?

Comment télécharger des fichiers dans Python

Comment utiliser Python pour trouver la distribution ZIPF d'un fichier texte

Intro au ballon: ajout d'une page de contact

Comment travailler avec des documents PDF à l'aide de Python

Comment se cacher en utilisant Redis dans les applications Django

Comment effectuer l'apprentissage en profondeur avec TensorFlow ou Pytorch?
