Discussion :

[router_]

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]

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_]

merci jeroman

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

merci davance

[jeroman]

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_]

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]

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.