Discussion :

[étoile de mer]

bonjour à tous ,
JE possède deux listes chainées stockant pour chaque mot la listes des lignes où il aparaît
par exemple le mot:
bonjour (1,1,2,3)
good(1,1,,2,2,3,5)
je veux faire une fonction qui determine le nombre de lignes communs , là dans cet exemple c'est égal à 3 (1,2,3)
là jai fait 2 boucle imbriquées parcourant les 2 listes de lignes mais jarrive pas ignorer les lignes redondants

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int nbrLignesCommunes(ChainonMot const * pc,ChainonMot const * pc2)
{
    int nbr=0;
    ChainonCoord const *pcCoord;
	ChainonCoord const *pcCoord2;
	for(pcCoord = coord_GetPremierC(GetPtrCoordC(pc)) ; pcCoord!=NULL ; pcCoord=coord_GetNextC(pcCoord))
	{
	for(pcCoord2 = coord_GetPremierC(GetPtrCoordC(pc2)) ; pcCoord2!=NULL ; pcCoord2=coord_GetNextC(pcCoord2))
		{
		    if(GetLigne(pcCoord2)==GetLigne(pcCoord))
		    nbr++;
}

Une idée svp?
merci

[Médinoc]

Il manque la définition des structures ChainonMot et ChainonCoord...

[étoile de mer]

Merci Médinoc

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
struct st_chainonMot
{
	struct st_chainonMot *suivant;
	int nbLignes;
	size_t cchTailleMot;
	ListeCoord coords;
	char mot[1];
};
 
 
typedef struct st_chainonMot ChainonMot;
 
typedef struct st_liste
{
	ChainonMot *pPremier;
} ListeMot;
 
typedef ListeMot TableHachageMot[TAILLEHASH];

Code :

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

1
2
3
4
5
6
typedef struct st_chainonCoord ChainonCoord;
 
typedef struct st_listeCoord
{
	ChainonCoord *pPremiere;
} ListeCoord;

[SofEvans]

On a pas assez d'element pour repondre exactement, mais la reponse sera proche de ceci (Les ??? et les commentaire sont les element incertains):

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
 
/* Permettra de parcourir les deux liste (FR et AN) */
int i, j;
/* Permet de verifier si le numero de la ligne n'est pas deja compter dans la solution */
int k;
 
/* Tableau dynamique */
int *LigneCommune = (int*) malloc (sizeof(int));
int nombreDeSolution = 0;
 
 
 
for (i=0 ; i< ??? ; i++)
    for (j=0 ; j< ??? ; j++)
        if (/* Condition permettant de savoir si ligne[i] == ligne[j] */)
        { 
            /* Se comportera comme un booleen */
            int nouvelleLigne = 1;
 
            /* On va chercher a savoir si la ligne est deja presente */
            for (k=0 ; k<nombreDeSolution ; k++)
                if (LigneCommune[k] == /*Ligne[i]*/)
                    nouvelleLigne = 1;
 
            if (nouvelleLigne)
            {
                ligneCommune[nombreDeSolution] = /*Ligne[i]*/;
                nombreDeSolution++;
                int *Temporaire = realloc(LigneCommune, sizeof(int)*(nombreDeSolution + 1));
                if (Temporaire != NULL)
                { 
                     free(LigneCommune);
                     LigneCommune = Temporaire;
                }
                else 
                {
                    printf ("Probleme lors du realloc !");
                    exit(1);
                }
            }
 
 
        }

Le code est non tester !!
Je redoute notamment des probleme avec realloc (je n'aime pas cette fonction). Il y a peut etre aussi quelque erreur d'ecriture, meme si j'ai essayer de faire attention.

[étoile de mer]

Re,
j'ai crée un tableau dynamique "ligneCommune", mais le compilateur ne le reconnait pas, il maffiche :
erreur: ‘ligneCommune’ undeclared (first use in this function)
Bizarre

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
int nbrLignesCommunes(ChainonMot const * pc,ChainonMot const * pc2)
{
/* Permettra de parcourir les deux liste (FR et AN) */
 ChainonCoord const *pcCoord;
ChainonCoord const *pcCoord2;
/* Permet de verifier si le numero de la ligne n'est pas deja compter dans la solution */
int k;
 
/* Tableau dynamique */
int *LigneCommune = (int*) malloc (sizeof(int));
int nombreDeSolution = 0;
 
 
 
for(pcCoord = coord_GetPremierC(GetPtrCoordC(pc)) ; pcCoord!=NULL ; pcCoord=coord_GetNextC(pcCoord))
	{
	for(pcCoord2 = coord_GetPremierC(GetPtrCoordC(pc2)) ; pcCoord2!=NULL ; pcCoord2=coord_GetNextC(pcCoord2))
		{
        if (GetLigne(pcCoord) == GetLigne(pcCoord2))
        {
 
            /* Se comportera comme un booleen */
            int nouvelleLigne = 1;
             if(LigneCommune  == NULL)
             {
                 printf("!!!!");
                 exit(1);
            }
 
//
//            /* On va chercher a savoir si la ligne est deja presente */
            for (k=0 ; k<nombreDeSolution ; k++)
                if (LigneCommune[k] == GetLigne(pcCoord))
                    nouvelleLigne = 1;
 
//
            if (nouvelleLigne)
            {
                ligneCommune[nombreDeSolution] = GetLigne(pcCoord);
                nombreDeSolution++;
                int *Temporaire = realloc(LigneCommune, sizeof(int)*(nombreDeSolution + 1));
                if (Temporaire != NULL)
                {
                   free(LigneCommune);
                     LigneCommune = Temporaire;
              }
                else
                {
                    printf ("Probleme lors du realloc !");
                    exit(1);
                }
            }
 
        }
        }
		}
 
	return nombreDeSolution;
}

[orfix]

Code :

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

LigneCommune[nombreDeSolution] = GetLigne(pcCoord);

[étoile de mer]

oops
Merci ssmario