Discussion :

[line86]

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

Je pense utiliser ce type de structure

Code :

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

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

[diogene]

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 :

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

1
2
3
4
5
6
typedef enum {VIDE, DISPO, OCCUPE} Etat;
typedef struct
{
  char * chaine;
  Etat etat;
} Cellule;

Et définir ensuite

Code :

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

1
2
3
4
5
typedef struct
{
 Cellule *Tab;
 int Taille;
}Hachage;

ou

Code :

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

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 :

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

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;
}

[line86]

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

Code :

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

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