Discussion :

[étoile de mer]

Celle-là, non.

CreerTableMotsCompacts() doit être modifiée, par contre.

Oui, mais là CreerTableauLigne requiert 2 parametres , or nous on a

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
int * CreerTableauLigne(ChainonMot const*pc)
{
    size_t taille = GetNbLignes(pc);
    ChainonCoord const *pcCoord;
    int * tableauLigne=malloc(taille*sizeof(int));
    if(tableauLigne!=NULL)
    {
        size_t i=0;
 
            int annex=-1;
            for(pcCoord=coord_GetPremierC(GetPtrCoordC(pc));pcCoord!=NULL;pcCoord= coord_GetNextC(pcCoord))
            {
                if( GetLigne(pcCoord)!=annex)
                {
                   tableauLigne[i]=GetLigne(pcCoord);
                    annex=GetLigne(pcCoord);
                    i++;
                }
            }
            assert(i==taille);
 
    }
 
     return tableauLigne;
 
}

[Médinoc]

Ah c'est vrai. Supprime le second paramètre dans l'appel, il est inutile.

[étoile de mer]

c(est faux comme idée n'est ce pas

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
MotCompact* CreerTableMotsCompacts(TableHachageMot *DblTableHash1fr)
{
 
   MotCompact *pRet=malloc(TAILLEHASH * TAILLEHASH *sizeof*pRet);
 
    int i=0,j,k;
    if(pRet!=NULL)
    {
        for(j=0;j<TAILLEHASH;j++)
        {
            for(k=0;k<TAILLEHASH;k++)
            {
              //  n=nombreLigne(&DblTableHash1fr[j][k]);
              InitialiserMotCompact(pRet[i],&DblTableHash1fr[j][k]);
                i++;
            }
         }
    }
 
    return  pRet;
}

[Médinoc]

C'est bien la modif que je prévoyais de faire, mais ce n'est que le début, en fait.

Déjà, on est d'accord: C'est la table des 1-mots, en théorie elle est supposée être diagonale, non?

[étoile de mer]

C'est bien la modif que je prévoyais de faire, mais ce n'est que le début, en fait.

Déjà, on est d'accord: C'est la table des 1-mots, en théorie elle est supposée être diagonale, non?

Oui,

[Médinoc]

Dans ce cas, on va commencer par se faire un tableau de TAILLEHASH structures de ce type:

Code C :

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

1
2
3
4
5
typedef struct tableauMotsCompacts
{
	size_t nbMotsCompacts;
	MotCompact *pMotsCompacts;
} TableauMotsCompacts;

Essaie de trouver ce qu'on va en faire.

[étoile de mer]

Merci, mais j'ai pas bien saisi les champs de la strucuture

[Médinoc]

N'oublie pas que la table de hachage est un tableau de listes chaînées. Nous, on va en faire un tableau de tableaux.

Un truc de ce genre-ci:

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
TableauMotsCompacts* CreerTableMotsCompacts(TableHachageMot *DblTableHash1fr)
{
	TableauMotsCompacts *pRet = malloc(TAILLEHASH * sizeof*pRet);
 
	size_t iHash=0;
	if(pRet!=NULL)
	{
	        for(iHash=0 ; iHash<TAILLEHASH ; iHash++)
	        {
			ChainonMot const *pc;
			size_t nTab=0, iTab=0;
 
			/*Premier parcours: Comptage*/
			for(pc=GetPremierC(&DblTableHash1fr[iHash][iHash]) ; pc!=NULL ; pc=GetNextC(pc))
				nTab++;
 
			pRet[iHash].nbMotsCompacts = nTab;
			pRet[iHash].pMotsCompacts = malloc(nTab * sizeof(MotCompact));
			if(pRet[iHash].pMotsCompacts != NULL)
			{
				/*Second parcours: Copie/Initialisation*/
				for(pc=GetPremierC(&DblTableHash1fr[iHash][iHash]) ; pc!=NULL ; pc=GetNextC(pc))
				{
					InitialiserMotCompact(&pRet[iHash].pMotsCompacts[iTab], pc);
					iTab++;
				}
			}
		}
	}
	return pRet;
}

On peut faire encore mieux question localité, mais pour l'instant on va attendre d'avoir un truc qui marche.

[Médinoc]

Plutôt dans un fichier .h, genre le même que celui où est définie la structure MotCompact.

[étoile de mer]

Là ya plus d'erreurs avec cette fonction,
mais là

Code :

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

1
2
3
4
5
6
7
8
9
10
MotCompact* RechercherMot(MotCompact const  pc[],char*  mot)
{
    int i;
    for(i=0;i<TAILLEHASH;i++)
    {
        if(strcmp(GetMotCompact(&pc[i]), mot ) == 0)
        return (&pc[i]);
    }
    return NULL;
}

ya une erreur se/main.c|2023|attention : return discards qualifiers from pointer target type|

[Médinoc]

Toujours const vs. non-const.

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
MotCompact* RechercherMot(MotCompact p[], char const * mot)
{
    size_t i;
    for(i=0 ; i<TAILLEHASH ; i++)
    {
        if(strcmp(GetMotCompact(&p[i]), mot ) == 0)
        return (&p[i]);
    }
    return NULL;
}
MotCompact const* RechercherMot(MotCompact const pc[], char const * mot)
{
    size_t i;
    for(i=0 ; i<TAILLEHASH ; i++)
    {
        if(strcmp(GetMotCompact(&pc[i]), mot ) == 0)
        return (&pc[i]);
    }
    return NULL;
}

[étoile de mer]

donc là il me reste de trier le tableau c'est ça?

[Médinoc]

Pour une recherche linéaire, tu n'en as pas besoin.
Mais si tu as besoin de performance, tu dois:

1. Trier le tableau juste après l'avoir créé (par exemple, dans la fonction CreerTableMotsCompacts(), juste avant la fin du deuxième if()).
   
   • Pour ça, tu peux utiliser la fonction qsort().
2. Modifier le code de RechercherMot() pour employer bsearch() au lieu d'une recherche linéaire.

[étoile de mer]

dance ce cas , je vais donc trier le tableau pour augmenter la performances

[Médinoc]

Sais-tu toujours faire une fonction callback pour qsort() ?

[étoile de mer]

Sais-tu toujours faire une fonction callback pour qsort() ?

non

[Médinoc]

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
int MotCompact_qsort_callback(const void *pcvA, const void *pcvB)
{
	const MotCompare * pcA = pcvA;
	const MotCompare * pcB = pcvB;
	return strcmp(GetMotCompact(pcA), GetMotCompact(pcB));
}
 
/*Pour bsearch, on passera directement la chaîne en paramètre:
  Pas besoin de créer un faux MotCompact pour ça...*/
int MotCompact_bsearch_callback(cont void *pcvKey, const void *pcvTest)
{
	const char * pcKey = pcvKey;
	const MotCompare * pcTest = pcvTest;
	return strcmp(pcKey, GetMotCompact(pcTest));
}

[étoile de mer]

MErci Médinoc,
donc si j'ai bien compri pour chercher le mot "bonjour ", je fais MotCompact_bsearch_callback("bonjour")?
c'est ca?

[Médinoc]

Tu n'as pas bien compris le concept de callback, n'est-ce pas?

[étoile de mer]

Tu n'as pas bien compris le concept de callback, n'est-ce pas?

oui