Hachage fermé structure

Bonjour a tous,
Voila je me lance dans le hachage fermé, mais je rencontre deja des problemes pour la structure...:cry:

Je pense utiliser ce type de structure

Code:

---

1 2 3 4 5 6 7 8 9 10 11

/* Pour defenir l'etat d'une case de mon tableau, VIDE: n'a jms ete  affecte, DISPO: etait occupe mais a ete libere, et OCCUPE: contient  deja une valeur */ enum Etat{VIDE, DISPO, OCCUPE};   typedef struct TabHachage { char *Tab[]; int Taille; }Hachage;

---

Mais comment rentrer un mot dans le tableau tout en gardant son type (VIDE,DISPO,...)

Merci par avance

Comme on a trois états possibles, il n'est pas possible de le noter directement dans le tableau de pointeurs pour lesquels 2 états, NULL et non NULL, seulement sont possibles.
Il faut donc associer à chaque pointeur un mot d'état. Par exemple :

Code:

---

1 2 3 4 5 6

typedef enum {VIDE, DISPO, OCCUPE} Etat; typedef struct { char * chaine; Etat etat; } Cellule;

---

Et définir ensuite

Code:

---

1 2 3 4 5

typedef struct { Cellule *Tab; int Taille; }Hachage;

---

ou

Code:

---

1 2 3 4 5

typedef struct { Cellule Tab[???]; int Taille; }Hachage;

---

Avec la première solution, en utilisant l'allocation dynamique, la création de la table de hachage ressemblerait à :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Hachage * CreerHachage(int taille) { const Cellule Vide = {NULL,VIDE}; Hachage * p = malloc(sizeof(Hachage)); if(p!= NULL) { p->Tab = malloc(taille*sizeof(Cellule)); if(p->Tab != NULL) { int i; p->Taille = taille; for(i=0; i<taille;i++) p->Tab[i] = Vide; } else { free(p); p = NULL; } } return p; }

---

Merci pour ta reponse :D
Mais j'avais contourné le probleme en declarant un flag ou je mettais les differents etat... Ca a l'air de fonctionner lol.

Code:

---

1 2 3 4 5 6 7 8

typedef enum {VIDE, DISPO, OCCUPE} Etat; typedef struct hachage { int Taille; char *Chaine; int *Flag } Hachage

---

Mais je vais essayé aussi avec la structure que tu as posté, ca a l'air interessant !
Merci encore bonne soirée