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

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

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?

**Médinoc** · 02/11/2009, 23h07

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

**étoile de mer** · 02/11/2009, 23h10

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,

**Médinoc** · 02/11/2009, 23h13

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

**étoile de mer** · 03/11/2009, 08h23

Bonjour,

Code :

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

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 :

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

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

c'est comme ça?

**Médinoc** · 03/11/2009, 10h31

Plus ou moins:

Code C :

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

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...

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

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?

**étoile de mer** · 03/11/2009, 11h16

j'ai encore une erreur de segmentation

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

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

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

**Médinoc** · 03/11/2009, 11h55

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

Code C :

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
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);
		}
	}
}

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

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

Code :

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

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

apres avoir traité tous les séquences

**étoile de mer** · 03/11/2009, 13h18

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

**Médinoc** · 03/11/2009, 14h26

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...

**étoile de mer** · 03/11/2009, 14h28

le n pour dire TMC[idx].nbMotsCompact

**Médinoc** · 03/11/2009, 14h30

Sauf qu'à ma connaissance, quand tu appelles cette fonction, tu n'es pas encore supposée avoir un idx...

**étoile de mer** · 03/11/2009, 14h40

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?

**Médinoc** · 03/11/2009, 14h46

Mais tu n'es plus supposée appeler RechercherMotC() directement, depuis qu'on a écrit les fonctions RechercherMotCompact() et RechercherMotCompactC().
Cela me semblait évident...

**étoile de mer** · 03/11/2009, 15h03

le probleme persiste encore ..
ici

Code :

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

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

Concernant MotCompact const pcMots3[], je l'utilise pour rechercher le mot EN dedans

**Médinoc** · 03/11/2009, 15h06

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...

**étoile de mer** · 03/11/2009, 15h13

Ok, merci

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
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 :

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

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

C

Discussions similaires

Partager

Partager