[C#] Comment redéfinir GetHashCode() ?

Bonjour,

j'ai une classe Point définie par deux coordonnées (X,Y) et je cherche à redéfinir la méthode GetHashCode de sorte à obtenir un identifiant entier unique qui soit égal pour deux instances de même coordonnées, et différentes sinon. Comment pourrais-je m'y prendre ?

Merci d'avance.

les "best practices" veulent que lors de le redéfinition de la méthode "Equals", il faille redéfinir la méthode "GetHashCode()" (en effet deux objets retournant le même HashCode sont considérés comme égaux).

Ces mêmes "best practices" veulent que l'on redéfinisse "GetHashCode" ainsi :
en retournant la combinaison des hashCode de chacune des données membres à l'aide de l'opérateur XOR ( ou exclusif)
Dans ton cas :

Code:

---

1 2 3

public override int GetHashCode() { return X.GetHashCode() ^ Y.GetHashCode();}

---

:wink:

Citation:

---

Envoyé par pornik

Bonjour,

j'ai une classe Point définie par deux coordonnées (X,Y) et je cherche à redéfinir la méthode GetHashCode de sorte à obtenir un identifiant entier unique qui soit égal pour deux instances de même coordonnées, et différentes sinon. Comment pourrais-je m'y prendre ?

Merci d'avance.

---

Tel que le problème est posé, la réponse est simple : ce n'est pas possible.
Si X et Y sont des Int32, il y a 2^64 combinaisons possibles : on ne peut pas les identifier de manière unique avec un Int32!

Si c'est pour utiliser une collection de type HashTable, l'unicité n'est pas requise et la solution de del-dongo est valide.
Ceci dit, la structure System.Drawing.Point n'offre-t-elle pas déjà cette fonction?

Merci à vous deux, je vais essayer ça!

Nicolas, il est clair que l'utilisation de la classe Point du framework serait idéale, mais il s'agit là d'un exercice de cours et je n'ai pas cette liberté.

Bonne fin de semaine

Citation:

---

Envoyé par pornik

Merci à vous deux, je vais essayer ça!

Nicolas, il est clair que l'utilisation de la classe Point du framework serait idéale, mais il s'agit là d'un exercice de cours et je n'ai pas cette liberté.

Bonne fin de semaine

---

Ben en fait il suffit d'imiter ce que fait Point
C'est à dire :

Code:

---

1 2 3

public override int GetHashCode() { return (this.x ^ this.y);}

---

:wink:

Merci, c'est bien ce que del-dongo proposait. Mais je me demande quelle est l'utilité du hashage étant donné que j'obtiendrai une valeur similaire pour un point (X,Y) et (Y,X), et que la valeur de hash n'est donc pas différente pour chaque couple différent...

Je vois aussi que cela n'est pas possible d'après l'explication de NicolasG. Que dois-je comprendre :) ?

Bon, d'après la MSDN, l'unicité du hashcode n'est pas garantie et il ne faut pas se baser dessus pour identifier un objet de manière unique.

D'autres sources m'ont appris que les tables de hashage se baseraient d'abord sur le hashcode pour déterminer les candidats, puis appelleraient Equals.

Quelqu'un peut-il confirmer ?

Tu dois comprendre que la fonction GetHashCode ne sert pas à identifier un objet. L'important est de s'assurer que si A = B alors HashCode(A) = HashCode(B) mais ce n'est pas vrai dans l'autre sens et ce n'est pas ce qui compte.

Ensuite il faut que la répartition de tes objets celon leur code de hachage soit uniforme si tu veux optimiser les structures et algo qui se basent dessus. Par exemple renvoyer toujours 0 comme hashcode vérifie la condition précédente mais la répartition est trés mauvaise, puisque tous tes objets ont le même hashcode. Si tu utilises ces objets comme clées d'une hashtable, celle ci sera trés peu performante (elle mettre tout le monde dans le même panier puis testera sur chaque objet qu'elle contient l'egalité avec l'objet que tu cherches). ça fonctionne mais c'est lent. Par contre si tu ne vérifies plus la condition, c'est a dire que deux objets egaux te renvoient un Hashcode différent, alors là ta Hashtable ne fonctionnera meme plus, elle n'arrivera plus a retrouver ses petits :)

Okay, c'est enfin clair :) Merci à vous tous !