Discussion :

[line86]

Bonjour a vous tous,

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
48
49
50
51
52
53
54
55
56
57
58
59
60
 
#define _GNU_SOURCE
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
 
typedef enum {LIBRE, DISPO, OCCUPE} Etat;
 
typedef struct tab
{
 char **Tab;
 int Taille;
 Etat *Flag;
} Hachage;
 
Hachage *Alloue (int n)
{
 int i;
 /* On teste la valeur du parametre qui representera la taille de notre tableau */
 if (n<0 || n==0) {fprintf(stderr,"Erreur de la taille pour le tableau\n");return NULL;} 
 /* On alloue la structure */ 
 Hachage *T = malloc(sizeof (Hachage));
 if (!T) {fprintf(stderr,"Erreur lors de l'allocation de la strucutre Hachage\n");return NULL;} 
 /* On alloue le tableau */
 T->Taille = n;
 T->Tab = NULL;                           /* Initialiser !! */
 /* On initialise les cases du flag */
 T->Flag = malloc(sizeof(int)*T->Taille);
  for (i=0;i<T->Taille;i++)
    T->Flag[i] = LIBRE;
/* On retourne le pointeur sur la structure initialisé */
 return T;
 
int Hache (Hachage *T, char *cle)
{
 int ValeurHache=0;
 int i;
 while (cle[i] != '\0')
    {
     ValeurHache += cle[i] ;
     i++;
   }
 return ValeurHache;
}
 
int Ajoute (Hachage *T, char *mot)
{
 int hache = Hache (T,mot);
 int cpt=0;
 while (T->Flag[i] == OCCUPE)
     {
      hache = (hache+1)%T->Taille;
      cpt++;
      if (cpt == hache) 
         return -1;
     }
 T->Tab[hache] = strdup(mot);
 T->Flag[hache] = OCCUPE;
 return 0;
}

J'ai une erreur de segmentation. Je pense que ca vient de la fonction ajout. Mais je ne suis pas sur
Car j'ai fait un valgrind juste avec ajout il n'y avait pas d'erreur donc...

[nicolas.sitbon]

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
48
49
50
51
52
53
54
55
56
57
58
59
#define _GNU_SOURCE
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
 
typedef enum {LIBRE, DISPO, OCCUPE} Etat;
 
typedef struct tab
{
 char **Tab;
 int Taille;
 Etat *Flag;
} Hachage;
 
Hachage *Alloue (int n)
{
 int i;
 /* On teste la valeur du parametre qui representera la taille de notre tableau */
 if (n<0 || n==0) {fprintf(stderr,"Erreur de la taille pour le tableau\n");return NULL;}
 /* On alloue la structure */
 Hachage *T = malloc(sizeof (Hachage));
 if (!T) {fprintf(stderr,"Erreur lors de l'allocation de la strucutre Hachage\n");return NULL;}
 /* On alloue le tableau */
 T->Taille = n;
 T->Tab = NULL;
 /* On initialise les cases du flag */
 T->Flag = malloc(sizeof(int)*T->Taille);
  for (i=0;i<T->Taille;i++)
    T->Flag[i] = LIBRE;
/* On retourne le pointeur sur la structure initialisé */
 return T;
}
 
int Hache ( char *cle)
{
 int ValeurHache=0;
 int i;
 while (cle[i] != '\0')// <= i a une valeur indéterminé
    {
     ValeurHache += cle[i] ;
     i++;
   }
 return ValeurHache;
}
 
int Ajoute (Hachage *T, char *mot)
{
 int hache = Hache (mot);
 int i = hache;
 while (T->Flag[i] == OCCUPE)
     {
      i = (i+1)%T->Taille;
      if (i==hache)
         return -1;
     }
 T->Tab[hache] = strdup(mot);
 T->Flag[hache] = OCCUPE;
 return 0;
}

[diogene]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
int Hache (Hachage *T, char *cle)
{
 int ValeurHache=0;
 int i;
 while (cle[i] != '\0') // i n'est pas initialisé !
    {
     ValeurHache += cle[i] ;
     i++;
   }
 return ValeurHache;
}

[line86]

Oui effectivement ca m'enleve 7 erreurs dans mon valgrind.lol
Mais malheureusement j'ai toujours mon erreur de segmentation...

Merci pour votre aide !!

[edit]: j'ai trouvé une erreur sur la fonction Hache. J'ai oublié de faire modulo la taille de mon tableau
Mais il me reste mon erreur de seg ca viendrait de la ligne

Code :

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

1
2
 
T->Tab[hache] = strdup(mot);

[rebel64]

La table des mots T->Tab[] doit être allouée ...

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
Hachage *Alloue (int n)
{
 int i;
 /* On teste la valeur du parametre qui representera la taille de notre tableau */
 if (n<0 || n==0) {fprintf(stderr,"Erreur de la taille pour le tableau\n");return NULL;} 
 /* On alloue la structure */ 
 Hachage *T = malloc(sizeof (Hachage));
 if (!T) {fprintf(stderr,"Erreur lors de l'allocation de la strucutre Hachage\n");return NULL;} 
 /* On alloue le tableau */
 T->Taille = n;
 T->Tab = malloc(sizeof(char*)*n);
 /* On initialise les cases du flag */
 T->Flag = malloc(sizeof(int)*T->Taille);
  for (i=0;i<T->Taille;i++)
    T->Flag[i] = LIBRE;
/* On retourne le pointeur sur la structure initialisé */
 return T;
}

[line86]

Effectivement j'avais oublié ce petit detail
Merci a vous !

Bonne soirée

[edit] Une petite question, pour liberer la memoire...
Pour les deux tableaux et la structure ca va. Mais la place en memoire pour les chaines de caracteres... comment fait on pour la liberer? Merci d'avance