Discussion :

[olibara]

Bonjour

Je vais essayer de me familiariser avec le HashSet mais je ne sais pas encore vraiment comment aborder le truc et si finalement il ne vaut pas mieux utiliser une liste

Voici le principe
J'ai une collection de string
A chaque string distinct j'aimerais attribuer une clef numerique ordinale
Pour la comparaison de string j'utilise une clef representant la string "nettoyée"

Je cree donc une classe

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
public Classe KString
{
   public string sKey;         // la clef
   public string sOrg;         // la string originale
   public int Val;                // la valeur attribuée
}

Avec une list, pas de probleme, je fais un compareur sur sKey; je verifie l'existense et j'insere si necessaire en attribuant a Val le Count+1 de ma liste


Mais avec un HashSet : comment peut fonctionner cette logique ?

Faire un Contains a la place du Find ca ne marchera evidement pas
Si c'est pour faire un find alors autant utiliser une liste

[olibara]

Salut

Bon j'ai dis deux conneries mais je me ratrappe :

1- Le HashSet n'a pas de methode Find, il ne connait que le contains, donc sauf erreur de ma part c'est pas tres souple utiliser si on ne travaille avec des objets simples style string, int, etc;

2- Considérant cela il semble que la liste soit le plus approprie sauf que j'ai oublié de mentionner qu'un aspect contraignant de la liste c'est l'obligation du tri apres chaque insertion

3- J'avais résolu ce point en C en creant une fonction bInsearch, qui faisait une recherche dichotomique mais qui generait l'insertion au bon endroit de la liste si la clef n'etait pas trouvée
Peut on faire ca avec les méthodes native cSharp sans tout réecrire ???

[The_badger_man]

N'as tu pas lu ce superbe tuto: http://badger.developpez.com/tutoriels/dotnet/hashset/ ?

Il faut que tu utilises un EqualityComparer.

[olibara]

C'est vrai j'ai loupé le tuto

Mais dans le EqualityComparer je dois definir une fonction de HashCode pour mon string et ca devient un peu lourd

Au passage le GetHashcode mentioné dans le tuto me semble bien léger !!!

Par ailleurs j'avais encore dit une autre connerie a propos de la liste, c'est evidement un BinaRySearch que je dois faire et pas un Find

[olibara]

Ouups

Je viens de voir qu'il y avait la fonction GetHashCode dans String, je suis passé fois a coté sans y faire attention !

Ca resoud evidement le probleme de l'equality comparer

Mais je me dis qu'il y a redondance

Si le Hashset a besoin qu'on lui donne la fonction de Hashage dans le compareur pourquoi a-il besoin de la fonction d'egalité ? Puisque le Hashcode qu'on lui donne est sencé etre unique

Si j'en deduit que ce HashCode n'est pas stocké pour creer un index sur le set a quoi sert le hashset ? Une liste peut faire la meme chose et plus !

[olibara]

N'as tu pas lu ce superbe tuto: http://badger.developpez.com/tutoriels/dotnet/hashset/ ?

Il faut que tu utilises un EqualityComparer.

Existe-t-il le meme tuto pour les dictionnaire ?
Je ne sais pas si pour ce que je veux faire un dictionnaire ou un Hashset sera mieux ?

[StormimOn]

Je ne sais pas si pour ce que je veux faire un dictionnaire ou un Hashset sera mieux ?

Si tu as besoin uniquement de gérer une liste sans doublon le HashSet suffit.
Si tu as besoin de gérer une paire clé/valeur afin de pouvoir retrouver rapidement la valeur connaissant la clé, utilise un dictionnaire.

[olibara]

Merci StormimOn

Mais sauf errreur de ma part la maniere dont j'utiliserais le HashSet c'est un peu comme si j'avais fait un dictionnaire non ?
J'ai encore du mal a distinguer les nuances entre les deux

Et comme je l'avais signalé je ne comprends pas tres bien pourquoi le Hashset a besoin du GetHashCode ET de la fonction d'egalité dans son comparer c'est un peu redondant il me semble ??

S'il a le HashCode il devrait pouvoir traiter l'egalité sur cette clef

Ou alors il peut gerer les double sur le meme hashcode et ca ne me semble pas bien expliqué dans la doc
Ou alors il ne maintiens pas de set indexé sur Hashcode