Discussion :

[Zouti]

Salut à tous,

J'ai sous les yeux un bout de code, que j'aimerais être sur de comprendre :

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
22
23
24
25
26
 
void sup_elem(etudiant *elem_supp)
{
  int num;
  etudiant *succ, *prec;
 
  succ = elem_supp->succ;
  prec = elem_supp->prec;
 
if(succ != NULL) //il y a ue table suivante dans la table
    {
        succ->prec = prec;
    }
 
    if(prec != NULL) //
    {
        prec->succ = succ;
    }
 
    else //Il s'agit du premier de la liste
    {
        num = hash(elem_supp->nom_etud);
        table_hash[num] = succ;
    }
 
}

Du coup, si je comprends bien, ça veut dire que la fonction prend en paramètre une structure « etudiant », il y a une variable « num » et 2 variables de pointeur de type « etudiant » qui sont « succ » et « prec ».

Si « succ » n'est pas égal à NULL, alors le « succ » du « prec » sera égal au « prec » ;
Si « prec » n'est pas égal à NULL, alors le « prec » du « suiv » sera égal au « suiv » ;

… sinon on instancie la variable « num » avec le nom de l’étudiant et la « table_hash ». Enfin, le nom de la table sera instancié au « suiv ».

J'ai un doute quand la compréhension de l'explication.

Merci de l'aide

[Bktero]

La variable suiv n'est pas déclarée ?
Quel est l'intérêt des variables succ et prec ?

La fonction prend en paramètre un pointeur vers une structure etudiant (il y a une étoile).

Je ne comprends pas trop à quoi sert la fonction, mais le 2e if ne devrait-il pas plutôt être un else if ?

Où as-tu trouvé cette fonction, qu'est-elle censée faire ?

[Zouti]

Et bien elle est censé supprimer un étudiant dans une table de Hash

[Bktero]

Je lis un peu la partie sur les tables de hachage de la Glib, dans ce livre.

Une table de hachage est un tableau de listes. Si tu souhaites supprimer un élément, il faut donc déterminer quand quelle liste il pourrait être et regarder s'il s'y trouve, non ?

Or, j'ai ici l'impression que ta fonction se sert du contenu dans un élément pour faire la suppression. Les noms de la fonction / du paramètre / des champs de la structure ne sont pas très explicites et significatifs. Pourrais-tu notamment nous donner la définition de la structure etudiant stp ?

[Zouti]

Code :

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

1
2
3
4
5
6
7
8
9
10
struct table{
 
    struct table *succ;
 
    char nomEtud[TAILLE_NOM]; 
 
    struct table *prec; 
};
 
typedef struct table table_t;

Bien sur voila

[Neckara]

Bonjour,

Il me semble que ta structure "table" devrait plus ressembler à cela :

Code :

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

1
2
3
4
5
typdef struct
{
       ListEtudiant m_liste[VAL_MAX_HASH];
 
}MonType;

Avec ListEtudiant une liste d'étudiant.

[fred1599]

Et bien elle est censé supprimer un étudiant dans une table de Hash

Excusez moi, je vais parler de mon expérience en python, mais une table de hachage est composée d'une clé et de sa valeur, pareil en C, non?

Où est la clé et la valeur dans le cas où c'est oui?