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

Version imprimable

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

Citation:

Envoyé par Médinoc

Celle-là, non.

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

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

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

02/11/2009, 15h08
Médinoc

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

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

Code:

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

02/11/2009, 15h36
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?
02/11/2009, 15h38
étoile de mer

Citation:

Envoyé par 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?

Oui,
02/11/2009, 15h42
Médinoc
Dans ce cas, on va commencer par se faire un tableau de TAILLEHASH structures de ce type:
Code:

1 2 3 4 5 typedef struct tableauMotsCompacts { size_t nbMotsCompacts; MotCompact *pMotsCompacts; } TableauMotsCompacts;
Essaie de trouver ce qu'on va en faire.
02/11/2009, 15h51
étoile de mer

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

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:

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.

02/11/2009, 16h19
Médinoc

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

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

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|

Toujours const vs. non-const.

Code:

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

02/11/2009, 16h44
étoile de mer

donc là il me reste de trier le tableau c'est ça?
02/11/2009, 16h53
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.
02/11/2009, 16h55
étoile de mer

dance ce cas , je vais donc trier le tableau pour augmenter la performances:roll:
02/11/2009, 16h57
Médinoc

Sais-tu toujours faire une fonction callback pour qsort() ?
02/11/2009, 16h58
étoile de mer

Citation:

Envoyé par Médinoc

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

non :oops::(

Code:

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

02/11/2009, 17h07
é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?
02/11/2009, 17h09
Médinoc

Tu n'as pas bien compris le concept de callback, n'est-ce pas?
02/11/2009, 17h11
étoile de mer

Citation:

Envoyé par Médinoc

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

oui :(

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