-
Fonction de hachage
Hello,
J'aimerais avoir une table indexée par une paire d'entiers, mais tomber sur la même entrée quelle soit l'ordre de la paire.
Par exemple, le couple (2,5) doit m'envoyer vers la même entrée que le couple (5,2).
Il faudrait qu'idéalement, je puisse récupérer une unique clé d'accès pour les deux couples.
Je me dis qu'il y a peut-être quelque chose à faire avec les opérations binaires, mais je ne trouve pas encore une solution qui me prémunit de toute ambiguïté...
Merci.
-
Et pourquoi continuer à la considérer comme un couple plutôt que comme une paire? Il te suffit, d'appliquer ta fonction de hachage sur des paires (u,v) où u<=v et de les permuter si l'entrée ne vérifie pas la condition avant de hacher