mise en oeuvre de TYPEDEF

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:

---

1 2 3 4 5 6

typedef struct Cellule { char* cle; int data; struct Cellule* suivante; }Cellule , *LCA;

---

/*table de hachage*/

Code:

---

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

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

merci jeroman

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

merci davance

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 ?

bonsoir

Code:

---

typedef LCA TH[capacite]

---

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

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.

Merci melem

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

Code:

---

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:

---

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:

---

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

---

Citation:

---

Envoyé par router_

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

Code:

---

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

---

mais ici on a un capacite de type int !!

---

Et quel est le problème si capacite est un int ?

Oui, le typedef est bon.

Bonjour,

merci melem, j'ai avancé dans l'implémentation et ça compile et s'éxcute correctement.