Discussion :

[chichi0703]

bonsoir , j'ai un probleme a l'affichage d'une table de hachage ,j'arrive pas a sauter les cases vide
voila mon code

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
typedef struct elttab{
 
    char* NomEntite;
    char* CodeEntite;
    char* TypeEntite;
    int ValEntite;
    struct elttab* svt;
}TypeTS;
 
TypeTS* TS;
 
void init()
{
    TS=(TypeTS*)malloc(taille * sizeof(TypeTS));
}
 
 
void afficher ()
{
    printf("n/***************Table des symboles ******************/n");
    printf("________________________________________________________n");
    printf("t| NomEntite |  ValeurEntite |n");
    printf("________________________________________________________n");
    int i=0;
    while(i<500)
    {
 
        printf("t|%10s |%12s   n",TS[i].NomEntite,TS[i].TypeEntite);
 
 
        if(TS[i].svt!=NULL)
        {
 
            TypeTS* ti=TS[i].svt;
 
            while (ti!=NULL)
            while(TS[i].NomEntite==NULL){ti=ti->svt;}
            {    printf("t|%10s |%12s   |n",TS[i].NomEntite,TS[i].TypeEntite);
                ti=ti->svt;
 
                i++;
 
            }
        }
        i++;
    }
}

[stendhal666]

Tu n'arrives pas à sauter les cases vides parce qu'elles ne sont pas vides:

Code :

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

1
2
3
4
void init()
{
    TS=(TypeTS*)malloc(taille * sizeof(TypeTS)); // alloue de la mémoire pour des TypeTS mais sans fixer leurs valeurs, en particulier celle du pointeur svt.
}

Du coup quand tu testes:

Code :

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

if(TS[i].svt!=NULL)

il y a des bonnes chances pour que cela soit faux, même si la fonction de hachage n'a jamais retourné cet index de la table.

Une solution simple est d'utiliser calloc à la place de malloc (http://www.cplusplus.com/reference/cstdlib/calloc/). Calloc alloue la mémoire et en initialise tous les bits à zéro. La syntaxe est légèrement différente.

[Sve@r]

Bonjour

Je ne comprends pas pourquoi tu utilises TS (une variable globale en plus) à la fois comme un tableau (TS[i]...) et à la fois comme un noeud de liste chainée (avec son élément "svt"). Est-ce que tu manipules un tableau de listes chainées ???

Et sinon je suis super inquiet de te voir afficher le contenu de "NomEntite" et des autres pointeurs alors qu'ils n'ont pas été alloués (ou alors l'allocation se passe dans une partie du code non montrée ici). Mais dans tous les cas il est impératif de tester la réussite de malloc et gérer ses échecs possibles...

[stendhal666]

@Sve@r: Une table de hachage c'est un tableau de listes chaînées: les fonctions de hachage peuvent renvoyer le même hash pour des valeurs différentes. Il faut alors les lister en face de l'indice. C'est pour ça qu'il y a un tableau de TS, qui sont des listes chaînées.

[Médinoc]

En fait ça pourrait être un tableau de n'importe quels conteneurs (y compris des arbres binaire de recherche) mais en pratique c'est presque toujours des listes chaînées. La recherche y est linéaire, mais vu qu'il n'est pas censé y avoir beaucoup de collisions (surtout si la table ajuste sa dimension)...