Tuto Dictionary ou Hashset

Bonjour

Existe-t-il un tuto pour l'usage des Dictionary ou des Hashset
L'aide MSDN est a nouveau imbitable sur le sujet !

Et donc meme si je comprends le principe je me sens incapable de pratiquer
Imaginons un cas simple

J'ai une classe a trois elements
J'ai une liste de cette classe

string mastring;
int monint;
double mondouble;

Je voudrais faire par exemple 3 dictionaires cad 1 sur chacun des elements
Comment faire ?

Est la meme chose que si je fais 3 hashset
Quelle est la difference fonctionelle entre un hashset et un dico ?

Je ne comprends pas trop ce que tu veux faire... qu'est-ce que ça va t'apporter de créer un Dictionary pour chacune de tes variables ? tu vas en faire quoi ?

Un Dictionary est une collection d'objets associés chacun à une clé, ce qui permet de les retrouver par cette clé.
Un Hashset est une collection d'objets uniques (pas de doublons)

il y a des tutos ici :
http://mehdi-fekih.developpez.com/ar...dictionnaires/
http://badger.developpez.com/tutoriels/dotnet/hashset/

Citation:

---

Envoyé par tomlev

Je ne comprends pas trop ce que tu veux faire... qu'est-ce que ça va t'apporter de créer un Dictionary pour chacune de tes variables ? tu vas en faire quoi ?

---

C'était evidement un exemple

Je ne connais pas du tout l'usage des Hashset ni des Dictionnaire donc je cherche par exemples

L'idée dans cet exemple est de pouvoir indexer une liste sur trois clef differentes

En C pour faire ca, j'aurais alloué trois tableaux de pointeurs sur mon tableau de structure j'aurais trié ces trois tableaux selon les clef souhaitées et voila

Mais peut etre que je me trompe et que les dicttionary et les hashset ca ne sert pas du tout a ca.

Je vais parcourir les liens que tu m'a donné

ah ok, c'est pour accéder à tes objets selon différents critères ? un peu comme des index dans une BDD quoi...

Dans ce cas un Dictionary peut effectivement faire l'affaire
pas un Hashset par contre (pas d'association clé/valeur)

Merci Tomlev

C'est bien ca
Mais je dois encore bien assimiler comment déclarer et utiliser un dictionnaire dans mon cas. J'ai pas encore digéré ca, pas asser d'exemples signifiants et certainement pas dans la doc MSDN

Rassure-toi, ce n'est pas du tout compliqué à utiliser... par exemple, si on reprend ta classe dont tu parlais (appelons là A) :

Code:

---

1 2 3 4 5 6

class A { string mastring; int monint; double mondouble; }

---

Si tu veux faire un dictionnaire pour accéder à des objets A par la valeur de leur champ mastring, il faut que tu déclares un Dictionary<string, A> (le premier paramètre générique est le type de la clé, le second le type de la valeur) :

Code:

---

Dictionary<string, A> dico = new Dictionary<string, A>();

---

Pour ajouter des éléments :

Code:

---

1 2 3 4 5

A a1 = new A(); A a2 = new A(); ... dico.Add(a1.mastring, a1); dico.Add(a2.mastring, a2);

---

Et pour accéder à un objet A stocké dans le dictionnaire avec la clé "hello":

Code:

---

A a3 = dico["hello"];

---

Petite remarque (c'est peut-être évident mais il faut quand même le signaler...) : dans le dictionnaire, chaque clé doit être unique. Autrement dit, une clé donnée ne peut correspondre qu'à une valeur dans le dictionnaire.
Donc si tes champs mastring, monint et mondouble n'ont pas des valeurs uniques, tu ne peux pas les utiliser comme clé d'un dictionnaire.

Si le but est simplement d'avoir des listes triées suivant ces valeurs (avec éventuellement des valeurs en double), oriente-toi plutôt vers la classe SortedList

Merci Tomlev

Ton explication est limpide j'ai ENFIN compris comment marchait un dictionnaire !

Et je vais aussi voir ce que permet les SortedList que je ne connaissait pas encore

Je voudrais quand même préciser quelque chose.

En C, puisque tu n'utilises pas de conteneur associatif, avoir des tableaux triés est assez important, puisque ça permet de faire une recherche dichotomique (en o(log n)). Donc même si pour ton appli elle-même tu n'as pas besoin de données triées, algorithmiquement tu peux y avoir intérêt.

En C# (pareil en C++ et java d'ailleurs), on a à disposition un grand nombre de conteneurs optimisés pour telle ou telle optimisation. Et offrir un itérateur trié a un coût.

Pour compléter ce que dit tomlev, un bon exemple de dictionnaire est un répertoire windows, par exemple. Un répertoire associe un fichier à un nom de fichier ; tu ne peux pas avoir deux fichiers qui ont le même nom.

Merci Guulh

En C, l'equivallent d'un container associatif ou meme de l'acces à une List<T>
C'est un tableau de pointeur de pointer sur structure

Ca prends peu de place c'est d'une efficacité redoutable
Mais bon, je ne vais pas ouvrir un debat sur l'usage de C
Une bonne connaissance pratique de C Parfois bloque la compréhension de certains concept C# mais souvent ca aide a trouver la solution la plus optimale.

Je peux t'assurer que les implémentations efficaces de conteneurs associatifs ne sont pas à base de tableaux, mais plutôt d'arbres binaires ou de tables de hachage. Ce qui est fortement appréciable quand on a beaucoup d'éléments, car la complexité de l'ajout et de l'accès sont quasi-constantes, et non pas linéaire ou polynomial. C'est bien sûr tout à fait faisable en C, mais plus complexe et verbeux. :)

Yep ! :king: