mise en oeuvre de TYPEDEF

**router_** · 14/04/2010, 20h22

Bonjour

je voudrais definir une table de hachage comme structure comportant

TH table dehachage /*ici un tableau dont les cases sont des listes chainees*/

CAPA la capacite de la TH /* cap de tableau ki sera choisi par l'utilisateur*/

FH fonction de hachage /*la fonction pour choisir la position d'un element*/

oOo IMPLEMENTATION oOo

/* liste chainee LCA*/

Code :

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

1
2
3
4
5
6
 
      typedef struct Cellule {
      char* cle;
      int data;
      struct Cellule* suivante;
}Cellule , *LCA;

/*table de hachage*/

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
typedef int (*FH)(char* cle) // TYPE pointeur vers fonction de hachage
 
typedef LCA TH[capacite] // probleme c'est que capacite est donne par l'utilisateur, elle defini apres!!!!
 
struct TH_COMPLETE {
 
          int capacite;
          FH fh;
          TH th;
 
}

J'arrive pas à declarer un type de tableau de LCA de CAPACITE=capacite sachant que capacite pourrait change

MERCI DAVANCE POUR TOUTE REPONSE

**jeroman** · 14/04/2010, 20h27

Dans ce cas, tu n'as pas trop le choix : il faut allouer de la mémoire, de manière dynamique (en utilisant malloc).

**router_** · 14/04/2010, 20h38

merci jeroman

ici l'allocation de la memoire devra se faire en kel niveau

merci davance

**jeroman** · 14/04/2010, 21h13

Par contre, je n'avais pas fait attention que tu avais mis un typedef aussi sur le tableau. Le typedef n'est pas justifié à mon avis.

Tu veux allouer un tableau de pointeurs sur structure ou un tableau de structure ?

**router_** · 14/04/2010, 21h28

bonsoir

Code :

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

typedef LCA TH[capacite]

ICi je veux definr un type TH qui est un tableau de LDA de CAPACITE capacite

**Melem** · 14/04/2010, 21h44

Si capacite est donné par l'utilisateur à l'exécution, c'est tout simplement impossible. Et si cele était possible, le typedef devrait apparaître après que l'utilisateur ait fourni la valeur de capacite, pas au niveau des déclarations globales. Ce que tu peux faire, c'est utiliser l'allocation dynamique de mémoire, ce qui se fait par le biais des fonctions malloc et compagnie. Après que l'utilisateur ait entré la valeur de capacite, tu crées ton tableau avec malloc. Voir les cours du site si tu n'as jamais utilisé cette fonction.

**router_** · 14/04/2010, 22h01

Merci melem

par exemple dans l'intialisation ,ayant comme entrée un pointeur vers struct TH_COMPLETE

Code :

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

1
2
3
4
5
initialiser( TH_COMPLETE* tabl_hach)
 
printf("veuillez entre la capacite souhaite)
 
scanf("%d",(*tabl_hach)->capacité)

Pour allouer de la mémoire on le fait normalement pour un pointeur

Code :

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

ptr=malloc(sizeof(*ptr)*xxx);

mais ici on a un capacite de type int !!

Et pour pouvoir creer le tableau qui represente la table de hachage avec malloc, je dois definir mon type comme ça ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
typedef int (*FH)(char* cle) // TYPE pointeur vers fonction de hachage
 
typedef LCA* TH
 
struct TH_COMPLETE {
 
          int capacite;
          FH fh;
          TH th;
 }