créer un tableau à partir d'une table de hachage

Version imprimable

Voir 40 message(s) de cette discussion en une page

02/11/2009, 23h03
étoile de mer

Citation:

Envoyé par Médinoc

En clair: Tu te fais une fonction qui prend en paramètre le tableau de structures TableauMotsCompacts et une chaîne, qui appelle la fonction de hachage dessus pour avoir un index et qui se sert de cet index pour appeler RechercherMot sur le bon tableau...

Donc, on doit modifier la fonction r RechercherMot de telle sorte elle prend en entree l'index, non?
02/11/2009, 23h07
Médinoc

Non, vu qu'on lui passe directement le tableau correspondant. Comme pour la fonction de tri.
02/11/2009, 23h10
étoile de mer

Citation:

Envoyé par Médinoc

Non, vu qu'on lui passe directement le tableau correspondant. Comme pour la fonction de tri.

Ah oui c'est vrai des fonction callback,
02/11/2009, 23h13
Médinoc

Non, les seules fonctions callback, ce sont celles avec "callback" dans le nom.

Bonjour,

Code:

1
2
3
4
5
6
 
void RechercherMotTableau(tableauMotsCompact *TMC, char* ch)
{
  unsigned int const idx = HachageCompletMot(ch);
  return RechercherMotC(ch, n, TMC[idx])
}

Code:

1
2
3
4
unsigned int HachageCompletMots(char const *mots)
{
	return hash_chaine(mots);
}

c'est comme ça?

Plus ou moins:

Code:

1
2
3
4
5
6
7
8
9
10
MotCompact* RechercherMotCompact(TableauMotsCompacts *TMC, char const* ch)
{
	unsigned int const idx = HachageCompletMot(ch);
	return RechercherMot(TMC[idx].pMotsCompacts, TMC[idx].nbMotsCompact, ch);
}
MotCompact const* RechercherMotCompactC(TableauMotsCompacts const* TMC, char const* ch)
{
	unsigned int const idx = HachageCompletMot(ch);
	return RechercherMotC(TMC[idx].pMotsCompacts, TMC[idx].nbMotsCompact, ch);
}

PS: Décidément, tu l'aimes bien, ton "n"... Un jour il faudra m'expliquer d'où tu le sors...

03/11/2009, 10h44
étoile de mer

Citation:

Envoyé par Médinoc

PS: Décidément, tu l'aimes bien, ton "n"... Un jour il faudra m'expliquer d'où tu le sors...

Bonjour Médinoc, tu vas bien ?
en fait n c'est le nombre de MotCompact dans le tableau n'est ce pas?

j'ai encore une erreur de segmentation :aie:

Code:

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
void GenererLesRegles2fr1en(FILE*pfOut,  MotCompact const *pcLeft, MotCompact const *pcRight,MotCompact const pcMots3[],size_t n)
{
    int sortie=0;
    double imc=0;
    size_t iLigneLeft = 0;
	size_t iLigneRight = 0;
	int const * pcCoordLeft  = ligne_GetPremierC(pcLeft, &iLigneLeft);
	int const * pcCoordRight = ligne_GetPremierC(pcRight, &iLigneRight);
	while(pcCoordLeft!=NULL && (!sortie) && pcCoordRight!=NULL)
	{
		{
			int ligneRight = *pcCoordRight;
			while(pcCoordLeft!=NULL && (*pcCoordLeft)>ligneRight)
			pcCoordLeft = ligne_GetNextC(pcLeft, &iLigneLeft);
		}
		        if(pcCoordLeft==NULL)
			break;
		{
			int ligneLeft = *pcCoordLeft;
			while(pcCoordRight!=NULL && (!sortie)&& ligneLeft<(*pcCoordRight))
			pcCoordRight = ligne_GetNextC(pcRight, &iLigneRight);
		}
		if(pcCoordRight==NULL)
			break;
 
		if(*pcCoordLeft == *pcCoordRight)
		{
		    char    const*Left=GetMotCompact(pcLeft);
		    char    const*Right=GetMotCompact(pcRight);
		    fprintf(pfOut,"%s",GetMotCompact(pcLeft));
		   fprintf(pfOut,"->");
		    fprintf(pfOut,"%s\n",GetMotCompact(pcRight));
                   imc=info_mut_cond(pcLeft,pcRight,pcMots3,n);
                  fprintf(pfOut,"IMC   =   ");
		sortie=1;
		    pcCoordLeft = ligne_GetNextC(pcLeft, &iLigneLeft);
			pcCoordRight = ligne_GetNextC(pcRight, &iLigneRight);
		}
 
}
}

je vois pas pourquoi? :?
une idée?
Merci

03/11/2009, 11h51
étoile de mer

Bizarre cette erreur, là il affiche bien les 3 regles, mais à la fin il affiche cette erreur de segmentation :(:triste:

Pas d'idée, mais commence déjà par indenter correctement...

Code:

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
void GenererLesRegles2fr1en(FILE*pfOut, MotCompact const *pcLeft, MotCompact const *pcRight, MotCompact const pcMots3[], size_t n)
{
	int sortie=0;
	double imc=0;
	size_t iLigneLeft = 0;
	size_t iLigneRight = 0;
	int const * pcCoordLeft  = ligne_GetPremierC(pcLeft, &iLigneLeft);
	int const * pcCoordRight = ligne_GetPremierC(pcRight, &iLigneRight);
	while(pcCoordLeft!=NULL && (!sortie) && pcCoordRight!=NULL)
	{
		{
			int ligneRight = *pcCoordRight;
			while(pcCoordLeft!=NULL && (*pcCoordLeft)>ligneRight)
				pcCoordLeft = ligne_GetNextC(pcLeft, &iLigneLeft);
		}
		if(pcCoordLeft==NULL)
			break;
		{
			int ligneLeft = *pcCoordLeft;
			while(pcCoordRight!=NULL && (!sortie)&& ligneLeft<(*pcCoordRight))
				pcCoordRight = ligne_GetNextC(pcRight, &iLigneRight);
		}
		if(pcCoordRight==NULL)
			break;
 
		if(*pcCoordLeft == *pcCoordRight)
		{
			char    const*Left=GetMotCompact(pcLeft);
			char    const*Right=GetMotCompact(pcRight);
			fprintf(pfOut,"%s",GetMotCompact(pcLeft));
			fprintf(pfOut,"->");
			fprintf(pfOut,"%s\n",GetMotCompact(pcRight));
			imc=info_mut_cond(pcLeft,pcRight,pcMots3,n);
			fprintf(pfOut,"IMC   =   ");
			sortie=1;
			pcCoordLeft = ligne_GetNextC(pcLeft, &iLigneLeft);
			pcCoordRight = ligne_GetNextC(pcRight, &iLigneRight);
		}
	}
}

03/11/2009, 11h59
étoile de mer

Oui,
à la fin il s'arrete à ce niveau

Code:

while(pcCoordLeft!=NULL && (*pcCoordLeft)>ligneRight)

apres avoir traité tous les séquences
03/11/2009, 13h18
étoile de mer

Je vois pas pourquoi cette erreur! elle me bloque vraiement là.
On a fait comme ca avec les regles 1mot1mot, et ca marchait nikel
Bizarre :s
03/11/2009, 14h26
Médinoc

Sans le code qui utilise pcMots3, pas évident de t'aider.
Surtout que là encore, je ne sais pas ce qu'est supposé signifier n...
03/11/2009, 14h28
étoile de mer

le n pour dire TMC[idx].nbMotsCompact
:(
03/11/2009, 14h30
Médinoc

Sauf qu'à ma connaissance, quand tu appelles cette fonction, tu n'es pas encore supposée avoir un idx...
03/11/2009, 14h40
étoile de mer

Citation:

Envoyé par Médinoc

Sans le code qui utilise pcMots3, pas évident de t'aider.
Surtout que là encore, je ne sais pas ce qu'est supposé signifier n...

MotCompact const* RechercherMotC(MotCompact const pcMotsCompacts[], size_t nbMotsCompacts, char const * mot)
mon n dans le code c'est nbMotsCompacts
non? :?
03/11/2009, 14h46
Médinoc

Mais tu n'es plus supposée appeler RechercherMotC() directement, depuis qu'on a écrit les fonctions RechercherMotCompact() et RechercherMotCompactC().
Cela me semblait évident...:roll:
03/11/2009, 15h03
étoile de mer

le probleme persiste encore ..
ici

Code:

while(pcCoordLeft!=NULL && (*pcCoordLeft)>ligneRight)

Concernant MotCompact const pcMots3[], je l'utilise pour rechercher le mot EN dedans
03/11/2009, 15h06
Médinoc

Poste le code complet de GenererLesRegles2fr1en() et info_mut_cond().
Et encore, je ne suis pas sûr de pouvoir t'aider même avec ça...

Ok, merci

Code:

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
void GenererLesRegles2fr1en(FILE*pfOut, MotCompact const *pcLeft, MotCompact const *pcRight, MotCompact const pcMots3[])
{
	int sortie=0;
	double imc=0;
	size_t iLigneLeft = 0;
	size_t iLigneRight = 0;
	int const * pcCoordLeft  = ligne_GetPremierC(pcLeft, &iLigneLeft);
	int const * pcCoordRight = ligne_GetPremierC(pcRight, &iLigneRight);
	while(pcCoordLeft!=NULL && (!sortie) && pcCoordRight!=NULL)
	{
		{
			int ligneRight = *pcCoordRight;
			while(pcCoordLeft!=NULL && (*pcCoordLeft)>ligneRight)
			pcCoordLeft = ligne_GetNextC(pcLeft, &iLigneLeft);
		}
		if(pcCoordLeft==NULL)
			break;
		{
			int ligneLeft = *pcCoordLeft;
			while(pcCoordRight!=NULL && (!sortie)&& ligneLeft<(*pcCoordRight))
			pcCoordRight = ligne_GetNextC(pcRight, &iLigneRight);
		}
		if(pcCoordRight==NULL)
			break;
 
		if(*pcCoordLeft == *pcCoordRight)
		{
		    printf("%s",GetMotCompact(pcLeft));
		   printf("->");
		    printf("%s\n",GetMotCompact(pcRight));
                    imc=info_mut_cond(pcLeft,pcRight,pcMots3);
                    printf("IM   =   ");
                    printf("%e  \n",imc);
                    sortie=1;
		    pcCoordLeft = ligne_GetNextC(pcLeft, &iLigneLeft);
		   pcCoordRight = ligne_GetNextC(pcRight, &iLigneRight);
              }
}
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
double info_mut_cond(MotCompact const *pc, MotCompact const *pc2,MotCompact const  pcMot[])
{
	double IM=0;
	char const * mot = GetMotCompact(pc);
	char * mot1 = malloc(sizeof (*mot1) * 256);
	char * mot2 = malloc(sizeof (*mot2) * 256);
	double  p1,p2,p3,p4,p5;
	MotCompact const *m1;
    	MotCompact const *m2;
 
 
	sscanf(mot, "%s %s", mot1, mot2);
 
	m1= RechercherMotCompactC( pcMot,mot1);
   	 m2= RechercherMotCompactC(pcMot,mot2);
   	 p1=(NbLignesCommunes(pc,pc2)/((double)596831));
 
	IM=p1;
	return  IM;
}

Mais je pense pas que le souci vient de la 2eme fonction, car quand je la supprime, l'erreur persiste encore :s

Voir 40 message(s) de cette discussion en une page